46 search results - page 1 / 10 » On Parameterized Path and Chordless Path Problems |
COCO
2007
Springer
13 years 9 months ago
2007
Springer
IWPEC
2004
Springer
13 years 10 months ago
2004
Springer
Consider the following problem, that we call “Chordless Path through Three Vertices” or CP3V, for short: Given a simple undirected graph G = (V, E), a positive integer k, and t...
TCS
2010
13 years 1 days ago
2010
In this paper we show that the problem of finding a chordless path between a vertex s and a vertex t containing a vertex v remains NP-complete in bipartite graphs, thereby strengt...
ESA
2010
Springer
13 years 6 months ago
2010
Springer
We consider parameterized convex optimization problems over the unit simplex, that depend on one parameter. We provide a simple and efficient scheme for maintaining an -approximat...
IWPEC
2009
Springer
13 years 12 months ago
2009
Springer
We study the parameterized complexity of two families of problems: the bounded length disjoint paths problem and the bounded length cut problem. From Menger’s theorem both proble...