Sciweavers

1542 search results - page 16 / 309
» The metamathematics of random graphs
Sort
View
DMTCS
2002
100views Mathematics» more  DMTCS 2002»
14 years 11 months ago
Upper bounds on the non-3-colourability threshold of random graphs
Nikolaos Fountoulakis, Colin McDiarmid
CJ
1998
56views more  CJ 1998»
14 years 11 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
JAL
2002
50views more  JAL 2002»
14 years 11 months ago
General Partitioning on Random Graphs
C. R. Subramanian, C. E. Veni Madhavan
COMBINATORICS
1999
64views more  COMBINATORICS 1999»
14 years 11 months ago
Intersections of Randomly Embedded Sparse Graphs are Poisson
Edward A. Bender, E. Rodney Canfield
CPC
1999
76views more  CPC 1999»
14 years 11 months ago
Generating Random Regular Graphs Quickly
Angelika Steger, Nicholas C. Wormald