Publications

Algorithmic Game Theory


Clustering


Complexity Theory


Cuts


Electronic Commerce


Facility Location


Feedback Vertex Sets


Network Design


Network Flow


Queueing Theory


  • Adversarial Queueing Theory.

    Allan Borodin, Jon Kleinberg, Prabhakar Raghavan, Madhu Sudan, and David P. Williamson.

    Journal of the ACM 48:13-38, 2001.

Ranking


Revenue Management


Routing


Satisfiability


Scheduling


Survey


Traveling Salesman Problem


Web


  • Searching the workplace web.

    Ronald Fagin and Kevin S. McCurley and Jasmine Novak and D. Sivakumar and John A. Tomlin and David P. Williamson.

    Proceedings of the 12th International World Wide Web Conference, pages 366-375, 2003.