Sciweavers

1493 search results - page 33 / 299
» Local resilience of graphs
Sort
View
CORR
2008
Springer
133views Education» more  CORR 2008»
15 years 4 months ago
A simple local 3-approximation algorithm for vertex cover
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
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
15 years 10 months ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
ICCSA
2004
Springer
15 years 10 months ago
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids
Manuel Abellanas, Prosenjit Bose, Alfredo Garc&iac...