Sciweavers

5606 search results - page 95 / 1122
» Randomization Techniques for Graphs.
Sort
View
73
Voted
DM
2002
78views more  DM 2002»
15 years 17 days ago
Hamilton cycles in random subgraphs of pseudo-random graphs
Alan M. Frieze, Michael Krivelevich
66
Voted
DMTCS
2002
100views Mathematics» more  DMTCS 2002»
15 years 17 days ago
Upper bounds on the non-3-colourability threshold of random graphs
Nikolaos Fountoulakis, Colin McDiarmid
86
Voted
CJ
1998
56views more  CJ 1998»
15 years 14 days ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
70
Voted
JAL
2002
50views more  JAL 2002»
15 years 13 days ago
General Partitioning on Random Graphs
C. R. Subramanian, C. E. Veni Madhavan