„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Greed is Good for Deterministic Scale-Free Networks
  Chauhan, Ankit ; Friedrich, Tobias ; Rothenberger, Ralf 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Approximation of k-Service Assignment
  Halldórsson, Magnús M. ; Köhler, Sven ; Rawitz, Dror 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• TSP With Locational Uncertainty: The Adversarial Model
  Citovsky, Gui ; Mayer, Tyler ; Mitchell, Joseph S. B. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for the Art Gallery Problem
  Bonnet, Édouard ; Miltzow, Tillmann 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3
  Cohen, Johanne ; Maâmra, Khaled ; Manoussakis, George ; Pilard, Laurence 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
• Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix
  Chen, Lin ; Marx, Dániel ; Ye, Deshi ; Zhang, Guochuan 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
• Mixed-Criticality Scheduling to Minimize Makespan
  Baruah, Sanjoy ; Easwaran, Arvind ; Guo, Zhishan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Shortest Distances Among Smooth Obstacles in 3D
  Scheffer, Christian ; Vahrenhold, Jan 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