Sciweavers

2310 search results - page 141 / 462
» Coloring Random Graphs
Sort
View
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
15 years 3 months ago
Random lifts of graphs
Alon Amit, Nathan Linial, Jirí Matousek, Ey...
SODA
1998
ACM
91views Algorithms» more  SODA 1998»
15 years 3 months ago
Finding a Large Hidden Clique in a Random Graph
Noga Alon, Michael Krivelevich, Benny Sudakov
44
Voted
CORR
2008
Springer
75views Education» more  CORR 2008»
15 years 2 months ago
On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...