ℹ️
🇬🇧
Search
Search for people relevant for "Bounds"
Bounds
Person
Class
Person
Publication
Programmes
Export current view
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
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
Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth
2015 |
Faculty of Mathematics and Physics
publication
Length-bounded cuts and flows
2010 |
Faculty of Mathematics and Physics
publication
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks
+1
2008 |
Faculty of Mathematics and Physics
publication
Improved Bounds for the Unsplittable Flow Problem
2006 |
Faculty of Mathematics and Physics
publication
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
+3
2005 |
Faculty of Mathematics and Physics
publication
Optimal Broadcast on Parallel Locality Models
2003 |
Faculty of Mathematics and Physics
Load more publications (31)
Loading network view...