Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Soheil Behnezhad
Map detail
Soheil Behnezhad11 visible / 11 total nodes / 10 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSoheil BehnezhadASoheil BehnezhadResearcherNew Trade-Offs for Fully Dynamic Matching via Hierarchical EDCSWNew Trade-Offs for Full...preprint / 2022Time-Optimal Sublinear Algorithms for Matching and Vertex CoverWTime-Optimal Sublinear ...preprint / 2022Almost 3-Approximate Correlation Clustering in Constant RoundsWAlmost 3-Approximate Co...preprint / 2022Beating Greedy Matching in Sublinear TimeWBeating Greedy Matching...preprint / 2022Stochastic Weighted Matching: $(1-ε)$ ApproximationWStochastic Weighted Mat...preprint / 2020Near-Optimal Massively Parallel Graph ConnectivityWNear-Optimal Massively ...preprint / 2020Stochastic Matching with Few Queries: $(1-\varepsilon)$ ApproximationWStochastic Matching wit...preprint / 2020Faster and Simpler Algorithm for Optimal Strategies of Blotto GameWFaster and Simpler Algo...preprint / 2016On Regularity Lemma and Barriers in Streaming and Dynamic MatchingWOn Regularity Lemma and...preprint / 2022Beating Two-Thirds For Random-Order Streaming MatchingWBeating Two-Thirds For ...preprint / 2021
Person10 links

Soheil Behnezhad

Researcher