MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 2 documents:

  1. A Quasi-PTAS for Envy-free Pricing on Line Graphs
    Khaled M. Elbassioni, Rene Sitters, and Yan Zhang

    [PS: Download: htp.ps]
  2. A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs
    Khaled Elbassioni, Rene Sitters, and Yan Zhang
    In: Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings, Eilat, Israel, 2007, 451-462