-
1
-
-
4243072974
-
Polynomial-time data reduction for dominating set
-
J. Alber, M.R. Fellows, and R. Niedermeier Polynomial-time data reduction for dominating set J. ACM 51 3 2004 363 384 (electronic)
-
(2004)
J. ACM
, vol.51
, Issue.3
, pp. 363-384
-
-
Alber, J.1
Fellows, M.R.2
Niedermeier, R.3
-
2
-
-
67650276382
-
Kernels for the dominating set problem on graphs with an excluded minor
-
N. Alon, S. Gutner, Kernels for the dominating set problem on graphs with an excluded minor, Technical report, ECCC Report TR08-066, 2008.
-
(2008)
Technical Report, ECCC Report TR08-066
-
-
Alon, N.1
Gutner, S.2
-
3
-
-
77952349426
-
(Meta) Kernelization
-
H.L. Bodlaender, F.V. Fomin, D. Lokshtanov, E. Penninkx, S. Saurabh, D.M. Thilikos, (Meta) Kernelization, in: FOCS, 2009, pp. 629638.
-
(2009)
FOCS
, pp. 629-638
-
-
Bodlaender, H.L.1
Fomin, F.V.2
Lokshtanov, D.3
Penninkx, E.4
Saurabh, S.5
Thilikos, D.M.6
-
5
-
-
58549083199
-
A linear kernel for the k-disjoint cycle problem on planar graphs
-
ISAAC Springer Berlin
-
H.L. Bodlaender, E. Penninkx, and R.B. Tan A linear kernel for the k-disjoint cycle problem on planar graphs ISAAC Lecture Notes in Comput. Sci. vol. 5369 2008 Springer Berlin 306 317
-
(2008)
Lecture Notes in Comput. Sci.
, vol.5369
, pp. 306-317
-
-
Bodlaender, H.L.1
Penninkx, E.2
Tan, R.B.3
-
6
-
-
49449114354
-
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size
-
J. Chen, H. Fernau, I.A. Kanj, and G. Xia Parametric duality and kernelization: lower bounds and upper bounds on kernel size SIAM J. Comput. 37 4 2007 1077 1106
-
(2007)
SIAM J. Comput.
, vol.37
, Issue.4
, pp. 1077-1106
-
-
Chen, J.1
Fernau, H.2
Kanj, I.A.3
Xia, G.4
-
7
-
-
0013072266
-
Vertex Cover: Further Observations and Further Improvements
-
DOI 10.1006/jagm.2001.1186
-
J. Chen, I.A. Kanj, and W. Jia Vertex cover: further observations and further improvements J. Algorithms 41 2 2001 280 301 (Pubitemid 33665542)
-
(2001)
Journal of Algorithms
, vol.41
, Issue.2
, pp. 280-301
-
-
Chen, J.1
Kanj, I.A.2
Jia, W.3
-
8
-
-
20744433043
-
Bidimensionality: New connections between FPT algorithms and PTASs
-
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms
-
E.D. Demaine, and M. Hajiaghayi Bidimensionality: new connections between FPT algorithms and PTASs Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms 2005 ACM New York 590 601 (electronic) (Pubitemid 40851417)
-
(2005)
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 590-601
-
-
Demaine, E.D.1
Hajiaghayi, M.2
-
10
-
-
77951687684
-
Bidimensionality and Kernels
-
F.V. Fomin, D. Lokshtanov, S. Saurabh, D.M. Thilikos, Bidimensionality and Kernels, in: SODA, 2010, pp. 503510.
-
(2010)
SODA
, pp. 503-510
-
-
Fomin, F.V.1
Lokshtanov, D.2
Saurabh, S.3
Thilikos, D.M.4
-
11
-
-
0003603815
-
A guide to the theory of NP-completeness
-
Computers and Intractability W.H. Freeman and Co. San Francisco, Calif
-
M.R. Garey, and D.S. Johnson A guide to the theory of NP-completeness Computers and Intractability A Series of Books in the Mathematical Sciences 1979 W.H. Freeman and Co. San Francisco, Calif
-
(1979)
A Series of Books in the Mathematical Sciences
-
-
Garey, M.R.1
Johnson, D.S.2
-
12
-
-
77953494842
-
Connectivity is not a limit for kernelization: Planar connected dominating set
-
LATIN
-
Q. Gu, and N. Imani Connectivity is not a limit for kernelization: planar connected dominating set LATIN Lecture Notes in Computer Science vol. 6034 2010 26 37
-
(2010)
Lecture Notes in Computer Science
, vol.6034
, pp. 26-37
-
-
Gu, Q.1
Imani, N.2
-
13
-
-
19644369843
-
Approximation algorithms for connected dominating sets
-
S. Guha, and S. Khuller Approximation algorithms for connected dominating sets Algorithmica 20 4 1998 374 387 (Pubitemid 128664048)
-
(1998)
Algorithmica (New York)
, vol.20
, Issue.4
, pp. 374-387
-
-
Guha, S.1
Khuller, S.2
-
15
-
-
38149015469
-
Linear problem kernels for NP-hard problems on planar graphs
-
ICALP Springer Berlin
-
J. Guo, and R. Niedermeier Linear problem kernels for NP-hard problems on planar graphs ICALP Lecture Notes in Comput. Sci. vol. 4596 2007 Springer Berlin 375 386
-
(2007)
Lecture Notes in Comput. Sci.
, vol.4596
, pp. 375-386
-
-
Guo, J.1
Niedermeier, R.2
-
17
-
-
72249089074
-
Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor
-
IWPEC
-
S. Gutner Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor IWPEC Lecture Notes in Computer Science vol. 5917 2009 246 257
-
(2009)
Lecture Notes in Computer Science
, vol.5917
, pp. 246-257
-
-
Gutner, S.1
-
18
-
-
38049158364
-
The parameterized complexity of the induced matching problem in planar graphs
-
FAW Springer Berlin
-
H. Moser, and S. Sikdar The parameterized complexity of the induced matching problem in planar graphs FAW Lecture Notes in Comput. Sci. vol. 4613 2007 Springer Berlin 325 336
-
(2007)
Lecture Notes in Comput. Sci.
, vol.4613
, pp. 325-336
-
-
Moser, H.1
Sikdar, S.2
|