Sciweavers

1949 search results - page 70 / 390
» Random graphs on surfaces
Sort
View
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
16 years 1 months ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi
169
Voted
CSR
2007
Springer
16 years 1 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
188
Voted
GECCO
2007
Springer
169views Optimization» more  GECCO 2007»
16 years 1 months ago
Hybrid evolutionary algorithms on minimum vertex cover for random graphs
Martin Pelikan, Rajiv Kalapala, Alexander K. Hartm...
163
Voted
MFCS
2007
Springer
16 years 1 months ago
Expander Properties and the Cover Time of Random Intersection Graphs
Sotiris E. Nikoletseas, Christoforos Raptopoulos, ...