Sciweavers

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