Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Tsvi
    Last name: Kopelowitz
    DBLP: 84/3922
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 57  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes.
    File Maintenance: When in Doubt, Change the Layout!
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie.
    Fully Dynamic Connectivity in
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Tsvi Kopelowitz, Seth Pettie, Ely Porat.
    Higher Lower Bounds from the 3SUM Conjecture.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Journal article
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie.
    An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young.
    Contention resolution with log-logstar channel accesses.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Journal article
    Tsvi Kopelowitz.
    The property suffix tree with dynamic properties.
    Theor. Comput. Sci. 2016, Volume 638 (0) 2016
    Conference paper
    Tsvi Kopelowitz, Robert Krauthgamer.
    Color-Distance Oracles and Snippets.
    27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel 2016 (0) 2016
    Conference paper
    Tsvi Kopelowitz, Ely Porat, Yaron Rozen.
    Succinct Online Dictionary Matching with Improved Worst-Case Guarantees.
    27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel 2016 (0) 2016
    Conference paper
    Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat.
    The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets.
    Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016 2016 (0) 2016
    Conference paper
    Philip Bille, Johannes Fischer 0001, Inge Li Gørtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhøj.
    Sparse Text Indexing in Small Space.
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Conference paper
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie.
    Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.
    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 2016 (0) 2016
    Conference paper
    Casper Kejlberg-Rasmussen, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup.
    Faster Worst Case Deterministic Dynamic Connectivity.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat.
    How Hard is it to Find (Honest) Witnesses?.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Shay Golan, Tsvi Kopelowitz, Ely Porat.
    Streaming Pattern Matching with d Wildcards.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Journal article
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan.
    How to Elect a Low-energy Leader.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie.
    Fully Dynamic Connectivity in O(log n(log log n)
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie.
    An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom.
    Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap.
    27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia 2016 (0) 2016
    Journal article
    Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom.
    Online Dictionary Matching with One Gap.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Richard Cole 0001, Tsvi Kopelowitz, Moshe Lewenstein.
    Suffix Trays and Suffix Trists: Structures for Faster Text Indexing.
    Algorithmica 2015, Volume 72 (0) 2015
    Conference paper
    Tsvi Kopelowitz, Seth Pettie, Ely Porat.
    Dynamic Set Intersection.
    Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings 2015 (0) 2015
    Journal article
    Casper Kejlberg-Rasmussen, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup.
    Deterministic Worst Case Dynamic Connectivity: Simpler and Faster.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Tsvi Kopelowitz, Ely Porat.
    Breaking the Variance: Approximating the Hamming Distance in $\tilde O(1/ε)$ Time Per Alignment.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Tsvi Kopelowitz, Ely Porat.
    Breaking the Variance: Approximating the Hamming Distance in 1/ε Time Per Alignment.
    IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015 2015 (0) 2015
    Journal article
    Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya.
    Cross-document pattern matching.
    J. Discrete Algorithms 2014, Volume 24 (0) 2014
    Show item 1 to 25 of 57  

    Your query returned 57 matches in the database.