Sciweavers

1327 search results - page 98 / 266
» Path following algorithm for the graph matching problem
Sort
View
119
Voted
SOFSEM
2007
Springer
15 years 8 months ago
Games, Time, and Probability: Graph Models for System Design and Analysis
Digital technology is increasingly deployed in safety-critical situations. This calls for systematic design and verification methodologies that can cope with three major sources o...
Thomas A. Henzinger
131
Voted
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 8 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...
CDC
2008
IEEE
115views Control Systems» more  CDC 2008»
15 years 8 months ago
Stereo matching for calibrated cameras without correspondence
Abstract— We study the stereo matching problem for reconstruction of the location of 3D-points on an unknown surface patch from two calibrated identical cameras without using any...
Uwe Helmke, Knut Hüper, L. Vences
NETWORKS
2002
15 years 1 months ago
Approximation algorithms for constructing wavelength routing networks
Consider a requirement graph whose vertices represent customers and an edge represents the need to route a unit of flow between its end vertices along a single path. All of these ...
Refael Hassin, Asaf Levin
95
Voted
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 1 months ago
A lower bound for the tree-width of planar graphs with vital linkages
The disjoint paths problem asks, given an graph G and k + 1 pairs of terminals (s0, t0), . . . , (sk, tk), whether there are k + 1 pairwise disjoint paths P0, . . . , Pk, such tha...
Isolde Adler, Philipp Klaus Krause