Browse Dept. of Computer Science by Author "Xu, Chao"

  • Xu, Chao (2018-04-19)
    In this thesis, we consider cut and connectivity problems on graphs, digraphs, hypergraphs and hedgegraphs. The main results are the following: - We introduce a faster algorithm for finding the reduced graph in ...

    application/pdf

    application/pdfPDF (2MB)