ℹ️
🇬🇧
Search
Search for people relevant for "approximation"
approximation
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
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
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
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set (Article R50)
2007 |
Faculty of Mathematics and Physics
publication
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set
+1
2006 |
Faculty of Mathematics and Physics
publication
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
+3
2005 |
Faculty of Mathematics and Physics
Load more publications (31)
Loading network view...