Parameterized and Exact Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

30

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer International Publishing

9783319038971, 9783319038988

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Incompressibility of H-Free Edge Modification

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_9 ◽

2013 ◽

pp. 84-96 ◽

Author(s):

Leizhen Cai ◽

Yufei Cai

Keyword(s):

Free Edge ◽

Edge Modification

Download Full-text

Subgraphs Satisfying MSO Properties on z-Topologically Orderable Digraphs

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_12 ◽

2013 ◽

pp. 123-136 ◽

Author(s):

Mateus de Oliveira Oliveira

Download Full-text

Parameterized Algorithms for Modular-Width

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_15 ◽

2013 ◽

pp. 163-176 ◽

Author(s):

Jakub Gajarský ◽

Michael Lampis ◽

Sebastian Ordyniak

Keyword(s):

Parameterized Algorithms

Download Full-text

Treewidth and Pure Nash Equilibria

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_29 ◽

2013 ◽

pp. 348-360 ◽

Author(s):

Antonis Thomas ◽

Jan van Leeuwen

Keyword(s):

Nash Equilibria

Download Full-text

Speeding Up Dynamic Programming with Representative Sets

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_27 ◽

2013 ◽

pp. 321-334 ◽

Author(s):

Stefan Fafianie ◽

Hans L. Bodlaender ◽

Jesper Nederlof

Keyword(s):

Dynamic Programming

Download Full-text

FPT Algorithms for Consecutive Ones Submatrix Problems

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_25 ◽

2013 ◽

pp. 295-307 ◽

Author(s):

N. S. Narayanaswamy ◽

R. Subashini

Keyword(s):

Download Full-text

Amalgam Width of Matroids

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_23 ◽

2013 ◽

pp. 268-280

Author(s):

Lukáš Mach ◽

Tomáš Toufar

Download Full-text

On Sparsification for Computing Treewidth

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_19 ◽

2013 ◽

pp. 216-229 ◽

Author(s):

Bart M. P. Jansen

Download Full-text

Computing Tree-Depth Faster Than 2 n

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_13 ◽

2013 ◽

pp. 137-149 ◽

Author(s):

Fedor V. Fomin ◽

Archontia C. Giannopoulou ◽

Michał Pilipczuk

Download Full-text

Algorithms for k-Internal Out-Branching

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03898-8_30 ◽

2013 ◽

pp. 361-373 ◽

Author(s):

Meirav Zehavi

Download Full-text