Parameterized algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer 4 (8), 2015 | 946 | 2015 |

Solving connectivity problems parameterized by treewidth in single exponential time M Cygan, J Nederlof, M Pilipczuk, M Pilipczuk, JMM van Rooij, ... 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 150-159, 2011 | 256 | 2011 |

On problems as hard as CNF-SAT M Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ... ACM Transactions on Algorithms (TALG) 12 (3), 41, 2016 | 139 | 2016 |

On multiway cut parameterized above lower bounds M Cygan, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk International Symposium on Parameterized and Exact Computation, 1-12, 2011 | 102 | 2011 |

Exponential-time approximation of weighted set cover M Cygan, Ł Kowalik, M Wykurz Information Processing Letters 109 (16), 957-961, 2009 | 78 | 2009 |

Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth HL Bodlaender, M Cygan, S Kratsch, J Nederlof Information and Computation 243, 86-111, 2015 | 77 | 2015 |

Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth HL Bodlaender, M Cygan, S Kratsch, J Nederlof International Colloquium on Automata, Languages, and Programming, 196-207, 2013 | 65* | 2013 |

Fast hamiltonicity checking via bases of perfect matchings M Cygan, S Kratsch, J Nederlof Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 58 | 2013 |

LP rounding for k-centers with non-uniform hard capacities M Cygan, MT Hajiaghayi, S Khuller 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 273-282, 2012 | 57 | 2012 |

Exact and approximate bandwidth M Cygan, M Pilipczuk Theoretical Computer Science 411 (40-42), 3701-3713, 2010 | 55 | 2010 |

Minimum Bisection is fixed-parameter tractable M Cygan, D Lokshtanov, M Pilipczuk, M Pilipczuk, S Saurabh SIAM Journal on Computing 48 (2), 417-450, 2019 | 43 | 2019 |

Known algorithms for edge clique cover are probably optimal M Cygan, M Pilipczuk, M Pilipczuk SIAM Journal on Computing 45 (1), 67-83, 2016 | 43 | 2016 |

Clique cover and graph separation: New incompressibility results M Cygan, S Kratsch, M Pilipczuk, M Pilipczuk, M Wahlström ACM Transactions on Computation Theory (TOCT) 6 (2), 6, 2014 | 41 | 2014 |

Improved approximation for 3-dimensional matching via bounded pathwidth local search M Cygan 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 509-518, 2013 | 40 | 2013 |

Subset feedback vertex set is fixed-parameter tractable M Cygan, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk SIAM Journal on Discrete Mathematics 27 (1), 290-309, 2013 | 40 | 2013 |

The planar directed k-vertex-disjoint paths problem is fixed-parameter tractable M Cygan, D Marx, M Pilipczuk, M Pilipczuk 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 197-206, 2013 | 39 | 2013 |

A fast branching algorithm for cluster vertex deletion A Boral, M Cygan, T Kociumaka, M Pilipczuk Theory of Computing Systems 58 (2), 357-376, 2016 | 38* | 2016 |

Directed subset feedback vertex set is fixed-parameter tractable R Chitnis, M Cygan, M Hajiaghayi, D Marx ACM Transactions on Algorithms (TALG) 11 (4), 28, 2015 | 38 | 2015 |

Designing FPT algorithms for cut problems using randomized contractions R Chitnis, M Cygan, MT Hajiaghayi, M Pilipczuk, M Pilipczuk 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 460-469, 2012 | 37 | 2012 |

Algorithmic applications of baur-strassen’s theorem: Shortest cycles, diameter, and matchings M Cygan, HN Gabow, P Sankowski Journal of the ACM (JACM) 62 (4), 28, 2015 | 33 | 2015 |