-
1
-
-
33750279565
-
A direct algorithm for the parameterized face cover problem
-
International Workshop on Parameterized and Exact Computation IWPEC 2004. Springer
-
F. Abu-Khzam and M. Langston. A direct algorithm for the parameterized face cover problem. In International Workshop on Parameterized and Exact Computation IWPEC 2004, volume 3162 of LNCS, pages 213-222. Springer, 2004.
-
(2004)
LNCS
, vol.3162
, pp. 213-222
-
-
Abu-Khzam, F.1
Langston, M.2
-
2
-
-
33745640909
-
A general data reduction scheme for domination in graphs
-
Software Seminar SOFSEM. Springer
-
J. Alber, B. Dorn, and R. Niedermeier. A general data reduction scheme for domination in graphs. In Software Seminar SOFSEM, volume 3831 of LNCS, pages 137-147. Springer, 2006.
-
(2006)
LNCS
, vol.3831
, pp. 137-147
-
-
Alber, J.1
Dorn, B.2
Niedermeier, R.3
-
3
-
-
24144444663
-
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size
-
Symposium on Theoretical Aspects of Computer Science STAGS 2005. Springer
-
J. Chen, H. Fernau, I. A. Kanj, and Ge Xia. Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. In Symposium on Theoretical Aspects of Computer Science STAGS 2005, volume 3404 of LNCS, pages 269-280. Springer, 2005.
-
(2005)
LNCS
, vol.3404
, pp. 269-280
-
-
Chen, J.1
Fernau, H.2
Kanj, I.A.3
Xia, G.4
-
4
-
-
33745661873
-
NONBLOCKER: Parameterized algorithmics for MINIMUM DOMINATING SET
-
Software Seminar SOFSEM. Springer
-
F. Dehne, M. Fellows, H. Fernau, E. Prieto, and F. Rosamond. NONBLOCKER: parameterized algorithmics for MINIMUM DOMINATING SET. In Software Seminar SOFSEM, volume 3831 of LNCS, pages 237-245. Springer, 2006.
-
(2006)
LNCS
, vol.3831
, pp. 237-245
-
-
Dehne, F.1
Fellows, M.2
Fernau, H.3
Prieto, E.4
Rosamond, F.5
-
5
-
-
29844440416
-
On the hardness of approximating minimum vertex cover
-
I. Dinur and S. Safra. On the hardness of approximating minimum vertex cover. Annals of Mathematics, 162:439-485, 2005.
-
(2005)
Annals of Mathematics
, vol.162
, pp. 439-485
-
-
Dinur, I.1
Safra, S.2
-
6
-
-
33746059372
-
Fixed-parameter tractability results for feedback set problems in tournaments
-
Conference on Algorithms and Complexity CIAC. Springer
-
M. Dom, J. Guo, F. Hüffner, R. Niedermeier, and A. Truß. Fixed-parameter tractability results for feedback set problems in tournaments In Conference on Algorithms and Complexity CIAC, volume 3998 of LNCS, pages 320-331. Springer, 2006.
-
(2006)
LNCS
, vol.3998
, pp. 320-331
-
-
Dom, M.1
Guo, J.2
Hüffner, F.3
Niedermeier, R.4
Truß, A.5
-
9
-
-
35048897410
-
Fixed parameter algorithms for one-sided crossing minimization revisited
-
Graph Drawing, 11th International Symposium GD 2003. Springer
-
V. Dujmović, H. Fernau, and M. Kaufmann. Fixed parameter algorithms for one-sided crossing minimization revisited. In Graph Drawing, 11th International Symposium GD 2003, volume 2912 of LNCS, pages 332-344. Springer, 2004.
-
(2004)
LNCS
, vol.2912
, pp. 332-344
-
-
Dujmović, V.1
Fernau, H.2
Kaufmann, M.3
-
10
-
-
33645607981
-
A top-down approach to search-trees: Improved algorithmics for 3-Hitting Set
-
Electronic Colloquium on Computational Complexity ECCC
-
H. Fernau. A top-down approach to search-trees: Improved algorithmics for 3-Hitting Set. Technical Report TR04-073, Electronic Colloquium on Computational Complexity ECCC, 2004.
-
(2004)
Technical Report
, vol.TR04-073
-
-
Fernau, H.1
-
12
-
-
33746052509
-
Parameterized algorithmics for linear arrangement problems
-
University of Cologne, Germany, Long version submitted
-
H. Fernau. Parameterized algorithmics for linear arrangement problems. In CTW 2005: Workshop on Graphs and Combinatorial Optimization, pages 27-31. University of Cologne, Germany, 2005. Long version submitted.
-
(2005)
CTW 2005: Workshop on Graphs and Combinatorial Optimization
, pp. 27-31
-
-
Fernau, H.1
-
13
-
-
27844490141
-
Two-layer planarization: Improving on parameterized algorithmics
-
H. Fernau. Two-layer planarization: improving on parameterized algorithmics. Journal of Graph Algorithms and Applications, 9:205-238, 2005.
-
(2005)
Journal of Graph Algorithms and Applications
, vol.9
, pp. 205-238
-
-
Fernau, H.1
-
14
-
-
21044455172
-
Automated generation of search tree algorithms for hard graph modification problems
-
J. Gramm, J. Guo, F. Hüffner, and R. Niedermeier. Automated generation of search tree algorithms for hard graph modification problems. Algorithmica, 39:321-347, 2004.
-
(2004)
Algorithmica
, vol.39
, pp. 321-347
-
-
Gramm, J.1
Guo, J.2
Hüffner, F.3
Niedermeier, R.4
-
15
-
-
33746103663
-
The linear arrangement problem parameterized above guaranteed value
-
Conference on Algorithms and Complexity CIAC. Springer
-
G. Gutin, A. Rafiey, S. Szeider, and A. Yeo. The linear arrangement problem parameterized above guaranteed value. In Conference on Algorithms and Complexity CIAC, volume 3998 of LNCS, pages 356-367. Springer, 2006.
-
(2006)
LNCS
, vol.3998
, pp. 356-367
-
-
Gutin, G.1
Rafiey, A.2
Szeider, S.3
Yeo, A.4
-
17
-
-
0037973377
-
On efficient fixed parameter algorithms for weighted vertex cover
-
R. Niedermeier and P. Rossmanith. On efficient fixed parameter algorithms for weighted vertex cover. Journal of Algorithms, 47:63-77, 2003.
-
(2003)
Journal of Algorithms
, vol.47
, pp. 63-77
-
-
Niedermeier, R.1
Rossmanith, P.2
-
18
-
-
33746086766
-
Parameterized complexity for graph layout problems
-
M. Serna and D. M. Thilikos. Parameterized complexity for graph layout problems. EATCS Bulletin, 86:41-65, 2005.
-
(2005)
EATCS Bulletin
, vol.86
, pp. 41-65
-
-
Serna, M.1
Thilikos, D.M.2
|