Fields- Workshop on Flexible Network Design

  1. Title:
    Smallest two-edge-connected spanning subgraphs and the TSP

    Speaker:

    Link:

  2. Title:
    ATSP and No-Wait Flowshop

    Speaker:

    Link:

  3. Title:
    Approximation Algorithms for the Joint Replenishment Problem with Deadlines

    Speaker:

    Link:

  4. Title:
    Hallucination Helps: Energy Efficient Virtual Circuit Routing

    Speaker:

    Link:

  5. Title:
    Chain-Constrained Spanning Trees

    Speaker:

    Link:

  6. Title:
    Spectrally Thin Trees

    Speaker:

    Link:

  7. Title:
    Approximating Bin Packing within O(log OPT log log OPT) bins

    Speaker:

    Link:

  8. Title:
    The Euclidean k-Supplier Problem

    Speaker:

    Link:

  9. Title:
    Non-uniform Graph Partitioning

    Speaker:

    Link:

  10. Title:
    A Polynomial-time Cutting Plane Algorithm for Perfect Matchings

    Speaker:

    Link:

  11. Title:
    The Online Replacement Path Problem

    Speaker:

    Link:

  12. Title:
    Network Design with Coverage Costs

    Speaker:

    Link:

  13. Title:
    Algorithmic Game Theory of eBay Buyer-Seller Matching

    Speaker:

    Link:

  14. Title:
    Multiroute Flows and Node-weighted Network Design

    Speaker:

    Link:

  15. Title:
    A Constant Factor Approximation for Regret-Bounded Vehicle Routing

    Speaker:

    Link:

  16. Title:
    On the Complexity of Information Spreading in Dynamic Networks

    Speaker:

    Link:

  17. Title:
    Centrality of Trees for Capacitated k-Center

    Speaker:

    Link:

  18. Title:
    Design of Interdomain Overlay Networks

    Speaker:

    Link:

  19. Title:
    Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs

    Speaker:

    Link:

  20. Title:
    Iterative Rounding Approximation Algorithms for Degree-bounded Node-connectivity Network Design

    Speaker:

    Link: