Skip to content

Tsvi Kopelowitz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

49

Venues

12

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

49 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCContention Resolution, with and without a Global Clock.Zixi Cai, Kuowen Chen, Shengquan Du, Tsvi Kopelowitz, Seth Pettie, Ben Plosk
2025ESAColor Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions.Noam Horowicz, Tsvi Kopelowitz
2024ESARemoving the log Factor from (min, +)-Products on Bounded Range Integer Matrices.Dvir Fried, Tsvi Kopelowitz, Ely Porat
2024ICALPOn the Space Usage of Approximate Distance Oracles with Sub-2 Stretch.Tsvi Kopelowitz, Ariel Korin, Liam Roditty
2022SODAAn Improved Algorithm for The k-Dyck Edit Distance Problem.Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2021ESAIncremental Edge Orientation in Forests.Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
2021WADSSupport Optimality and Adaptive Cuckoo Filters.Tsvi Kopelowitz, Samuel McCauley, Ely Porat
2020CPMThe Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time.Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2020ICALPTowards Optimal Set-Disjointness and Set-Intersection Data Structures.Tsvi Kopelowitz, Virginia Vassilevska Williams
2020PODCAnStav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat
2020STOCContention resolution without collision detection.Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Seth Pettie
2020STOCApproximating text-to-pattern Hamming distances.Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2019WADSDynamic Dictionary Matching in the Online Model.Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2018ICALPTowards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams.Shay Golan, Tsvi Kopelowitz, Ely Porat
2018SODAA Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance.Tsvi Kopelowitz, Ely Porat
2018SPAAImproved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest.Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter
2017ESAThe Online House Numbering Problem: Min-Max Online List Labeling.William E. Devanny, Jeremy T. Fineman, Michael T. Goodrich, Tsvi Kopelowitz
2017SODAFile Maintenance: When in Doubt, Change the Layout!Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes
2017SODAFully Dynamic Connectivity inShang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie
2017STOCExponential separations in the energy complexity of leader election.Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan
2017WADSConditional Lower Bounds for Space/Time Tradeoffs.Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
2016CPMColor-Distance Oracles and Snippets.Tsvi Kopelowitz, Robert Krauthgamer
2016CPMSuccinct Online Dictionary Matching with Improved Worst-Case Guarantees.Tsvi Kopelowitz, Ely Porat, Yaron Rozen
2016ESAStreaming Pattern Matching with d Wildcards.Shay Golan, Tsvi Kopelowitz, Ely Porat
2016ESAHow Hard is it to Find (Honest) Witnesses?.Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
2016ESAFaster Worst Case Deterministic Dynamic Connectivity.Casper Kejlberg-Rasmussen, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup
2016FOCSAn Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie
2016ISAACMind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap.Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
2016PODCBrief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie
2016SODAHigher Lower Bounds from the 3SUM Conjecture.Tsvi Kopelowitz, Seth Pettie, Ely Porat
2016STOCContention resolution with log-logstar channel accesses.Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young
2016SPAAThe Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets.Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat
2015FOCSBreaking the Variance: Approximating the Hamming Distance in 1/ε Time Per Alignment.Tsvi Kopelowitz, Ely Porat
2015WADSDynamic Set Intersection.Tsvi Kopelowitz, Seth Pettie, Ely Porat
2014ICALPOrienting Fully Dynamic Graphs with Worst-Case Time Bounds.Tsvi Kopelowitz, Robert Krauthgamer, Ely Porat, Shay Solomon
2013ICALPSparse Suffix Tree Construction in Small Space.Philip Bille, Johannes Fischer, Inge Li Grtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhj
2012FOCSOn-Line Indexing for General Alphabets via Predecessor Queries on Subsets of an Ordered List.Tsvi Kopelowitz
2012ISAACSelection in the Presence of Memory Faults, with Applications to In-place Resilient Sorting.Tsvi Kopelowitz, Nimrod Talmon
2012LATINForbidden Patterns.Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mkinen, Leena Salmela, Niko Vlimki
2011SODAFast, precise and dynamic distance queries.Yair Bartal, Lee-Ad Gottlieb, Tsvi Kopelowitz, Moshe Lewenstein, Liam Roditty
2011SPIREPersistency in Suffix Trees with Applications to String Interval Problems.Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
2010CPMThe Property Suffix Tree with Dynamic Properties.Tsvi Kopelowitz
2009CPMGeneralized Substring Compression.Orgad Keller, Tsvi Kopelowitz, Shir Landau, Moshe Lewenstein
2008CPMOn the Longest Common Parameterized Subsequence.Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein
2007SODADynamic weighted ancestors.Tsvi Kopelowitz, Moshe Lewenstein
2007WADSRange Non-overlapping Indexing and Successive List Indexing.Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein
2006CPMProperty Matching and Weighted Matching.Amihood Amir, Eran Chencinski, Costas S. Iliopoulos, Tsvi Kopelowitz, Hui Zhang
2006ICALPSuffix Trays and Suffix Trists: Structures for Faster Text Indexing.Richard Cole, Tsvi Kopelowitz, Moshe Lewenstein
2005SPIRETowards Real-Time Suffix Tree Construction.Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein