MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 10 documents:

  1. Piotr Krysta and Roberto Solis-Oba
    Approximation Algorithms for Bounded Facility Location
    Journal of Combinatorial Optimization 5 (2): 233-247, 2001
  2. Peter Sanders and Roberto Solis-Oba
    How Helpers Hasten h-Relations
    Journal of Algorithms 41: 86-98, 2001
  3. Peter Sanders and Roberto Solis-Oba
    How Helpers Hasten h-Relations
    In: Algorithms - ESA 2000, Proceedings of the 8th Annual European Symposium (ESA-00), Saarbr├╝cken, Germany, September, 5-8, 2000, 392-402
  4. Klaus Jansen, Roberto Solis-Oba, and Maxim Sviridenko
    Linear time approximation schemes for shop scheduling problems
    In: Approximation and complexity in numerical optimization, 2000, 338-346
  5. Roberto Solis-Oba, Klaus Jansen, and Maxim Sviridenko
    A linear time approximation scheme for the job shop scheduling problem
    In: Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science, and 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM-APPROX-99), Berkeley, U.S.A., August,8 - August, 11, 1999, 1999, 177-188
  6. Piotr Krysta and Roberto Solis-Oba
    Approximation algorithms for bounded facility location
    In: Proceedings of the 5th Annual International Conference on Computing and Combinatorics (COCOON-99), Tokyo, Japan, July, 26 - July, 28, 1999, 241-250
  7. Roberto Solis-Oba, Klaus Jansen, and Maxim Sviridenko
    Makespan minimization in job shops: a polynomial time approximation scheme
    In: Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC-99), Atlanta, USA, May, 1 - May 4, 1999, 394-399
  8. Roberto Solis-Oba
    2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves
    In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA-98), Venice, Italy, August 1998, 1998, 441-452
  9. Greg N. Frederickson and Roberto Solis-Oba
    Algorithms for Measuring Perturbability in Matroid Optimization
    Combinatorica 18 (4): 503-518, 1998
  10. Roberto Solis-Oba and Greg N. Frederickson
    Rooted Spanning Trees with Small Weight and Average Length
    In: Theoretical Computer Science, Prato, Italy, November, 9-11, 1998, 114-125