Publications

2019


  • Network Flow Algorithms

    David P. Williamson

    To be published by Cambridge University Press, Fall 2019.

  • Tight Bounds for Online Weighted Tree Augmentation

    Joseph (Seffi) Naor, Seeun William Umboh, and David P. Williamson

    In Christel Baier, Ioannis Chatzigiannakis, Paola Flochinni, and Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 88:1-88:14, 2019.

  • Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems

    Alice Paul, Daniel Freund, Aaron Ferber, David B. Shmoys, and David P. Williamson

    To appear in Mathematics of Operations Research.

  • Rank Aggregation: New Bounds for MCx

    Daniel Freund and David P. Williamson

    Discrete Applied Mathematics 262:28-36, 2019.

2018


2017


2016


2015


2014


2013


2012


2011


2010


2009


2008


2007


2006


2005


2004


2003


2002


2001


2000


1999


1998


1997


1996


1995


1994


1993


1992


1991


1990