Profiles2020-2021
Ohad Trabelsi
Weizmann Institute of Science
4Papers
4Last author
3Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic TimeAuthor 3 of 3FOCS 2021 · 5 citations
- Subcubic algorithms for Gomory-Hu tree in unweighted graphsAuthor 3 of 3STOC 2021 · 2 citations
- New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected GraphsAuthor 3 of 3SODA 2020 · 22 citations
- Cut-Equivalent Trees are Optimal for Min-Cut QueriesAuthor 3 of 3FOCS 2020 · 20 citations
