Sciweavers

1542 search results - page 85 / 309
» The metamathematics of random graphs
Sort
View
SODA
1998
ACM
91views Algorithms» more  SODA 1998»
14 years 11 months ago
Finding a Large Hidden Clique in a Random Graph
Noga Alon, Michael Krivelevich, Benny Sudakov
CORR
2008
Springer
75views Education» more  CORR 2008»
14 years 10 months ago
On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...
CPC
2010
89views more  CPC 2010»
14 years 10 months ago
The t-Improper Chromatic Number of Random Graphs
Ross J. Kang, Colin McDiarmid
CORR
2008
Springer
77views Education» more  CORR 2008»
14 years 10 months ago
The Peculiar Phase Structure of Random Graph Bisection
Allon G. Percus, Gabriel Istrate, Bruno Gonç...
CPC
2008
67views more  CPC 2008»
14 years 10 months ago
On the Strong Chromatic Number of Random Graphs
Po-Shen Loh, Benny Sudakov