-
1
-
-
0037507853
-
Fixed parameter algorithms for Dominating Set and related problems on planar graphs
-
J. Alber, H. L. Bodlaender, H. Fernau, T. Kloks and R. Niedermeier. Fixed parameter algorithms for Dominating Set and related problems on planar graphs. Algorithmica 33 (2002), 461-493.
-
(2002)
Algorithmica
, vol.33
, pp. 461-493
-
-
Alber, J.1
Bodlaender, H.L.2
Fernau, H.3
Kloks, T.4
Niedermeier, R.5
-
2
-
-
8344282761
-
-
F. N. Abu-Khzam, R. L. Collins, M. R. Fellows, M. A. Langston, W H. Suters and C. T. Symons. Kernelization algorithms for the vertex cover problem.: theory and experiments. Proceedings of the 6th Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, January, 2004, pp. 62-69. ACM/SIAM, Proc. Applied Mathematics 115, L. Arge, G. Italiano and R. Sedgewick, eds.
-
F. N. Abu-Khzam, R. L. Collins, M. R. Fellows, M. A. Langston, W H. Suters and C. T. Symons. Kernelization algorithms for the vertex cover problem.: theory and experiments. Proceedings of the 6th Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, January, 2004, pp. 62-69. ACM/SIAM, Proc. Applied Mathematics 115, L. Arge, G. Italiano and R. Sedgewick, eds.
-
-
-
-
4
-
-
0000113012
-
A 2-approximation algorithm for the undirected feedback, vertex set problem
-
V. Bafna, P. Berman and T. Fujito. A 2-approximation algorithm for the undirected feedback, vertex set problem. SIAM Journal on Discrete Mathematics 12 (1999), 289-297.
-
(1999)
SIAM Journal on Discrete Mathematics
, vol.12
, pp. 289-297
-
-
Bafna, V.1
Berman, P.2
Fujito, T.3
-
6
-
-
0001621179
-
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference
-
R. Bar-Yehuda, D. Geiger, J. Naor and R. Roth. Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. SIAM Journal on Computing 27 (1998), 942-959.
-
(1998)
SIAM Journal on Computing
, vol.27
, pp. 942-959
-
-
Bar-Yehuda, R.1
Geiger, D.2
Naor, J.3
Roth, R.4
-
7
-
-
26844535676
-
-
Y. Chen and J. Flum. On miniaturized problems in parameterized complexity theory. Proceedings of the First International Workshop on Parameterized and Exact Computation, pp. 108-120. Lecture Notes in Computer Science, 3.162. Springer-Verlag, Berlin, 2004.
-
Y. Chen and J. Flum. On miniaturized problems in parameterized complexity theory. Proceedings of the First International Workshop on Parameterized and Exact Computation, pp. 108-120. Lecture Notes in Computer Science, vol. 3.162. Springer-Verlag, Berlin, 2004.
-
-
-
-
8
-
-
35048876678
-
2) steps
-
Proceedings WG, Springer-Verlag, Berlin
-
2) steps. Proceedings WG 2004, pp. 257-269. Lecture Notes in Computer Science, vol. 3353. Springer-Verlag, Berlin, 2004.
-
(2004)
Lecture Notes in Computer Science
, vol.3353
, pp. 257-269
-
-
Chor, B.1
Fellows, M.2
Juedes, D.3
-
9
-
-
24144444663
-
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size
-
Proceedings of the 22nd Symposium on Theoretical Aspects on Computer Science STACS, Springer-Verlag, Berlin
-
J. Chen, H. Fernau, I. Kanj and G. Xia. Parametric duality and kernelization: lower bounds and upper bounds on kernel size. Proceedings of the 22nd Symposium on Theoretical Aspects on Computer Science (STACS 2005), pp. 269-280. Lecture Notes in Computer Science, vol. 3404. Springer-Verlag, Berlin, 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.3404
, pp. 269-280
-
-
Chen, J.1
Fernau, H.2
Kanj, I.3
Xia, G.4
-
10
-
-
0347622466
-
On the existence of subexponential parameterized algorithms
-
L. Cai and D. Juedes. On the existence of subexponential parameterized algorithms. Journal of Computer and System Sciences 67 (2003), 789-807.
-
(2003)
Journal of Computer and System Sciences
, vol.67
, pp. 789-807
-
-
Cai, L.1
Juedes, D.2
-
11
-
-
18944393477
-
Cutting up is hard to do: The complexity of k-cut and related problems
-
R. Downey, V. Estivill-Castro, M. Fellows, E. Prieto-Rodriguez and F. Rosamond. Cutting up is hard to do: the complexity of k-cut and related problems. Electronic Notes in Theoretical ComputerScience 78 (2003), 205-218.
-
(2003)
Electronic Notes in Theoretical ComputerScience
, vol.78
, pp. 205-218
-
-
Downey, R.1
Estivill-Castro, V.2
Fellows, M.3
Prieto-Rodriguez, E.4
Rosamond, F.5
-
12
-
-
0000909256
-
Fixed-parameter tractability and completeness
-
R. Downey and M. Fellows. Fixed-parameter tractability and completeness. Congressus Numerantium 87 (1992), 161-187.
-
(1992)
Congressus Numerantium
, vol.87
, pp. 161-187
-
-
Downey, R.1
Fellows, M.2
-
14
-
-
0344823722
-
An FPT algorithm for set splitting
-
Proceedings of the 29th Workshop on Graph Theoretic Concepts in Computer Science WG, Springer-Verlag, Berlin
-
F. Dehne, M. Fellows and F. Rosamond. An FPT algorithm for set splitting. Proceedings of the 29th Workshop on Graph Theoretic Concepts in Computer Science (WG 2003), pp. 180-191. Lecture Notes in Computer Science, vol. 2880. Springer-Verlag, Berlin, 2003.
-
(2003)
Lecture Notes in Computer Science
, vol.2880
, pp. 180-191
-
-
Dehne, F.1
Fellows, M.2
Rosamond, F.3
-
15
-
-
35048841147
-
Greedy localization, iterative compression and modeled crown reductions: New FPT techniques, an improved algorithm for set splitting and a novel 2k kernelization for vertex cover
-
Proceedings of the First International Workshop on Parameterized and Exact Computation, pp, Springer-Verlag, Berlin
-
F. Dehne, M. Fellows, F. Rosamond and P. Shaw. Greedy localization, iterative compression and modeled crown reductions: new FPT techniques, an improved algorithm for set splitting and a novel 2k kernelization for vertex cover. Proceedings of the First International Workshop on Parameterized and Exact Computation, pp. 271-280. Lecture Notes in Computer Science, vol. 3162. Springer-Verlag, Berlin, 2004.
-
(2004)
Lecture Notes in Computer Science
, vol.3162
, pp. 271-280
-
-
Dehne, F.1
Fellows, M.2
Rosamond, F.3
Shaw, P.4
-
16
-
-
0000255727
-
Approximating minimum feedback sets and multicuts in directed graphs
-
G. Even, J. Naor, B. Scheiber and M. Sudan. Approximating minimum feedback sets and multicuts in directed graphs. Algorithmica 20 (1998), 151-174.
-
(1998)
Algorithmica
, vol.20
, pp. 151-174
-
-
Even, G.1
Naor, J.2
Scheiber, B.3
Sudan, M.4
-
17
-
-
1842690043
-
The footprint sorting problem
-
C. Fried, W. Hordijk, S. J. Prohaska, C. R. Stadler and P. F. Stadler. The footprint sorting problem. Journal of Chemical Information and Computer Science 44 (2004), 332-338.
-
(2004)
Journal of Chemical Information and Computer Science
, vol.44
, pp. 332-338
-
-
Fried, C.1
Hordijk, W.2
Prohaska, S.J.3
Stadler, C.R.4
Stadler, P.F.5
-
18
-
-
0242583637
-
Analogs and duals of the MAST problem for sequences and trees
-
M. Fellows, M. Hallett and U. Stege. Analogs and duals of the MAST problem for sequences and trees. Journal of Algorithms 49 (2003), 192-216.
-
(2003)
Journal of Algorithms
, vol.49
, pp. 192-216
-
-
Fellows, M.1
Hallett, M.2
Stege, U.3
-
19
-
-
0002395410
-
Feedback, set problems
-
D. Z. Du, P. M. Pardalos eds, Kluwer, Dordrecht
-
P. Festa, P. M. Pardalos and M. G. C. Resende. Feedback, set problems. In D. Z. Du, P. M. Pardalos (eds.), Handbook of Combinatorial Optimization, Vol. A, pp. 209-258. Kluwer, Dordrecht, 1999.
-
(1999)
Handbook of Combinatorial Optimization
, vol.A
, pp. 209-258
-
-
Festa, P.1
Pardalos, P.M.2
Resende, M.G.C.3
-
20
-
-
26844485105
-
Improved fixed-parameter algorithms for two feedback set problems
-
Proceedings of WADS, Springer-Verlag, Berlin
-
J. Guo, J. Gramm, F. Hueffner, R. Niedermeier and S. Wernicke. Improved fixed-parameter algorithms for two feedback set problems. Proceedings of WADS 2005, pp. 158-169. Lecture Notes in Computer Science, vol. 3608. Springer-Verlag, Berlin, 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.3608
, pp. 158-169
-
-
Guo, J.1
Gramm, J.2
Hueffner, F.3
Niedermeier, R.4
Wernicke, S.5
-
23
-
-
35048832804
-
Parameterized algorithms for feedback vertex set
-
Proceed-ings of the First International Workshop on Parameterized and Exact Computation, pp, Springer-Verlag, Berlin
-
I. Kanj, M. Pelsmajer and M. Schaefer. Parameterized algorithms for feedback vertex set. Proceed-ings of the First International Workshop on Parameterized and Exact Computation, pp. 235-247. Lecture Notes in Computer Science, vol. 3162. Springer-Verlag, Berlin, 2004.
-
(2004)
Lecture Notes in Computer Science
, vol.3162
, pp. 235-247
-
-
Kanj, I.1
Pelsmajer, M.2
Schaefer, M.3
-
25
-
-
24944564071
-
Chordal deletion is fixed-parameter tractable
-
Manuscript
-
D. Marx. Chordal deletion is fixed-parameter tractable. Manuscript, 2004.
-
(2004)
-
-
Marx, D.1
-
26
-
-
84875561607
-
-
R. Niedermeier. Invitation to Fixed-Parameter Algorithms. Habilitationschrift, University of Tubingen, 2002. (Electronic file available from R. Niedermeier.)
-
R. Niedermeier. Invitation to Fixed-Parameter Algorithms. Habilitationschrift, University of Tubingen, 2002. (Electronic file available from R. Niedermeier.)
-
-
-
-
28
-
-
84878634597
-
Faster fixed-parameter tractable algorithms for undi-rected feedback, vertex set
-
Proceedings of the 13//» Annual International Symposium on Algo-rithms and Computation, pp, SpringerVerlag, Berlin
-
V. Raman, S. Saurabh and C. Subramanian. Faster fixed-parameter tractable algorithms for undi-rected feedback, vertex set. In Proceedings of the 13//» Annual International Symposium on Algo-rithms and Computation, pp. 241-248. Lecture Notes in Computer Science, vol. 2518. SpringerVerlag, Berlin, 2002.
-
(2002)
Lecture Notes in Computer Science
, vol.2518
, pp. 241-248
-
-
Raman, V.1
Saurabh, S.2
Subramanian, C.3
-
29
-
-
84875556845
-
-
V. Raman, S. Saurabh and CR. Subramanian. Faster algorithms for feedback vertex set. In Proceedings of the 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics, GRACO 2005, April 27-29, 2005, Angra dos Reis (Rio de Janeiro), Brazil. Electronic Notes in Discrete Mathematics. Elsevier, Amsterdam, 2005.
-
V. Raman, S. Saurabh and CR. Subramanian. Faster algorithms for feedback vertex set. In Proceedings of the 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics, GRACO 2005, April 27-29, 2005, Angra dos Reis (Rio de Janeiro), Brazil. Electronic Notes in Discrete Mathematics. Elsevier, Amsterdam, 2005.
-
-
-
-
31
-
-
35248898344
-
-
G. J. Woeginger. Exact algorithms for NP-hard problems: a survey. Proceedings of 5th International Workshop on Combinatorial Optimization-Eureka, You Shrink'. Papers dedicated to Jack Edmonds, M. Junger, G. Reinelt, and G. Rinaldi (Festschrift eds.), pp. 184-207. Lecture Notes in Computer Science, 2570. Springer-Verlag, Berlin, 2003.
-
G. J. Woeginger. Exact algorithms for NP-hard problems: a survey. Proceedings of 5th International Workshop on Combinatorial Optimization-Eureka, You Shrink'. Papers dedicated to Jack Edmonds, M. Junger, G. Reinelt, and G. Rinaldi (Festschrift eds.), pp. 184-207. Lecture Notes in Computer Science, vol. 2570. Springer-Verlag, Berlin, 2003.
-
-
-
|