Sciweavers

5606 search results - page 25 / 1122
» Randomization Techniques for Graphs.
Sort
View
97
Voted
CPC
2000
81views more  CPC 2000»
15 years 2 months ago
Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
76
Voted
COMBINATORICA
1999
57views more  COMBINATORICA 1999»
15 years 2 months ago
List Coloring of Random and Pseudo-Random Graphs
Noga Alon, Michael Krivelevich, Benny Sudakov
JCB
2006
124views more  JCB 2006»
15 years 2 months ago
The Distribution of Genomic Distance between Random Genomes
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constr...
David Sankoff, Lani Haque
EJC
2006
15 years 2 months ago
Hamilton cycles in random lifts of graphs
An n-lift of a graph K, is a graph with vertex set V (K)
K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. F...
119
Voted
ESA
1998
Springer
154views Algorithms» more  ESA 1998»
15 years 6 months ago
A Functional Approach to External Graph Algorithms
We present a new approach for designing external graph algorithms and use it to design simple, deterministic and randomized external algorithms for computing connected components, ...
James Abello, Adam L. Buchsbaum, Jeffery Westbrook