Soheil Behnezhad
Assistant Professor
Education
- PhD in Computer Science, University of Maryland
- BSc in Software Engineering, Sharif University of Technology — Iran
Biography
Bio coming soon!
Recent publications
-
Time-Optimal Sublinear Algorithms for Matching and Vertex Cover
Citation: Soheil Behnezhad. (2021). Time-Optimal Sublinear Algorithms for Matching and Vertex Cover FOCS, 873-884. https://doi.org/10.1109/FOCS52979.2021.00089 -
Almost 3-Approximate Correlation Clustering in Constant Rounds
Citation: Soheil Behnezhad, Moses Charikar, Weiyun Ma, Li-Yang Tan. (2022). Almost 3-Approximate Correlation Clustering in Constant Rounds FOCS, 720-731. https://doi.org/10.1109/FOCS54457.2022.00074 -
New Trade-Offs for Fully Dynamic Matching via Hierarchical EDCS
Citation: Soheil Behnezhad, Sanjeev Khanna. (2022). New Trade-Offs for Fully Dynamic Matching via Hierarchical EDCS SODA, 3529-3566. https://doi.org/10.1137/1.9781611977073.140
