Faster fully dynamic matchings with small approximation ratios A Bernstein, C Stein Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 106 | 2016 |

A nearly optimal oracle for avoiding failed vertices and edges A Bernstein, D Karger Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 104 | 2009 |

Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs S Assadi, MH Bateni, A Bernstein, V Mirrokni, C Stein Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 102 | 2019 |

Fully dynamic matching in bipartite graphs A Bernstein, C Stein International Colloquium on Automata, Languages, and Programming, 167-179, 2015 | 81 | 2015 |

Fully dynamic (2+ ε) approximate all-pairs shortest paths with fast query and close to linear update time A Bernstein 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 693-702, 2009 | 77 | 2009 |

Maintaining shortest paths under deletions in weighted directed graphs A Bernstein Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 74 | 2013 |

Improved dynamic algorithms for maintaining approximate shortest paths under deletions A Bernstein, L Roditty Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 67 | 2011 |

A nearly optimal algorithm for approximating replacement paths and k shortest simple paths in general graphs A Bernstein Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 57 | 2010 |

Deterministic decremental single source shortest paths: beyond the o (mn) bound A Bernstein, S Chechik Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 55 | 2016 |

A deamortization approach for dynamic spanner and dynamic maximal matching A Bernstein, S Forster, M Henzinger ACM Transactions on Algorithms (TALG) 17 (4), 1-51, 2021 | 52 | 2021 |

Online Bipartite Matching with Amortized *O*(log ^{2} *n*) ReplacementsA Bernstein, J Holm, E Rotenberg Journal of the ACM (JACM) 66 (5), 1-23, 2019 | 47 | 2019 |

A generative theory of similarity C Kemp, A Bernstein, JB Tenenbaum Proceedings of the 27th annual conference of the cognitive science society …, 2005 | 44 | 2005 |

Towards a unified theory of sparsification for matching problems S Assadi, A Bernstein arXiv preprint arXiv:1811.02009, 2018 | 43 | 2018 |

Improved distance sensitivity oracles via random sampling A Bernstein, D Karger Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008 | 41 | 2008 |

Fully-dynamic graph sparsifiers against an adaptive adversary A Bernstein, J Brand, MP Gutenberg, D Nanongkai, T Saranurak, ... arXiv preprint arXiv:2004.08432, 2020 | 37 | 2020 |

Deterministic partially dynamic single source shortest paths for sparse graphs A Bernstein, S Chechik Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 36 | 2017 |

Distributed exact weighted all-pairs shortest paths in near-linear time A Bernstein, D Nanongkai Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 34 | 2019 |

Improved bound for matching in random-order streams A Bernstein arXiv preprint arXiv:2005.00417, 2020 | 27 | 2020 |

Decremental strongly-connected components and single-source reachability in near-linear time A Bernstein, M Probst, C Wulff-Nilsen Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 27 | 2019 |

Deterministic partially dynamic single source shortest paths in weighted graphs A Bernstein arXiv preprint arXiv:1705.10097, 2017 | 25 | 2017 |