Classes
Publications
- On the Complexity of Paths Avoiding Forbidden Pairs2009 | Faculty of Mathematics and Physics
- How to cut a ball without separating: Improved approximations for length bounded cut2020 | Faculty of Mathematics and Physics
- On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow2020 | Faculty of Mathematics and Physics
- On polynomial-time combinatorial algorithms for maximum L-bounded flow2019 | Faculty of Mathematics and Physics
- On Algorithms Employing Treewidth for L-bounded Cut Problems2018 | Faculty of Mathematics and Physics
- Extension Complexity, MSO Logic, and Treewidth +12016 | Faculty of Mathematics and Physics
- Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth2015 | Faculty of Mathematics and Physics
- Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing2013 | Faculty of Mathematics and Physics
- Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case2012 | Faculty of Mathematics and Physics
- Towards Duality of Multiroute Multicommodity Flows and Cuts: Multilevel Ball Growing2011 | Faculty of Mathematics and Physics
Loading network view...