Sciweavers

790 search results - page 22 / 158
» Subexponential Parameterized Algorithms
Sort
View
78
Voted
ISAAC
2007
Springer
113views Algorithms» more  ISAAC 2007»
15 years 6 months ago
The Parameterized Complexity of the Unique Coverage Problem
Hannes Moser, Venkatesh Raman, Somnath Sikdar
ESA
2004
Springer
119views Algorithms» more  ESA 2004»
15 years 5 months ago
Approximate Parameterized Matching
Carmit Hazay, Moshe Lewenstein, Dina Sokol
ISSAC
2004
Springer
99views Mathematics» more  ISSAC 2004»
15 years 5 months ago
Inversion of parameterized hypersurfaces by means of subresultants
We present a subresultant-based algorithm for deciding if the parametrization of a toric hypersurface is invertible or not, and for computing the inverse of the parametrization in...
Laurent Busé, Carlos D'Andrea
ICALP
2007
Springer
15 years 6 months ago
Parameterized Approximability of the Disjoint Cycle Problem
Abstract. We give an fpt approximation algorithm for the directed vertex disjoint cycle problem. Given a directed graph G with n vertices and a positive integer k, the algorithm co...
Martin Grohe, Magdalena Grüber
MICCAI
2006
Springer
16 years 1 months ago
Brain Surface Conformal Parameterization with Algebraic Functions
In medical imaging, parameterized 3D surface models are of great interest for anatomical modeling and visualization, statistical comparisons of anatomy, and surface-based registrat...
Yalin Wang, Xianfeng Gu, Tony F. Chan, Paul M. Tho...