Sciweavers

18 search results - page 2 / 4
» ciac 2006
Sort
View
CIAC
2006
Springer
76views Algorithms» more  CIAC 2006»
13 years 9 months ago
Gathering Algorithms on Paths Under Interference Constraints
Jean-Claude Bermond, Ricardo C. Corrêa, Min-...
CIAC
2006
Springer
75views Algorithms» more  CIAC 2006»
13 years 9 months ago
Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes
Katalin Friedl, Gábor Ivanyos, Miklos Santh...
CIAC
2006
Springer
110views Algorithms» more  CIAC 2006»
13 years 9 months ago
Distance Approximating Trees: Complexity and Algorithms
Let 1 and 0 be real numbers. A tree T = (V, E ) is a distance (, )
Feodor F. Dragan, Chenyu Yan
CIAC
2006
Springer
100views Algorithms» more  CIAC 2006»
13 years 9 months ago
Distributed Approximation Algorithms for Planar Graphs
In this paper we construct two distributed algorithms for computing approximations of a largest matching and a minimum dominating set in planar graphs on n vertices. The approximat...
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...
CIAC
2006
Springer
79views Algorithms» more  CIAC 2006»
13 years 9 months ago
Matching Subsequences in Trees
Abstract. Given two rooted, labeled trees P and T the tree path subsequence problem is to determine which paths in P are subsequences of which paths in T. Here a path begins at the...
Philip Bille, Inge Li Gørtz