Research output per year
Research output per year
Fingerprint
Dive into the research topics where Aaron Bernstein is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
A framework for dynamic matching in weighted graphs
Bernstein, A., Dudeja, A. & Langley, Z., Jun 15 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 668-681 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Deterministic decremental reachability, scc, and shortest paths via directed expanders and congestion balancing
Bernstein, A., Gutenberg, M. P. & Saranurak, T., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 1123-1134 12 p. 9317939. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations -
General bounds for incremental maximization
Bernstein, A., Disser, Y., Groß, M. & Himburg, S., 2020, (Accepted/In press) In: Mathematical Programming.Research output: Contribution to journal › Article › peer-review
Open Access -
Improved bounds for matching in random-order streams
Bernstein, A., Jun 1 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
2 Scopus citations -
Near-optimal decremental sssp in dense weighted digraphs
Bernstein, A., Gutenberg, M. P. & Wulff-Nilsen, C., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 1112-1122 11 p. 9317923. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
2 Scopus citations