205 search results - page 4 / 41 » On Parameterized Approximability |
IPL
2008
14 years 10 months ago
2008
A problem open for many years is whether there is an FPT algorithm that given a graph G and parameter k, either: (1) determines that G has no k-Dominating Set, or (2) produces a do...
114
Voted
AAECC
2007
Springer
14 years 10 months ago
2007
Springer
Abstract We describe a method to approximate a segment of the intersection curve of two implicitly defined surfaces by a rational parametric curve. Starting from an initial soluti...
96
Voted
TAMC
2007
Springer
15 years 4 months ago
2007
Springer
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...
59
Voted
ESA
2004
Springer
15 years 3 months ago
2004
Springer
63
Voted
MFCS
2004
Springer
15 years 3 months ago
2004
Springer