Sciweavers

1493 search results - page 67 / 299
» Local resilience of graphs
Sort
View
113
Voted
CN
2008
85views more  CN 2008»
15 years 21 days ago
Pollution attacks and defenses for Internet caching systems
Proxy caching servers are widely deployed in today's Internet. While cooperation among proxy caches can significantly improve a network's resilience to denial-ofservice ...
Leiwen Deng, Yan Gao, Yan Chen, Aleksandar Kuzmano...
IPPS
1999
IEEE
15 years 4 months ago
Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs
We present a coarse grained parallel algorithm for computing a maximum matching in a convex bipartite graph G = A;B;E. For p processors with N=p memory per processor, N = jAj+jBj,...
Prosenjit Bose, Albert Chan, Frank K. H. A. Dehne,...
107
Voted
SDM
2009
SIAM
123views Data Mining» more  SDM 2009»
15 years 9 months ago
Randomization Techniques for Graphs.
Mining graph data is an active research area. Several data mining methods and algorithms have been proposed to identify structures from graphs; still, the evaluation of those resu...
Gemma C. Garriga, Kai Puolamäki, Sami Hanhij&...
123
Voted
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 7 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...
111
Voted
ICIP
2008
IEEE
16 years 2 months ago
Geometry-based distributed coding of multi-view omnidirectional images
This paper presents a distributed and occlusion-robust coding scheme for multi-view omnidirectional images, which relies on the geometry of the 3D scene. The Wyner-Ziv coder uses ...
Ivana Tosic, Pascal Frossard