메뉴 건너뛰기




Volumn 4169 LNCS, Issue , 2006, Pages 264-275

Kernels: Annotated, proper and induced

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LOGIC DESIGN; MATHEMATICAL MODELS;

EID: 33750261270     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11847250_24     Document Type: Conference Paper
Times cited : (27)

References (18)
  • 1
    • 33750279565 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 16
  • 17
    • 0037973377 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.