Concepedia

Tsvi Kopelowitz

TK

27

Publications

714

Citations

17

H-Index

2007

Active since

Affiliations

University of Michigan(Current)

Bar-Ilan University

Weizmann Institute of Science

Johns Hopkins University

Tsvi Kopelowitz is an author at University of Michigan specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationGraph TheoryComputer EngineeringData ScienceKnowledge DiscoveryInformation RetrievalEntropy

Publications per year

2007–2020

27

Publications

27

An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model

Yi‐Jun Chang, Tsvi Kopelowitz, Seth Pettie · 2016 · 74 citations

Computational Complexity Theory, Engineering, Computational Complexity +20

Higher lower bounds from the 3SUM conjecture

Tsvi Kopelowitz, Seth Pettie, Ely Porat · Symposium on Discrete Algorithms · 2016 · 66 citations

Theory Of Computing, Engineering, Graph Theory +15

An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model

Yi‐Jun Chang, Tsvi Kopelowitz, Seth Pettie · SIAM Journal on Computing · 2019 · 58 citations

Engineering, Computational Complexity, Deterministic Complexity +19

Higher Lower Bounds from the 3SUM Conjecture

Tsvi Kopelowitz, Seth Pettie, Ely Porat · 2015 · 57 citations · Full text

Property matching and weighted matching

Amihood Amir, Eran Chencinski, Costas S. Iliopoulos et al. · Theoretical Computer Science · 2008 · 39 citations

Engineering, Information Retrieval, Data Science +8

Rows per page

1–5 of 27