Sciweavers

1591 search results - page 59 / 319
» Random lifts of graphs
Sort
View
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
16 years 14 days ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi
CSR
2007
Springer
16 years 13 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 13 days ago
Hybrid evolutionary algorithms on minimum vertex cover for random graphs
Martin Pelikan, Rajiv Kalapala, Alexander K. Hartm...
MFCS
2007
Springer
16 years 12 days ago
Expander Properties and the Cover Time of Random Intersection Graphs
Sotiris E. Nikoletseas, Christoforos Raptopoulos, ...
WAW
2007
Springer
105views Algorithms» more  WAW 2007»
16 years 11 days ago
Deterministic Decentralized Search in Random Graphs
Esteban Arcaute, Ning Chen, Ravi Kumar, David Libe...