5606 search results - page 25 / 1122 » Randomization Techniques for Graphs. |
CPC
2000
13 years 7 months ago
2000
COMBINATORICA
1999
13 years 7 months ago
1999
JCB
2006
13 years 7 months ago
2006
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...
EJC
2006
13 years 8 months ago
2006
An n-lift of a graph K, is a graph with vertex set V (K)
ESA
1998
Springer
14 years 4 days ago
1998
Springer
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, ...