Classes
Publications
- Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set (Article R50)2007 | Faculty of Mathematics and Physics
- Approximating Reversal Distance for Strings with Bounded Number of Duplicates +32005 | 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
Loading network view...