Search Sciweavers | Sciweavers

1493 search results - page 33 / 299

» Local resilience of graphs

121

click to vote

CORR
2008
Springer

133views Education» more CORR 2008»

A simple local 3-approximation algorithm for vertex cover

15 years 4 months ago

Download www.cs.helsinki.fi

We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxili...

Valentin Polishchuk, Jukka Suomela

claim paper

Read More »

103

click to vote

WAW
2009
Springer

97views Algorithms» more WAW 2009»

A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank

15 years 11 months ago

Download www.math.ucsd.edu

Fan Chung Graham

claim paper

Read More »

123

click to vote

WAW
2007
Springer

159views Algorithms» more WAW 2007»

Local Partitioning for Directed Graphs Using PageRank

15 years 10 months ago

Download www.math.ucsd.edu

Reid Andersen, Fan R. K. Chung, Kevin J. Lang

claim paper

Read More »

click to vote

MFCS
2005
Springer

90views Theoretical Computer Science» more MFCS 2005»

A Bridge Between the Asynchronous Message Passing Model and Local Computations in Graphs

15 years 10 months ago

Download www.lif.univ-mrs.fr

Jérémie Chalopin, Yves Métivi...

claim paper

Read More »

104

click to vote

ICCSA
2004
Springer

89views Applied Computing» more ICCSA 2004»

On Local Transformations in Plane Geometric Graphs Embedded on Small Grids

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers