Research output per year
Research output per year
Personal profile
Research interests
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.
External positions
Postdoctoral Fellow
Oct 2015 → Dec 2016
Postdoctoral Research Fellow
Oct 2013 → Mar 2018
Postdoctoral Researcher
Feb 2011 → Oct 2013
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.
- 6 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
-
Contention Resolution, with and without a Global Clock
Cai, Z., Chen, K., Du, S., Kopelowitz, T., Pettie, S. & Plosk, B., 9 Jun 2026, STOC 2026 - Proceedings of the 58th Annual ACM Symposium on Theory of Computing. Bhaskara, A. & Czumaj, A. (eds.). p. 823-834 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
Horowicz, N. & Kopelowitz, T., 1 Oct 2025, 33rd Annual European Symposium on Algorithms, ESA 2025. Benoit, A., Kaplan, H., Wild, S. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 72. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 351).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., 21 Jun 2024, In: ACM Transactions on Algorithms. 20, 3Bar-Ilan University, University of Haifa
Research 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
-
Removing the log Factor from (min, +)-Products on Bounded Range Integer Matrices
Fried, D., Kopelowitz, T. & Porat, E., Sep 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 57. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 308).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review