ℹ️
🇬🇧
Search
Search for publications relevant for "FPT"
FPT
Publication
Class
Person
Publication
Programmes
Export current view
publication
FPT Inapproximability of Directed Cut and Connectivity Problems
2019 |
Faculty of Mathematics and Physics
publication
Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs
+1
2006 |
Faculty of Mathematics and Physics
publication
FPT Algorithms for Diverse Collections of Hitting Sets
2019 |
Faculty of Mathematics and Physics
publication
MSOL restricted contractibility to planar graphs
2017 |
Faculty of Mathematics and Physics
publication
Extension Complexity, MSO Logic, and Treewidth
2016 |
Faculty of Mathematics and Physics
publication
TIGHT BOUNDS FOR PLANAR STRONGLY CONNECTED STEINER SUBGRAPH WITH FIXED NUMBER OF TERMINALS (AND EXTENSIONS)
2020 |
Faculty of Mathematics and Physics
publication
Variablity of the left vertebral artery - accidental autopsy finding and prevalence arch in the population
2021 |
Faculty of Medicine in Pilsen, First Faculty of Medicine
publication
Partitioning Graphs into Induced Subgraphs
2017 |
Faculty of Mathematics and Physics
publication
New Bounds on Augmenting Steps of Block-Structured Integer Programs
2020 |
Faculty of Mathematics and Physics
publication
Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
2020 |
Faculty of Mathematics and Physics
publication
Parameterized resiliency problems
2019 |
Faculty of Mathematics and Physics
publication
Integer programming in parameterized complexity: Five miniatures
2022 |
Faculty of Mathematics and Physics, Central Library of Charles University
publication
Parameterized Complexity of Length-bounded Cuts and Multicuts
2018 |
Faculty of Mathematics and Physics
publication
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts
2015 |
Faculty of Mathematics and Physics
publication
The Parameterized Complexity of the Survivable Network Design Problem
2022 |
Faculty of Mathematics and Physics
publication
Anti-Path Cover on Sparse Graph Classes
2016 |
Faculty of Mathematics and Physics
publication
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs
2014 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Fair Deletion Problems
2017 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of fair deletion problems
2020 |
Faculty of Mathematics and Physics
publication
On Algorithms Employing Treewidth for L-bounded Cut Problems
2018 |
Faculty of Mathematics and Physics
publication
The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems
2016 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of distance labeling and uniform channel assignment problems
2018 |
Faculty of Mathematics and Physics
publication
Efficient fully dynamic elimination forests with applications to detecting long paths and cycles
2021 |
Faculty of Mathematics and Physics
publication
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems - (Extended Abstract)
2016 |
Faculty of Mathematics and Physics
publication
Combinatorial problems on H-graphs
2017 |
Faculty of Mathematics and Physics
publication
Polynomial time approximation schemes for clustering in low highway dimension graphs
2021 |
Faculty of Mathematics and Physics
publication
MSOL Restricted Contractibility to Planar Graphs
2012 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Fair Vertex Evaluation Problems
2019 |
Faculty of Mathematics and Physics
publication
Notes on complexity of packing coloring
2018 |
Faculty of Mathematics and Physics