Sciweavers

5606 search results - page 95 / 1122
» Randomization Techniques for Graphs.
Sort
View
DM
2002
78views more  DM 2002»
13 years 9 months ago
Hamilton cycles in random subgraphs of pseudo-random graphs
Alan M. Frieze, Michael Krivelevich
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