ℹ️
🇬🇧
Search
Search for people relevant for "Parameterized Complexity"
Parameterized Complexity
Person
Class
Person
Publication
Programmes
doc. Mgr. Petr Kolman Ph.D.
Academic staff at Faculty of Mathematics and Physics
2 classes
41 publications
Classes
class
Flows, Paths and Cuts
NDMI067 |
Faculty of Mathematics and Physics
class
Matroids & Submodular Optimization
NDMI111 |
Faculty of Mathematics and Physics
Publications
publication
Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth
2015 |
Faculty of Mathematics and Physics
publication
How to cut a ball without separating: Improved approximations for length bounded cut
2020 |
Faculty of Mathematics and Physics
publication
On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow
2020 |
Faculty of Mathematics and Physics
publication
On polynomial-time combinatorial algorithms for maximum L-bounded flow
2019 |
Faculty of Mathematics and Physics
publication
On Algorithms Employing Treewidth for L-bounded Cut Problems
2018 |
Faculty of Mathematics and Physics
publication
Extension Complexity, MSO Logic, and Treewidth
+1
2016 |
Faculty of Mathematics and Physics
publication
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
2013 |
Faculty of Mathematics and Physics
publication
Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case
2012 |
Faculty of Mathematics and Physics
publication
Towards Duality of Multiroute Multicommodity Flows and Cuts: Multilevel Ball Growing
2011 |
Faculty of Mathematics and Physics
publication
Theory and Applications of Models of Computation
2010 |
Faculty of Mathematics and Physics
Load more publications (31)
Loading network view...