Zum Inhalt springen

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

    Hitting weighted even cycles in planar graphs

    Bücher
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

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

  5. Göke, Alexander [Verfasser:in]; Koenemann, Jochen [Verfasser:in]; Mnich, Matthias [Verfasser:in]; Sun, Hao [Verfasser:in] ; Alexander Göke and Jochen Koenemann and Matthias Mnich and Hao Sun [Mitwirkende:r]

    Hitting Weighted Even Cycles in Planar Graphs

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  11. Könemann, Jochen [Verfasser:in]; Olver, Neil [Verfasser:in]; Pashkovich, Kanstantsin [Verfasser:in]; Ravi, R. [Verfasser:in]; Swamy, Chaitanya [Verfasser:in]; Vygen, Jens [Verfasser:in] ; Jochen Könemann and Neil Olver and Kanstantsin Pashkovich and R. Ravi and Chaitanya Swamy and Jens Vygen [Mitwirkende:r]

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

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  13. Iglesias, Jennifer [Verfasser:in]; Rajaraman, Rajmohan [Verfasser:in]; Ravi, R. [Verfasser:in]; Sundaram, Ravi [Verfasser:in] ; Jennifer Iglesias and Rajmohan Rajaraman and R. Ravi and Ravi Sundaram [Mitwirkende:r]

    Designing Overlapping Networks for Publish-Subscribe Systems

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  14. Georgiou, Konstantinos [Verfasser:in]; Magen, Avner [Verfasser:in]; Tourlakis, Iannis [Verfasser:in] ; Konstantinos Georgiou and Avner Magen and Iannis Tourlakis [Mitwirkende:r]

    On the Tightening of the Standard SDP for Vertex Cover with $ell_1$ Inequalities

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  16. Huang, Chien-Chung [Verfasser:in]; Iwama, Kazuo [Verfasser:in]; Miyazaki, Shuichi [Verfasser:in]; Yanagisawa, Hiroki [Verfasser:in] ; Chien-Chung Huang and Kazuo Iwama and Shuichi Miyazaki and Hiroki Yanagisawa [Mitwirkende:r]

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

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  17. Benabbas, Siavosh [Verfasser:in]; Chan, Siu On [Verfasser:in]; Georgiou, Konstantinos [Verfasser:in]; Magen, Avner [Verfasser:in] ; Siavosh Benabbas and Siu On Chan and Konstantinos Georgiou and Avner Magen [Mitwirkende:r]

    Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  18. Martinovic, John [Verfasser:in]

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

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    2022

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

  20. Silbernagl, Matthias [Verfasser:in] ; Gritzmann, Peter [Mitwirkende:r]; Gritzmann, Peter ;Martin, Alexander ;Hamacher, Thomas [Mitwirkende:r]

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

    Hochschulschriften
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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