Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time 论文

2011引用 234
DOI
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsOptimization and Search Problems
Optimization and Search ProblemsAdvanced Graph Theory ResearchComplexity and Algorithms in Graphs
相关技术:Complexity and Algorithms in GraphsOptimization and Search Problems
关系图谱

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time · 作者

J

Jakub Onufry Wojtaszczyk

J

Johan M. M. van Rooij

M

Michał Pilipczuk

M

Marcin Pilipczuk

J

Jesper Nederlof

M

Marek Cygan