Sciweavers

1542 search results - page 80 / 309
» The metamathematics of random graphs
Sort
View
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
15 years 4 months ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi
CSR
2007
Springer
15 years 4 months 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»
15 years 4 months ago
Hybrid evolutionary algorithms on minimum vertex cover for random graphs
Martin Pelikan, Rajiv Kalapala, Alexander K. Hartm...