Meta-theorems In Parameterized Complexity
Meta-Theorems in Parameterized Complexity is a theoretical framework in parameterized algorithmics that identifies broad syntactic or structural properties of computational problems—such as definability in a certain logic or sparsity of underlying graphs—enabling the derivation of uniform fixed-parameter tractability results for entire problem classes based on these shared characteristics.
16
Publications
892
Citations
40
Authors
30
Institutions
Publications per year
2017–2026
1
Parents
16
Algorithmic Meta-theorems for Restrictions of Treewidth
Michael Lampis · Algorithmica · 2011 · 209 citations
Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov et al. · 2009 · 160 citations
Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov et al. · Journal of the ACM · 2016 · 113 citations · Full text
Parameterized computational complexity of control problems in voting systems
Hong Liu, Haodi Feng, Daming Zhu et al. · Theoretical Computer Science · 2009 · 61 citations
1–5 of 16
40
4
h-index
4
h-index
National and Kapodistrian University of Athens, Greece
3 publications · 292 citations
3
h-index
3
h-index
3
h-index
1–5 of 40
30
University of Bergen
Bergen, Norway
4 h-index
9 publications
790 citations

National and Kapodistrian University of Athens
Athens, Greece
3 h-index
3 publications
292 citations
Utrecht University
Utrecht, The Netherlands
3 h-index
6 publications
584 citations

Czech Technical University in Prague
Prague, Czechia
2 h-index
5 publications
106 citations

University of Warsaw
Warsaw, Poland
2 h-index
5 publications
103 citations
Charles University
Prague, Czechia
2 h-index
6 publications
112 citations

Institute of Mathematical Sciences
Chennai, India
2 h-index
2 publications
132 citations
Eindhoven University of Technology
Eindhoven, The Netherlands
2 h-index
2 publications
132 citations
1–8 of 30
3 publications · 99 citations
3
h-index
2 publications · 39 citations
2
h-index
1 publications · 23 citations
1
h-index
1 publications · 16 citations
1
h-index
1 publications · 25 citations
1
h-index
1–5