E-LIB Suche - Ergebnisse für: Kopelowitz, Tsvi

1

An Improved Algorithm for Thek-Dyck Edit Distance Problem:

Fried, Dvir ; Golan, Shay ; Kociumaka, Tomasz...
ACM Transactions on Algorithms. 20 (2024) 3 - p. 1-25 , 2024

Link: https://doi.org/10.1145/..

2

Introduction to the ACM-SIAM Symposium on Discrete Algorith..:

Hoefer, Martin ; Kopelowitz, Tsvi
ACM Transactions on Algorithms. 18 (2022) 1 - p. 1-2 , 2022

Link: https://doi.org/10.1145/..

3

Introduction to the ACM-SIAM Symposium on Discrete Algorith..:

Hoefer, Martin ; Kopelowitz, Tsvi
ACM Transactions on Algorithms (TALG). 18 (2022) 1 - p. 1-2 , 2022

Link: https://dl.acm.org/doi/1..

4

Support Optimality and Adaptive Cuckoo Filters:

, In: Lecture Notes in Computer Science; Algorithms and Data Structures,

Kopelowitz, Tsvi ; McCauley, Samuel ; Porat, Ely - p. 556-570 , 2021

Link: https://doi.org/10.1007/..

5

An O(log3/2 n) Parallel Time Population Protocol for Majori..:

, In: Proceedings of the 39th Symposium on Principles of Distributed Computing,

Ben-Nun, Stav ; Kopelowitz, Tsvi ; Kraus, Matan. - p. 191-199 , 2020

Link: https://dl.acm.org/doi/1..

6

Approximating text-to-pattern Hamming distances:

, In: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing,

Chan, Timothy M. ; Golan, Shay ; Kociumaka, Tomasz.. - p. 643-656 , 2020

Link: https://dl.acm.org/doi/1..

7

Contention resolution without collision detection:

, In: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing,

Bender, Michael A. ; Kopelowitz, Tsvi ; Kuszmaul, William. - p. 105-118 , 2020

Link: https://dl.acm.org/doi/1..

8

Exponential Separations in the Energy Complexity of Leader ..:

Chang, Yi-Jun ; Kopelowitz, Tsvi ; Pettie, Seth..
ACM Transactions on Algorithms. 15 (2019) 4 - p. 1-31 , 2019

Link: https://doi.org/10.1145/..

9

Dynamic Dictionary Matching in the Online Model:

, In: Lecture Notes in Computer Science; Algorithms and Data Structures,

Golan, Shay ; Kociumaka, Tomasz ; Kopelowitz, Tsvi. - p. 409-422 , 2019

Link: https://doi.org/10.1007/..

10

An Exponential Separation between Randomized and Determinis..:

Chang, Yi-Jun ; Kopelowitz, Tsvi ; Pettie, Seth
SIAM Journal on Computing. 48 (2019) 1 - p. 122-143 , 2019

Link: https://doi.org/10.1137/..

11

Exponential Separations in the Energy Complexity of Leader ..:

Chang, Yi-Jun ; Kopelowitz, Tsvi ; Pettie, Seth..
ACM Transactions on Algorithms (TALG). 15 (2019) 4 - p. 1-31 , 2019

Link: https://dl.acm.org/doi/1..

12

Contention Resolution with Constant Throughput and Log-Logs..:

Bender, Michael A. ; Kopelowitz, Tsvi ; Pettie, Seth.
SIAM Journal on Computing. 47 (2018) 5 - p. 1735-1754 , 2018

Link: https://doi.org/10.1137/..

13

Improved Worst-Case Deterministic Parallel Dynamic Minimum ..:

, In: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures,

Kopelowitz, Tsvi ; Porat, Ely ; Rosenmutter, Yair - p. 333-341 , 2018

Link: https://dl.acm.org/doi/1..

14

Mind the Gap!: Online Dictionary Matching with One Gap:

Amir, Amihood ; Kopelowitz, Tsvi ; Levy, Avivit...
Algorithmica. 81 (2018) 6 - p. 2123-2157 , 2018

Link: https://doi.org/10.1007/..

15

Streaming Pattern Matching with d Wildcards:

Golan, Shay ; Kopelowitz, Tsvi ; Porat, Ely
Algorithmica. 81 (2018) 5 - p. 1988-2015 , 2018

Link: https://doi.org/10.1007/..