Minimum common string partition problem: Hardness and approximations A Goldstein, P Kolman, J Zheng Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005 | 124 | 2005 |

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

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), 1-27, 2010 | 69 | 2010 |

Reversal distance for strings with duplicates: Linear time approximation using hitting set P Kolman, T Waleń Approximation and Online Algorithms: 4th International Workshop, WAOA 2006 …, 2007 | 69 | 2007 |

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

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

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

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 | 38 | 2005 |

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

Approximating reversal distance for strings with bounded number of duplicates P Kolman Mathematical Foundations of Computer Science 2005: 30th International …, 2005 | 34 | 2005 |

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

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

Simple on-line algorithms for the maximum disjoint paths problem P Kolman, C Scheideler Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001 | 31 | 2001 |

Short length Menger's theorem and reliable optical routing A Bagchi, A Chaudhary, P Kolman Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003 | 24 | 2003 |

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 | 23 | 2002 |

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

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

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

Single source multiroute flows and cuts on uniform capacity networks H Bruhn, J Černý, A Hall, P Kolman, J Sgall Theory of Computing 4 (1), 1-20, 2008 | 11 | 2008 |

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