Skip to contents

  1. Göke, Alexander [Author]; Koenemann, Jochen [Author]; Mnich, Matthias [Author]; Sun, Hao [Author] ; Technische Universität Hamburg, Technische Universität Hamburg Institute for Algorithms and Complexity

    Hitting weighted even cycles in planar graphs

    Books
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, 2021

    Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021)

  2. Könemann, Jochen [Author]; Olver, Neil [Author]; Pashkovich, Kanstantsin [Author]; Ravi, R. [Author]; Swamy, Chaitanya [Author]; Vygen, Jens [Author] ; Jochen Könemann and Neil Olver and Kanstantsin Pashkovich and R. Ravi and Chaitanya Swamy and Jens Vygen [Contributor]

    On the Integrality Gap of the Prize-Collecting Steiner Forest LP

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  3. Huang, Chien-Chung [Author]; Iwama, Kazuo [Author]; Miyazaki, Shuichi [Author]; Yanagisawa, Hiroki [Author] ; Chien-Chung Huang and Kazuo Iwama and Shuichi Miyazaki and Hiroki Yanagisawa [Contributor]

    A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015

  4. Martinovic, John [Author]

    A note on the integrality gap of cutting and skiving stock instances : why 4/3 is an upper bound for the divisible case?

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    2022

    Published in: 4OR ; 20(2022), 1 vom: März, Seite 85-104

  5. Silbernagl, Matthias [Author] ; Gritzmann, Peter [Contributor]; Gritzmann, Peter ;Martin, Alexander ;Hamacher, Thomas [Contributor]

    A Polyhedral Analysis of Start-up Process Models in Unit Commitment Problems ; Die Polyedrische Struktur von Startprozess-Modellen in der Kraftwerkseinsatzplanung

    Thesis
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Technical University of Munich; Technische Universität München, 2017-02-10