„approximation algorithms“

Suchergebnisse

2.086 Treffer

• Faster Algorithms for the Geometric Transportation Problem
  Agarwal, Pankaj K. ; Fox, Kyle ; Panigrahi, Debmalya ; Varadarajan, Kasturi R. ; Xiao, Allen 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs
  Becker, Amariah ; Fox-Epstein, Eli ; Klein, Philip N. ; Meierfrankenfeld, David 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Better Streaming Algorithms for the Maximum Coverage Problem
  McGregor, Andrew ; Vu, Hoa T. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Approximate Distance Oracles
  Dinitz, Michael ; Zhang, Zeyu 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graphic TSP in Cubic Graphs
  Dvorák, Zdenek ; Král, Daniel ; Mohar, Bojan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Energy-Efficient Delivery by Heterogeneous Mobile Agents
  Bärtschi, Andreas ; Chalopin, Jérémie ; Das, Shantanu ; Disser, Yann ; Graf, Daniel ; Hackfeld, Jan ; Penna, Paolo 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Embedding Approximately Low-Dimensional l_2^2 Metrics into l_1
  Deshpande, Amit ; Harsha, Prahladh ; Venkat, Rakesh 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Pseudo-Polynomial-Time Approximation for Strip Packing
  Gálvez, Waldo ; Grandoni, Fabrizio ; Ingala, Salvatore ; Khan, Arindam 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Capacitated k-Travelling Repairmen Problems
  Martin, Christopher S. ; Salavatipour, Mohammad R. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Additive Approximation Algorithms for Modularity Maximization
  Kawase, Yasushi ; Matsui, Tomomi ; Miyauchi, Atsushi 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
  Feldmann, Andreas Emil ; Könemann, Jochen ; Pashkovich, Kanstantsin ; Sanità, Laura 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Clustering via Metric Partitioning
  Bandyapadhyay, Sayan ; Varadarajan, Kasturi 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Proving Weak Approximability Without Algorithms
  Syed, Ridwan ; Tulsiani, Madhur 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs
  Marx, Dániel ; Salmasi, Ario ; Sidiropoulos, Anastasios 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Bi-Criteria Approximation Algorithm for k-Means
  Makarychev, Konstantin ; Makarychev, Yury ; Sviridenko, Maxim ; Ward, Justin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• LP-Relaxations for Tree Augmentation
  Kortsarz, Guy ; Nutov, Zeev 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Energy Storage Management: an Algorithmic Approach
  Kim, Anthony ; Liaghat, Vahid ; Qin, Junjie ; Saberi, Amin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Revisiting Connected Dominating Sets: An Optimal Local Algorithm?
  Khuller, Samir ; Yang, Sheng 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Densest k-Subhypergraph Problem
  Chlamtac, Eden ; Dinitz, Michael ; Konrad, Christian ; Kortsarz, Guy ; Rabanca, George 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources
  Chen, Lin ; Ye, Deshi ; Zhang, Guochuan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik