Search Sciweavers | Sciweavers

2310 search results - page 62 / 462

» Coloring Random Graphs

171

click to vote

COMBINATORICS
2002

136views more COMBINATORICS 2002»

Minimum Connected Dominating Sets of Random Cubic Graphs

15 years 5 months ago

Download www.combinatorics.org

We present a simple heuristic for finding a small connected dominating set of cubic graphs. The average-case performance of this heuristic, which is a randomised greedy algorithm,...

William Duckworth

claim paper

Read More »

130

click to vote

TCC
2005
Springer

101views Cryptology» more TCC 2005»

Efficiently Constructible Huge Graphs That Preserve First Order Properties of Random Graphs

15 years 11 months ago

Download people.csail.mit.edu

Moni Naor, Asaf Nussboim, Eran Tromer

claim paper

Read More »

click to vote

FOCS
2000
IEEE

62views Theoretical Computer Science» more FOCS 2000»

Random graph models for the web graph

15 years 10 months ago

Download www.mscs.dal.ca

Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopala...

claim paper

Read More »

122

click to vote

RSA
2006

87views more RSA 2006»

Addendum to "The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph"

15 years 6 months ago

Download www2.math.uu.se

Svante Janson, Johan Wästlund

claim paper

Read More »

104

click to vote

COMBINATORICA
2002

66views more COMBINATORICA 2002»

Random Graph Coverings I: General Theory and Graph Connectivity

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers