„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• Approximating Smallest Containers for Packing Three-Dimensional Convex Objects
  Alt, Helmut ; Scharf, Nadja 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sampling in Potts Model on Sparse Random Graphs
  Yin, Yitong ; Zhang, Chihao 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
• On Approximating Target Set Selection
  Charikar, Moses ; Naamad, Yonatan ; Wirth, Anthony 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for the Traveling Tournament Problem with Maximum Trip Length Two
  Xiao, Mingyu ; Kou, Shaowei 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Min-Sum Scheduling Under Precedence Constraints
  Schulz, Andreas S. ; Verschae, José 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Alternating Stock Size Problem and the Gasoline Puzzle
  Newman, Alantha ; Röglin, Heiko ; Seif, Johanna 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms
  Murray, Riley ; Chao, Megan ; Khuller, Samir 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 7/3-Approximation for Feedback Vertex Sets in Tournaments
  Mnich, Matthias ; Vassilevska Williams, Virginia ; Végh, László A. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation and Hardness of Token Swapping
  Miltzow, Tillmann ; Narins, Lothar ; Okamoto, Yoshio ; Rote, Günter ; Thomas, Antonis ; Uno, Takeaki 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
  Huang, Chien-Chung ; Ott, Sebastian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Packing and Covering with Non-Piercing Regions
  Govindarajan, Sathish ; Raman, Rajiv ; Ray, Saurabh ; Basu Roy, Aniket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
  Borassi, Michele ; Natale, Emanuele 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik