Maximum matchings via Gaussian elimination M Mucha, P Sankowski 45th Annual IEEE Symposium on Foundations of Computer Science, 248-255, 2004 | 373 | 2004 |

Improved algorithms for min cut and max flow in undirected planar graphs GF Italiano, Y Nussbaum, P Sankowski, C Wulff-Nilsen Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011 | 146 | 2011 |

Dynamic transitive closure via dynamic matrix inverse P Sankowski 45th Annual IEEE Symposium on Foundations of Computer Science, 509-517, 2004 | 135 | 2004 |

Faster dynamic matchings and vertex connectivity P Sankowski Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 133 | 2007 |

Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (*m*^{10/7} log *W*) TimeMB Cohen, A Mądry, P Sankowski, A Vladu Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 118 | 2017 |

Round compression for parallel matching algorithms A Czumaj, J Łącki, A Mądry, S Mitrović, K Onak, P Sankowski Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 103 | 2018 |

Maximum weight bipartite matching in matrix multiplication time P Sankowski Theoretical Computer Science 410 (44), 4480-4488, 2009 | 94* | 2009 |

Stochastic analyses for online combinatorial optimization problems N Garg, A Gupta, S Leonardi, P Sankowski Carnegie Mellon University, 2008 | 77 | 2008 |

Optimal dynamic strings P Gawrychowski, A Karczmarz, T Kociumaka, J Łącki, P Sankowski Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 69 | 2018 |

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), 1-30, 2015 | 69 | 2015 |

Spin-dependent tunneling in modulated structures of (Ga, Mn) As P Sankowski, P Kacman, JA Majewski, T Dietl Physical Review B—Condensed Matter and Materials Physics 75 (4), 045306, 2007 | 68 | 2007 |

Min *st*-Cut Oracle for Planar Graphs with Near-Linear Preprocessing TimeG Borradaile, P Sankowski, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 11 (3), 1-29, 2015 | 65 | 2015 |

Online bipartite matching in offline time B Bosek, D Leniowski, P Sankowski, A Zych 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 384-393, 2014 | 64 | 2014 |

Set covering with our eyes closed F Grandoni, A Gupta, S Leonardi, P Miettinen, P Sankowski, M Singh SIAM Journal on Computing 42 (3), 808-830, 2013 | 62* | 2013 |

Single valued combinatorial auctions with budgets A Fiat, S Leonardi, J Saia, P Sankowski Proceedings of the 12th ACM conference on Electronic commerce, 223-232, 2011 | 60 | 2011 |

Interlayer exchange coupling in (Ga, Mn) As-based superlattices P Sankowski, P Kacman Physical Review B—Condensed Matter and Materials Physics 71 (20), 201303, 2005 | 60 | 2005 |

Revenue maximizing envy-free multi-unit auctions with budgets M Feldman, A Fiat, S Leonardi, P Sankowski Proceedings of the 13th ACM conference on electronic commerce, 532-549, 2012 | 55 | 2012 |

Maximum matchings in planar graphs via Gaussian elimination M Mucha, P Sankowski Algorithmica 45, 3-20, 2006 | 55 | 2006 |

Voltage-controlled spin injection in a Zener diode P Van Dorpe, W Van Roy, J De Boeck, G Borghs, P Sankowski, P Kacman, ... Physical Review B—Condensed Matter and Materials Physics 72 (20), 205322, 2005 | 53 | 2005 |

Min-Cuts and Shortest Cycles in Planar Graphs in *O*(*n* loglog*n*) TimeJ Łącki, P Sankowski European Symposium on Algorithms, 155-166, 2011 | 52 | 2011 |