Browse Graduate Dissertations and Theses at Illinois by Subject "Graph algorithms"

  • Korula, Nitish J. (2010-08-20)
    This thesis presents approximation algorithms for some NP-Hard combinatorial optimization problems on graphs and networks; in particular, we study problems related to Network Design. Under the widely-believed complexity-theoretic ...

    application/pdf

    application/pdfPDF (1MB)