Concepedia

Soheil Behnezhad

SB

14

Publications

311

Citations

11

H-Index

2017

Active since

Affiliations

University of Maryland, College Park(Current)

Google (United States)

Carnegie Mellon University

Stanford University

Soheil Behnezhad is an author at University of Maryland, College Park specializing in engineering, graph theory, and computer science.

Top concepts

EngineeringGraph TheoryComputer ScienceCombinatorial OptimizationCluster ComputingParallel ComputingParallel ProgrammingComputational ComplexityData ScienceTheory Of Computing

Publications per year

2017–2023

14

Publications

14

Affinity Clustering: Hierarchical Clustering at Scale

MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan et al. · neural information processing systems · 2017 · 69 citations

Cluster Computing, Engineering, Machine-learning Pipelines +19

Exponentially Faster Massively Parallel Maximal Matching

Soheil Behnezhad, Mohammad Taghi Hajiaghayi, David G. Harris · 2019 · 43 citations

Mathematical Programming, Cluster Computing, Approximate Matching +17

Massively Parallel Computation of Matching and MIS in Sparse Graphs

Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan et al. · 2019 · 42 citations · Full text

Mathematical Programming, Cluster Computing, Graph Sparsity +20

Near-Optimal Massively Parallel Graph Connectivity

Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari et al. · 2019 · 36 citations

Cluster Computing, Engineering, Distributed Algorithms +18

Time-Optimal Sublinear Algorithms for Matching and Vertex Cover

Soheil Behnezhad · 2022 · 14 citations

Mathematical Programming, Sub Linear Time, Engineering +17

Rows per page

1–5 of 14