Publications
Search

Publications :: Search

Show venue

On this page you see the details of the selected venue.

    Conference
    Name: Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000
    DBLP: db/conf/approx/approx2000.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 26  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Rob van Stee, Johannes A. La Poutré.
    Partial servicing of on-line jobs.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Alexander A. Ageev, Refael Hassin, Maxim Sviridenko.
    An approximation algorithm for MAX DICUT with given sizes of parts.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Refael Hassin, R. Ravi, F. Sibel Salman.
    Approximation algorithms for a capacitated network design problem.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Dorit S. Hochbaum.
    Instant recognition of polynominal time solvability, half integrality and 2-approximations.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Sanjeev Arora.
    Approximation algorithms that take advice.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano.
    Randomized path coloring on binary trees.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Kamal Jain, Vijay V. Vazirani.
    An approximation algorithm for the fault tolerant metric facility location problem.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Baruch Awerbuch, Yossi Azar, Oded Regev.
    Maximizing job benefits on-line.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Rudolf Fleischer, Steven S. Seiden.
    New results for online page replication.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Conference paper
    Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha.
    Improved approximations for tour and tree covers.
    Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 (0) 2000
    Show item 1 to 10 of 26  

    Your query returned 26 matches in the database.