Sciweavers

2079 search results - page 78 / 416
» Universality of random graphs
Sort
View
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
15 years 5 months ago
Random lifts of graphs
Alon Amit, Nathan Linial, Jirí Matousek, Ey...
SODA
1998
ACM
91views Algorithms» more  SODA 1998»
15 years 5 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 4 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 4 months ago
The Peculiar Phase Structure of Random Graph Bisection
Allon G. Percus, Gabriel Istrate, Bruno Gonç...