Search Sciweavers | Sciweavers

2310 search results - page 62 / 462

» Coloring Random Graphs

126

click to vote

COMBINATORICS
2002

136views more COMBINATORICS 2002»

Minimum Connected Dominating Sets of Random Cubic Graphs

15 years 2 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 »

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 7 months ago

Download people.csail.mit.edu

Moni Naor, Asaf Nussboim, Eran Tromer

claim paper

Read More »

Voted

FOCS
2000
IEEE

62views Theoretical Computer Science» more FOCS 2000»

Random graph models for the web graph

15 years 6 months ago

Download www.mscs.dal.ca

Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopala...

claim paper

Read More »

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 2 months ago

Download www2.math.uu.se

Svante Janson, Johan Wästlund

claim paper

Read More »

Voted

COMBINATORICA
2002

66views more COMBINATORICA 2002»

Random Graph Coverings I: General Theory and Graph Connectivity

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers