Sciweavers

1542 search results - page 85 / 309
» The metamathematics of random graphs
Sort
View
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
CPC
2010
89views more  CPC 2010»
15 years 1 months ago
The t-Improper Chromatic Number of Random Graphs
Ross J. Kang, Colin McDiarmid
CORR
2008
Springer
77views Education» more  CORR 2008»
15 years 1 months ago
The Peculiar Phase Structure of Random Graph Bisection
Allon G. Percus, Gabriel Istrate, Bruno Gonç...
CPC
2008
67views more  CPC 2008»
15 years 1 months ago
On the Strong Chromatic Number of Random Graphs
Po-Shen Loh, Benny Sudakov