Skip to main navigation Skip to search Skip to main content
No photo of Ohad Trabelsi

View Scopus Profile

Ohad Trabelsi

    20152026

    Research activity per year

    Fingerprint

    Dive into the research topics where Ohad Trabelsi is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
    • 1 Similar Profiles
    View full fingerprint

    Collaborations and top research areas from the last five years

    Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
    Explore network further
    • 15 Conference contribution
    • 4 Article

    • A note on approximability of Densest At-Least-k-Subgraph

      Laekhanukit, B., Manurangsi, P. & Trabelsi, O., 15 Oct 2026, In: Theoretical Computer Science. 1085, 116209.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs

      Chuzhoy, J., Mosenzon, E. & Trabelsi, O., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 5586-5623 38 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • (Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow*

      Trabelsi, O., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery, p. 2132-2156 25 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 4).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut

      Chuzhoy, J. & Trabelsi, O., 15 Jun 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 144-155 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    • Bridge Girth: A Unifying Notion in Network Design

      Bodwin, G., Hoppenworth, G. & Trabelsi, O., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 600-648 49 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    View all 19 Research outputs