Research output per year
Research output per year
Personal profile
About Me
I am interested in the analysis of algorithms and data structures at large, with a special focus on dynamic problems. Some of my recent research has focused on:
- Advanced data structures, with an emphasis on indexing data structures and dynamizing static data structures.
- (Dynamic) graph problems.
- Conditional lower bounds and fine-grained complexity.
- Pattern Matching algorithms and stringology.
- Algorithms for distributed computing.
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Fingerprint
Dive into the research topics where Tsvi Kopelowitz is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
An Improved Algorithm for The k-Dyck Edit Distance Problem
Fried, D., Golan, S., Kociumaka, T., Kopelowitz, T., Porat, E. & Starikovskaya, T., 21 Jun 2024, In: ACM Transactions on Algorithms. 20, 3Research output: Contribution to journal › Article › peer-review
Open Access -
On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
Kopelowitz, T., Korin, A. & Roditty, L., Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 101. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 297).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
An Improved Algorithm for The k-Dyck Edit Distance Problem
Fried, D., Golan, S., Kociumaka, T., Kopelowitz, T., Porat, E. & Starikovskaya, T., 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Association for Computing Machinery, p. 3650-3669 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2022-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
8 Scopus citations -
Introduction to the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019 Special Issue
Hoefer, M. & Kopelowitz, T., 22 Jan 2022, In: ACM Transactions on Algorithms. 18, 1, 43.Research output: Contribution to journal › Editorial
-
Incremental edge orientation in forests
Bender, M. A., Kopelowitz, T., Kuszmaul, W., Porat, E. & Stein, C., 1 Sep 2021, 29th Annual European Symposium on Algorithms, ESA 2021. Mutzel, P., Pagh, R. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 204).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations
Activities
- 3 Postdoctoral Fellowship
-
University of Waterloo, Department of Computer Science (External organization)
Kopelowitz, T. (Postdoctoral fellow) & Munro, I. (Supervisor)
2017 → 2018Activity: Membership › Postdoctoral Fellowship
-
University of Michigan-Ann Arbor, EECS (External organization)
Kopelowitz, T. (Postdoctoral fellow) & Pettie, S. (Supervisor)
2013 → 2016Activity: Membership › Postdoctoral Fellowship
-
Weizmann Institute of Science (External organization)
Kopelowitz, T. (Postdoctoral fellow) & Krauthgamer, R. (Supervisor)
2011 → 2013Activity: Membership › Postdoctoral Fellowship