Search Sciweavers | Sciweavers

1493 search results - page 33 / 299

» Local resilience of graphs

click to vote

CORR
2008
Springer

133views Education» more CORR 2008»

A simple local 3-approximation algorithm for vertex cover

13 years 7 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 »

click to vote

WAW
2009
Springer

97views Algorithms» more WAW 2009»

A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank

14 years 2 months ago

Download www.math.ucsd.edu

Fan Chung Graham

claim paper

Read More »

click to vote

WAW
2007
Springer

159views Algorithms» more WAW 2007»

Local Partitioning for Directed Graphs Using PageRank

14 years 1 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

14 years 1 months ago

Download www.lif.univ-mrs.fr

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

claim paper

Read More »

click to vote

ICCSA
2004
Springer

89views Applied Computing» more ICCSA 2004»

On Local Transformations in Plane Geometric Graphs Embedded on Small Grids

14 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers