Database Entry Point
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications, generated: 10:02, 18 April 2014

Search the publication database

  . Return

Your search returned the following 10 documents:

  1. Frans Schalekamp, David P. Williamson, and Anke van Zuylen
    A proof of the Boyd-Carr conjecture
    In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), Kyoto, Japan, 2012, 1477-1486
  2. Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, and Anke van Zuylen
    Improved Approximation Algorithms for Bipartite Correlation Clustering
    SIAM Journal on Computing 41 (5): 1110-1121, 2012
  3. Jiawei Qian, Frans Schalekamp, David P. Williamson, and Anke van Zuylen
    On the Integrality Gap of the Subtour LP for the 1,2-TSP
    In: LATIN 2012: Theoretical Informatics ; 10th Latin American Symposium, Arequipa, Peru, 2012, 606-617
  4. Anke van Zuylen
    Simpler 3/4-approximation algorithms for MAX SAT
    In: Approximation and Online Algorithms : 9th International Workshop, WAOA 2011, Saarbr├╝cken, Germany, 2012, 188-197
  5. Khaled Elbassioni, Katarzyna Paluch, and Anke van Zuylen
    Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem
    In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, Paris, France, 2012, 501-506
  6. Anke van Zuylen
    An improved monotone algorithm for scheduling related machines with precedence constraints
    Operations Research Letters 39 (6): 423-427, 2011
  7. Anke van Zuylen
    Deterministic Sampling Algorithms for Network Design
    Algorithmica 60 (1): 110-151, 2011
  8. Nir Ailon, Noa Avigdor-Elgrabli, Noa Liberty, and Anke van Zuylen
    Improved Approximation Algorithms for Bipartite Correlation Clustering
    In: Algorithms - ESA 2011 : 19th Annual European Symposium, Saarbr├╝cken, Germany, 2011, 25-36
  9. Anke van Zuylen
    Linear programming based approximation algorithms for feedback set problems in bipartite tournaments.
    Theoretical Computer Science 412 (23): 2556-2561, 2011
  10. Anke van Zuylen, Frans Schalekamp, and David P. Williamson
    Popular Ranking
    In: 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011, Villa Mondragone, Frascati, Italy, 2011, 267-270