Sledovat
Aaron Bernstein
Aaron Bernstein
Professor of Computer Science, Rutgers University
E-mailová adresa ověřena na: rutgers.edu - Domovská stránka
Název
Citace
Citace
Rok
Faster fully dynamic matchings with small approximation ratios
A Bernstein, C Stein
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
1102016
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
1062009
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
1042019
Fully dynamic matching in bipartite graphs
A Bernstein, C Stein
Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
862015
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
812009
Maintaining shortest paths under deletions in weighted directed graphs
A Bernstein
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
782013
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
702011
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
592010
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
552021
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
552016
Online Bipartite Matching with Amortized O(log 2 n) Replacements
A Bernstein, J Holm, E Rotenberg
Journal of the ACM (JACM) 66 (5), 1-23, 2019
472019
Towards a unified theory of sparsification for matching problems
S Assadi, A Bernstein
arXiv preprint arXiv:1811.02009, 2018
462018
A generative theory of similarity
C Kemp, A Bernstein, JB Tenenbaum
Proceedings of the 27th annual conference of the cognitive science society …, 2005
452005
Fully-dynamic graph sparsifiers against an adaptive adversary
A Bernstein, J Brand, MP Gutenberg, D Nanongkai, T Saranurak, ...
arXiv preprint arXiv:2004.08432, 2020
422020
Improved distance sensitivity oracles via random sampling
A Bernstein, D Karger
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
412008
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
382019
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
362017
Improved bound for matching in random-order streams
A Bernstein
arXiv preprint arXiv:2005.00417, 2020
342020
Deterministic decremental reachability, scc, and shortest paths via directed expanders and congestion balancing
A Bernstein, MP Gutenberg, T Saranurak
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
312020
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
312019
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20