Sciweavers

1949 search results - page 70 / 390
» Random graphs on surfaces
Sort
View
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
16 years 11 days ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi
CSR
2007
Springer
16 years 11 days ago
Maximal Intersection Queries in Randomized Graph Models
Consider a family of sets and a single set, called query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Strict time cons...
Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka
GECCO
2007
Springer
169views Optimization» more  GECCO 2007»
16 years 10 days ago
Hybrid evolutionary algorithms on minimum vertex cover for random graphs
Martin Pelikan, Rajiv Kalapala, Alexander K. Hartm...
MFCS
2007
Springer
16 years 9 days ago
Expander Properties and the Cover Time of Random Intersection Graphs
Sotiris E. Nikoletseas, Christoforos Raptopoulos, ...