Zum Inhalt springen

  2. Jansen, Bart M. P. [VerfasserIn]; Verhaegh, Ruben F. A. [VerfasserIn] ; Bart M. P. Jansen and Ruben F. A. Verhaegh [MitwirkendeR]

    Search-Space Reduction via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion

    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, 2024

  3. Göke, Alexander [VerfasserIn]; Koenemann, Jochen [VerfasserIn]; Mnich, Matthias [VerfasserIn]; Sun, Hao [VerfasserIn] ; 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)

  4. Göke, Alexander [VerfasserIn]; Koenemann, Jochen [VerfasserIn]; Mnich, Matthias [VerfasserIn]; Sun, Hao [VerfasserIn] ; Alexander Göke and Jochen Koenemann and Matthias Mnich and Hao Sun [MitwirkendeR]

    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

  6. Gupta, Anupam [VerfasserIn]; Kumar, Amit [VerfasserIn]; Panigrahi, Debmalya [VerfasserIn] ; Anupam Gupta and Amit Kumar and Debmalya Panigrahi [MitwirkendeR]

    Efficient Algorithms and Hardness Results for the Weighted k-Server Problem

    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, 2023

  10. Könemann, Jochen [VerfasserIn]; Olver, Neil [VerfasserIn]; Pashkovich, Kanstantsin [VerfasserIn]; Ravi, R. [VerfasserIn]; Swamy, Chaitanya [VerfasserIn]; Vygen, Jens [VerfasserIn] ; Jochen Könemann and Neil Olver and Kanstantsin Pashkovich and R. Ravi and Chaitanya Swamy and Jens Vygen [MitwirkendeR]

    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

  11. Jansen, Klaus [VerfasserIn]; Land, Kati [VerfasserIn]; Maack, Marten [VerfasserIn] ; Klaus Jansen and Kati Land and Marten Maack [MitwirkendeR]

    Estimating The Makespan of The Two-Valued Restricted Assignment Problem

    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, 2016

  12. Iglesias, Jennifer [VerfasserIn]; Rajaraman, Rajmohan [VerfasserIn]; Ravi, R. [VerfasserIn]; Sundaram, Ravi [VerfasserIn] ; Jennifer Iglesias and Rajmohan Rajaraman and R. Ravi and Ravi Sundaram [MitwirkendeR]

    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

  13. Georgiou, Konstantinos [VerfasserIn]; Magen, Avner [VerfasserIn]; Tourlakis, Iannis [VerfasserIn] ; Konstantinos Georgiou and Avner Magen and Iannis Tourlakis [MitwirkendeR]

    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

  15. Huang, Chien-Chung [VerfasserIn]; Iwama, Kazuo [VerfasserIn]; Miyazaki, Shuichi [VerfasserIn]; Yanagisawa, Hiroki [VerfasserIn] ; Chien-Chung Huang and Kazuo Iwama and Shuichi Miyazaki and Hiroki Yanagisawa [MitwirkendeR]

    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

  16. Benabbas, Siavosh [VerfasserIn]; Chan, Siu On [VerfasserIn]; Georgiou, Konstantinos [VerfasserIn]; Magen, Avner [VerfasserIn] ; Siavosh Benabbas and Siu On Chan and Konstantinos Georgiou and Avner Magen [MitwirkendeR]

    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

  17. Martinovic, John [VerfasserIn]

    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

  19. Silbernagl, Matthias [VerfasserIn] ; Gritzmann, Peter [MitwirkendeR]; Gritzmann, Peter ;Martin, Alexander ;Hamacher, Thomas [MitwirkendeR]

    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

  20. Feige, Uriel [VerfasserIn]; Feldman, Michal [VerfasserIn]; Talgam-Cohen, Inbal [VerfasserIn] ; Uriel Feige and Michal Feldman and Inbal Talgam-Cohen [MitwirkendeR]

    Oblivious Rounding and the Integrality Gap

    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, 2016