„Approximation Algorithms“

Suchergebnisse

2.086 Treffer

• Connected k-Partition of k-Connected Graphs and c-Claw-Free Graphs
  Borndörfer, Ralf ; Casel, Katrin ; Issac, Davis ; Niklanovits, Aikaterini ; Schwartz, Stephan ; Zeif, Ziena 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Revenue Maximization in Transportation Networks
  Bhawalkar, Kshipra ; Kollias, Kostas ; Purohit, Manish 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Approximation Algorithms for Bounded Degree and Crossing Spanning Tree Problems
  Chekuri, Chandra ; Quanrud, Kent ; Torres, Manuel R. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Two-Stage Stochastic Supplier Problems
  Brubach, Brian ; Grammel, Nathaniel ; Harris, David G. ; Srinivasan, Aravind ; Tsepenekas, Leonidas ; Vullikanti, Anil 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items
  Khan, Arindam ; Sharma, Eklavya 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Demand Strip Packing
  Gálvez, Waldo ; Grandoni, Fabrizio ; Ameli, Afrouz Jabal ; Khodamoradi, Kamyar 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Min-Sum Clustering (With Outliers)
  Banerjee, Sandip ; Ostrovsky, Rafail ; Rabani, Yuval 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Approximation for Euclidean k-Median
  Bhattacharya, Anup ; Goyal, Dishant ; Jaiswal, Ragesh 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bag-Of-Tasks Scheduling on Related Machines
  Gupta, Anupam ; Kumar, Amit ; Singla, Sahil 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximate Compressions for Connected Minor-Hitting Sets
  Ramanujan, M. S. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems
  Parekh, Ojas ; Thompson, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT and FPT-Approximation Algorithms for Unsplittable Flow on Trees
  Martínez-Muñoz, Tomás ; Wiese, Andreas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ??_p-Norm Multiway Cut
  Chandrasekaran, Karthekeyan ; Wang, Weihang 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Balanced Crown Decomposition for Connectivity Constraints
  Casel, Katrin ; Friedrich, Tobias ; Issac, Davis ; Niklanovits, Aikaterini ; Zeif, Ziena 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach
  Assadi, Sepehr ; Solomon, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Junta Distance Approximation with Sub-Exponential Queries
  Iyer, Vishnu ; Tal, Avishay ; Whitmeyer, Michael 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms
  Parekh, Ojas ; Thompson, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum-Norm Load Balancing Is (Almost) as Easy as Minimizing Makespan
  Ibrahimpur, Sharat ; Swamy, Chaitanya 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Maximum Integral Multiflows on Bounded Genus Graphs
  Huang, Chien-Chung ; Mari, Mathieu ; Mathieu, Claire ; Vygen, Jens 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Iterative Rounding for Generalized k-Median Problems
  Gupta, Anupam ; Moseley, Benjamin ; Zhou, Rudy 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik