„approximation algorithms“

Suchergebnisse

2.086 Treffer

• Improved Approximation Algorithms for the Traveling Tournament Problem
  Zhao, Jingyang ; Xiao, Mingyu ; Xu, Chao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Covering Vertices by Long Paths
  Gong, Mingyang ; Fan, Jing ; Lin, Guohui ; Miyano, Eiji 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Formalization of a Stochastic Approximation Theorem
  Vajjha, Koundinya ; Trager, Barry ; Shinnar, Avraham ; Pestun, Vasily 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Formalization of Randomized Approximation Algorithms for Frequency Moments
  Karayel, Emin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut
  Mirka, Renee ; Williamson, David P. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
  Bertram, Nico ; Ellert, Jonas ; Fischer, Johannes 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A PTAS for Capacitated Vehicle Routing on Trees
  Mathieu, Claire ; Zhou, Hang 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• One-Pass Additive-Error Subset Selection for ??_p Subspace Approximation
  Deshpande, Amit ; Pratap, Rameshwar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond
  Chou, Chi-Ning ; Love, Peter J. ; Sandhu, Juspreet Singh ; Shi, Jonathan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Interdiction Problem with Packing Constraints
  Chen, Lin ; Wu, Xiaoyu ; Zhang, Guochuan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
  Chalermsook, Parinya ; Huang, Chien-Chung ; Nanongkai, Danupon ; Saranurak, Thatchaphol ; Sukprasert, Pattara ; Yingchareonthawornchai, Sorrachai 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution
  Bringmann, Karl ; Cassis, Alejandro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Uniform k-Center and Greedy Clustering
  Inamdar, Tanmay ; Varadarajan, Kasturi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Metatheorems for Classes with Bounded Expansion
  Dvořák, Zdeněk 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
  de Berg, Mark ; Sadhukhan, Arpan ; Spieksma, Frits 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
  Antoniadis, Antonios ; Kisfaludi-Bak, Sándor ; Laekhanukit, Bundit ; Vaz, Daniel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved ε-Approximation Algorithm for Geometric Bipartite Matching
  Agarwal, Pankaj K. ; Raghvendra, Sharath ; Shirzadian, Pouyan ; Sowle, Rachita 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Long Plane Trees
  Cabello, Sergio ; Hoffmann, Michael ; Klost, Katharina ; Mulzer, Wolfgang ; Tkadlec, Josef 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation and Scalability for Fair Max-Min Diversification
  Addanki, Raghavendra ; McGregor, Andrew ; Meliou, Alexandra ; Moumoulidou, Zafeiria 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Hardness of Category Tree Construction
  Gershtein, Shay ; Avron, Uri ; Guy, Ido ; Milo, Tova ; Novgorodov, Slava 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik