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 7 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 6 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

14 years 15 days 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 6 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 10 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