Browse by Subject "ellipsoid method"

  • Sundar, Aparna (2010-06-22)
    Flows and cuts have been the topic of much study since Ford and Fulkerson's original paper. The problem we look at is the computation of flows on some generalizations of planar graphs. In particular, the input graph ...

    application/pdf

    application/pdfPDF (197Kb)