Minimum common string partition problem: Hardness and approximations A Goldstein, P Kolman, J Zheng International Symposium on Algorithms and Computation, 484-495, 2004 | 112 | 2004 |

Improved bounds for the unsplittable flow problem P Kolman, C Scheideler Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002 | 95 | 2002 |

Reversal distance for strings with duplicates: Linear time approximation using hitting set P Kolman, T Waleń International Workshop on Approximation and Online Algorithms, 279-289, 2006 | 55 | 2006 |

The greedy algorithm for the minimum common string partition problem M Chrobak, P Kolman, J Sgall Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2004 | 43 | 2004 |

Improved bounds for the unsplittable flow problem P Kolman, C Scheideler Journal of Algorithms 61 (1), 20-44, 2006 | 40 | 2006 |

Length-bounded cuts and flows G Baier, T Erlebach, A Hall, E Köhler, P Kolman, O Pangrác, H Schilling, ... ACM Transactions on Algorithms (TALG) 7 (1), 4, 2010 | 38 | 2010 |

On the complexity of paths avoiding forbidden pairs P Kolman, O Pangrác Discrete Applied Mathematics 157 (13), 2871-2876, 2009 | 36 | 2009 |

Approximating reversal distance for strings with bounded number of duplicates P Kolman International Symposium on Mathematical Foundations of Computer Science, 580-590, 2005 | 34 | 2005 |

The greedy algorithm for the minimum common string partition problem M Chrobak, P Kolman, J Sgall ACM Transactions on Algorithms (TALG) 1 (2), 350-366, 2005 | 32 | 2005 |

Crossing number, pair-crossing number, and expansion P Kolman, J Matoušek Journal of Combinatorial Theory, Series B 92 (1), 99-113, 2004 | 31 | 2004 |

A note on the greedy algorithm for the unsplittable flow problem P Kolman Information Processing Letters 88 (3), 101-105, 2003 | 29 | 2003 |

Simple on-line algorithms for the maximum disjoint paths problem P Kolman, C Scheideler Algorithmica 39 (3), 209-233, 2004 | 28 | 2004 |

Approximating reversal distance for strings with bounded number of duplicates P Kolman, T Waleń Discrete Applied Mathematics 155 (3), 327-336, 2007 | 27 | 2007 |

Short length Menger's theorem and reliable optical routing A Bagchi, A Chaudhary, P Kolman Theoretical Computer Science 339 (2-3), 315-332, 2005 | 22 | 2005 |

Algorithms for fault-tolerant routing in circuit switched networks A Bagchi, A Chaudhary, C Scheideler, P Kolman Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002 | 19 | 2002 |

A simple combinatorial proof of duality of multiroute flows and cuts A Bagchi, A Chaudhary, P Kolman, J Sgall Charles Univ., 2004 | 15 | 2004 |

Extended formulation for CSP that is compact for instances of bounded treewidth P Kolman, M Koutecký arXiv preprint arXiv:1502.05361, 2015 | 11 | 2015 |

Extension complexity, MSO logic, and treewidth P Kolman, M Koutecký, HR Tiwary arXiv preprint arXiv:1507.04907, 2015 | 10 | 2015 |

Single source multiroute flows and cuts on uniform capacity networks H Bruhn, J Černý, A Hall, P Kolman Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 10 | 2007 |

Towards duality of multicommodity multiroute cuts and flows: Multilevel ball-growing P Kolman, C Scheideler Theory of Computing Systems 53 (2), 341-363, 2013 | 8 | 2013 |