pith. sign in

Tsvi Kopelowitz

Identifiers

  • name variant Tsvi Kopelowitz 0.60 · backfill

Papers (20)

  1. The Strong 3SUM-INDEXING Conjecture is False cs.DS · 2019 · author #1
  2. Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest cs.DS · 2018 · author #1
  3. Conditional Lower Bounds for Space/Time Tradeoffs cs.DS · 2017 · author #2
  4. How Hard is it to Find (Honest) Witnesses? cs.DS · 2017 · author #2
  5. Exponential Separations in the Energy Complexity of Leader Election cs.DC · 2016 · author #2
  6. An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model cs.CC · 2016 · author #2
  7. Breaking the Variance: Approximating the Hamming Distance in $\tilde O(1/\epsilon)$ Time Per Alignment cs.DS · 2015 · author #1
  8. Faster Worst Case Deterministic Dynamic Connectivity cs.DS · 2015 · author #2
  9. Mind the Gap cs.DS · 2015 · author #2
  10. The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets cs.DS · 2014 · author #3
  11. Higher Lower Bounds from the 3SUM Conjecture cs.DS · 2014 · author #1
  12. Dynamic Set Intersection cs.DS · 2014 · author #1
  13. Orienting Fully Dynamic Graphs with Worst-Case Time Bounds cs.DS · 2013 · author #1
  14. Suffix Trays and Suffix Trists: Structures for Faster Text Indexing cs.DS · 2013 · author #2
  15. Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing cs.DS · 2013 · author #4
  16. Faster Clustering via Preprocessing cs.DS · 2012 · author #1
  17. On-line Indexing for General Alphabets via Predecessor Queries on Subsets of an Ordered List cs.DS · 2012 · author #1
  18. Sparse Suffix Tree Construction with Small Space cs.DS · 2012 · author #3
  19. Selection in the Presence of Memory Faults, with Applications to In-place Resilient Sorting cs.DS · 2012 · author #1
  20. Fast, precise and dynamic distance queries cs.DS · 2010 · author #3

Mentions

  • 1312.1382 #1 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1311.1762 #2 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1306.0406 #4 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1208.5247 #1 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1208.3798 #1 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1207.1135 #3 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1204.5229 #1 · backfill · confidence 0.70 Tsvi Kopelowitz
  • 1008.1480 #3 · backfill · confidence 0.70 Tsvi Kopelowitz

Frequent Coauthors