Zum Inhalt springen

  2. Firla, Robert T. [VerfasserIn] ; Spille, Bianca [Sonstige Person, Familie und Körperschaft]; Weismantel, Robert [Sonstige Person, Familie und Körperschaft]

    A primal analogue of cutting plane algorithms

    Bücher
    Schließen

    Merkliste

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

    Magdeburg: Otto-von-Guericke-Univ., Fak. für Mathematik, 1999

    Erschienen in: Otto-von-Guericke-Universität Magdeburg: Preprint / Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg ; 1999,22

  3. Wright, Stephen J. [VerfasserIn]

    Primal-dual interior-point methods

    Bücher
    Schließen

    Merkliste

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

    Philadelphia, Pa.: SIAM, Soc. for Industrial and Applied Mathematics, c 1997

  7. Banerjee, Sandip [VerfasserIn]; Ostrovsky, Rafail [VerfasserIn]; Rabani, Yuval [VerfasserIn] ; Sandip Banerjee and Rafail Ostrovsky and Yuval Rabani [MitwirkendeR]

    Min-Sum Clustering (With Outliers)

    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

  8. Assadi, Sepehr [VerfasserIn]; Bernstein, Aaron [VerfasserIn]; Dudeja, Aditi [VerfasserIn] ; Sepehr Assadi and Aaron Bernstein and Aditi Dudeja [MitwirkendeR]

    Decremental Matching in General 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, 2022

  9. Emek, Yuval [VerfasserIn]; Gil, Yuval [VerfasserIn]; Harlev, Noga [VerfasserIn] ; Yuval Emek and Yuval Gil and Noga Harlev [MitwirkendeR]

    Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach

    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. Gupta, Anupam [VerfasserIn]; Guruganesh, Guru [VerfasserIn]; Schmidt, Melanie [VerfasserIn] ; Anupam Gupta and Guru Guruganesh and Melanie Schmidt [MitwirkendeR]

    Approximation Algorithms for Aversion k-Clustering via Local k-Median

    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

  11. Elad, Noa [VerfasserIn]; Kale, Satyen [VerfasserIn]; Naor, Joseph (Seffi) [VerfasserIn] ; Noa Elad and Satyen Kale and Joseph (Seffi) Naor [MitwirkendeR]

    Online Semidefinite Programming

    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

  13. Wei, Hao-Ting [VerfasserIn]; Hon, Wing-Kai [VerfasserIn]; Horn, Paul [VerfasserIn]; Liao, Chung-Shou [VerfasserIn]; Sadakane, Kunihiko [VerfasserIn] ; Hao-Ting Wei and Wing-Kai Hon and Paul Horn and Chung-Shou Liao and Kunihiko Sadakane [MitwirkendeR]

    An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity

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

  14. Friggstad, Zachary [VerfasserIn]; Könemann, Jochen [VerfasserIn]; Shadravan, Mohammad [VerfasserIn] ; Zachary Friggstad and Jochen Könemann and Mohammad Shadravan [MitwirkendeR]

    A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite 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, 2016

  15. Agarwal, Pankaj K. [VerfasserIn]; Raghvendra, Sharath [VerfasserIn]; Shirzadian, Pouyan [VerfasserIn]; Sowle, Rachita [VerfasserIn] ; Pankaj K. Agarwal and Sharath Raghvendra and Pouyan Shirzadian and Rachita Sowle [MitwirkendeR]

    An Improved ε-Approximation Algorithm for Geometric Bipartite Matching

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

  16. Emine, Youssouf [VerfasserIn]; Soumis, François [VerfasserIn]; El Hallaoui, Issmail [VerfasserIn]

    New complementary problem formulation for the improved primal simplex

    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.

    Montréal (Québec), Canada: GERAD, HÉC Montréal, [2021]

    Erschienen in: Les cahiers du GERAD ; 2021,24

  17. Rathinam, S. [VerfasserIn]; Ravi, R. [VerfasserIn]; Bae, J. [VerfasserIn]; Sundar, K. [VerfasserIn] ; S. Rathinam and R. Ravi and J. Bae and K. Sundar [MitwirkendeR]

    Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman 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, 2020

  18. Garg, Naveen [VerfasserIn]; Gupta, Anupam [VerfasserIn]; Kumar, Amit [VerfasserIn]; Singla, Sahil [VerfasserIn] ; Naveen Garg and Anupam Gupta and Amit Kumar and Sahil Singla [MitwirkendeR]

    Non-Clairvoyant Precedence Constrained Scheduling

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

  19. Chakrabarty, Deeparnab [VerfasserIn]; Swamy, Chaitanya [VerfasserIn] ; Deeparnab Chakrabarty and Chaitanya Swamy [MitwirkendeR]

    Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median

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

  20. Buchbinder, Niv [VerfasserIn]; Segev, Danny [VerfasserIn]; Tkach, Yevgeny [VerfasserIn] ; Niv Buchbinder and Danny Segev and Yevgeny Tkach [MitwirkendeR]

    Online Algorithms for Maximum Cardinality Matching with Edge Arrivals

    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