Search Sciweavers | Sciweavers

2310 search results - page 35 / 462

» Coloring Random Graphs

click to vote

CORR
2002
Springer

135views Education» more CORR 2002»

Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs

13 years 8 months ago

Download www.cc.gatech.edu

We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any grap...

András A. Benczúr, David R. Karger

claim paper

Read More »

click to vote

LATIN
2000
Springer

103views Information Technology» more LATIN 2000»

Small Maximal Matchings in Random Graphs

14 years 16 days ago

Download www.ulb.ac.be

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

Michele Zito

claim paper

Read More »

click to vote

AML
2004

94views more AML 2004»

The cofinality of the saturated uncountable random graph

13 years 8 months ago

Download people.hofstra.edu

Assuming CH, let 1 be the saturated random graph of cardinal

Steve Warner

claim paper

Read More »

click to vote

3DIM
2007
IEEE

179views Image Processing» more 3DIM 2007»

Silhouette Extraction with Random Pattern Backgrounds for the Volume Intersection Method

14 years 3 months ago

Download www.mm.media.kyoto-u.ac.jp

In this paper, we present a novel approach for extracting silhouettes by using a particular pattern that we call the random pattern. The volume intersection method reconstructs th...

Masahiro Toyoura, Masaaki Iiyama, Koh Kakusho, Mic...

claim paper

Read More »

click to vote

RSA
2006

98views more RSA 2006»

Levels of a scale-free tree

13 years 9 months ago

Download www.cs.bme.hu

Consider the random graph model of Barab

Zsolt Katona

claim paper