Sciweavers

5606 search results - page 85 / 1122
» Randomization Techniques for Graphs.
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 10 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 9 days ago
Deterministic Decentralized Search in Random Graphs
Esteban Arcaute, Ning Chen, Ravi Kumar, David Libe...