Search Sciweavers | Sciweavers

420 search results - page 1 / 84

» Generating random regular graphs

click to vote

STOC
2003
ACM

109views Algorithms» more STOC 2003»

Generating random regular graphs

14 years 5 months ago

Download research.microsoft.com

Random regular graphs play a central role in combinatorics and theoretical computer science. In this paper, we analyze a simple algorithm introduced by Steger and Wormald [10] and...

Jeong Han Kim, Van H. Vu

claim paper

Read More »

click to vote

CPC
1999

76views more CPC 1999»

Generating Random Regular Graphs Quickly

13 years 4 months ago

Download www.math.uwaterloo.ca

Angelika Steger, Nicholas C. Wormald

claim paper

Read More »

click to vote

SPAA
2005
ACM

94views Distributed And Parallel Com...» more SPAA 2005»

Peer-to-peer networks based on random transformations of connected regular undirected graphs

13 years 10 months ago

Download cone.informatik.uni-freiburg.de

We present k-Flipper, a graph transformation algorithm that transforms regular undirected graphs. Given a path of k +2 edges it interchanges the end vertices of the path. By defin...

Peter Mahlmann, Christian Schindelhauer

claim paper

Read More »

click to vote

CORR
2002
Springer

113views Education» more CORR 2002»

Generic-case complexity, decision problems in group theory and random walks

13 years 4 months ago

Download www.math.uiuc.edu

We give a precise definition of "generic-case complexity" and show that for a very large class of finitely generated groups the classical decision problems of group theor...

Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...

claim paper

Read More »

click to vote

LATIN
2000
Springer

103views Information Technology» more LATIN 2000»

Small Maximal Matchings in Random Graphs

13 years 8 months ago

Download www.ulb.ac.be

We look at the minimal size of a maximal matching in general, bipartite and

Michele Zito

claim paper