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 63  
    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
    Shay Golan, Tsvi Kopelowitz, Ely Porat.
    Streaming Pattern Matching with d Wildcards.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan.
    Exponential separations in the energy complexity of leader election.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Journal article
    Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat.
    Conditional Lower Bounds for Space/Time Tradeoffs.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat.
    How Hard is it to Find (Honest) Witnesses?
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Isaac Goldstein, Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat.
    Conditional Lower Bounds for Space/Time Tradeoffs.
    Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings 2017 (0) 2017
    Conference paper
    William E. Devanny, Jeremy T. Fineman, Michael T. Goodrich, Tsvi Kopelowitz.
    The Online House Numbering Problem: Min-Max Online List Labeling.
    25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria 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
    Conference paper
    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
    Conference paper
    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
    Conference paper
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan.
    How to Elect a Low-energy Leader.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    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
    Show item 1 to 25 of 63  

    Your query returned 63 matches in the database.