Sciweavers

5606 search results - page 92 / 1122
» Randomization Techniques for Graphs.
Sort
View
83
Voted
CC
2007
Springer
15 years 23 days ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
97
Voted
COMBINATORICS
2007
70views more  COMBINATORICS 2007»
15 years 23 days ago
Component Evolution in Random Intersection Graphs
Michael Behrisch
63
Voted
CORR
2007
Springer
85views Education» more  CORR 2007»
15 years 22 days ago
Dynamic Random Geometric Graphs
Josep Díaz-Giménez, Dieter Mitsche, ...
73
Voted
COMBINATORICA
2004
88views more  COMBINATORICA 2004»
15 years 18 days ago
The Diameter of a Scale-Free Random Graph
Béla Bollobás, Oliver Riordan