Publications

Unless stated otherwise, author names are in alphabetical order. Listed in reverse chronological order.

Manuscripts / In Submission

  • Vertex Expander Decomposition and Pruning in Near-Linear Time
    Thatchaphol Saranurak and Wuwei Yuan.

Conference Papers

  • Maximal $k$-Edge-Connected Subgraphs in Almost-Linear Time for Small $k$ [arxiv][slides]
    Thatchaphol Saranurak and Wuwei Yuan
    The 31st Annual European Symposium on Algorithms (ESA), 2023.