„approximation algorithms“

Suchergebnisse

2.086 Treffer

• Round and Bipartize for Vertex Cover Approximation
  Kashaev, Danish ; Schäfer, Guido 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs
  Dürr, Anita ; El Maalouly, Nicolas ˜Elœ ; Wulf, Lasse 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 10/7-Approximation for Discrete Bamboo Garden Trimming and Continuous Trimming on Star Graphs
  Höhne, Felix ; van Stee, Rob 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Oblivious Algorithms for the Max-kAND Problem
  Singer, Noah G. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals
  Bansal, Ishan ; Cheriyan, Joe ; Grout, Logan ; Ibrahimpur, Sharat 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs
  Friggstad, Zachary ; Mousavi, Ramin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms and Lower Bounds for Graph Burning
  Lieskovský, Matej ; Sgall, Jiří ; Feldmann, Andreas Emil 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Directed Weighted Spanners
  Grigorescu, Elena ; Kumar, Nithish ; Lin, Young-San 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bicriteria Approximation Algorithms for Priority Matroid Median
  Bajpai, Tanvi ; Chekuri, Chandra 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Maximum Weighted Throughput on Unrelated Machines
  Karakostas, George ; Kolliopoulos, Stavros G. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Submodular k-Partition via Principal Partition Sequence
  Chandrasekaran, Karthekeyan ; Wang, Weihang 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Probabilistic Metric Embedding via Metric Labeling
  Munagala, Kamesh ; Sankar, Govind S. ; Taylor, Erin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Connected Maximum Cuts via Local Search
  Schieber, Baruch ; Vahidi, Soroush 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximations for Translational Packing of Convex Polygons
  Kurpisz, Adam ; Suter, Silvan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for the Max-3-Section Problem
  Katzelnick, Dor ; Pillai, Aditya ; Schwartz, Roy ; Singh, Mohit 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight Competitive Ratio for Online Submodular Welfare Maximization
  Ganz, Amit ; Nuti, Pranav ; Schwartz, Roy 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Lawn Mowing Problem: From Algebra to Algorithms
  Fekete, Sándor ; Krupke, Dominik ; Perk, Michael ; Rieck, Christian ; Scheffer, Christian 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial-Time Approximation of Independent Set Parameterized by Treewidth
  Chalermsook, Parinya ; Fomin, Fedor ; Hamm, Thekla ; Korhonen, Tuukka ; Nederlof, Jesper ; Orgo, Ly 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithm for Norm Multiway Cut
  Carlson, Charlie ; Jafarov, Jafar ; Makarychev, Konstantin ; Makarychev, Yury ; Shan, Liren 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Incremental (1-ε)-Approximate Dynamic Matching in O(poly(1/ε)) Update Time
  Blikstad, Joakim ; Kiss, Peter 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik