Classes
Publications
- How to cut a ball without separating: Improved approximations for length bounded cut2020 | Faculty of Mathematics and Physics
- Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set +12006 | Faculty of Mathematics and Physics
- Improved Bounds for the Unsplittable Flow Problem2006 | Faculty of Mathematics and Physics
- Simple On-Line Algorithms for the Maximum Disjoint Paths Problem +12004 | Faculty of Mathematics and Physics
- Improved Bounds for the Unsplittable Flow Problem2002 | Publication without faculty affiliation
- 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
Loading network view...