„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• 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
• Experimental Design for Any p-Norm
  Lau, Lap Chi ; Wang, Robert ; Zhou, Hong 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
• Simple Deterministic Approximation for Submodular Multiple Knapsack Problem
  Sun, Xiaoming ; Zhang, Jialin ; Zhang, Zhijie 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
• Scheduling with a Limited Testing Budget: Tight Results for the Offline and Oblivious Settings
  Damerius, Christoph ; Kling, Peter ; Li, Minming ; Xu, Chenyang ; Zhang, Ruilong 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
• Approximating Min-Diameter: Standard and Bichromatic
  Berger, Aaron ; Kaufmann, Jenny ; Vassilevska Williams, Virginia 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Smooth Distance Approximation
  Abdelkader, Ahmed ; Mount, David M. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Diameter Approximation in Directed Graphs
  Abboud, Amir ; Dalirrooyfard, Mina ; Li, Ray ; Vassilevska Williams, Virginia 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik