Profiles2025-2026
Soheil Behnezhad
Northeastern University
7Papers
0Last author
16Unique co-authors
2First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers7
- Half-Approximating Maximum Dicut in the Streaming SettingAuthor 2 of 4STOC 2026 · 3 citations
- Vizing's Theorem in Deterministic Almost-Linear TimeAuthor 2 of 6SODA 2026
- Vizing's Theorem in Near-Linear TimeAuthor 2 of 6STOC 2025 · 12 citations
- Fully Dynamic (Δ + 1)-Coloring Against Adaptive AdversariesAuthor 1 of 3SODA 2025 · 2 citations
- Lower Bounds for Non-adaptive Local Computation AlgorithmsAuthor 2 of 4FOCS 2025 · 2 citations
- Settling the Pass Complexity of Approximate Matchings in Dynamic Graph StreamsAuthor 2 of 5SODA 2025 · 2 citations
- Correlation Clustering Beyond the Pivot AlgorithmAuthor 1 of 5ICML 2025
