„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity
  Soma, Tasuku ; Yoshida, Yuichi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
  Guo, Heng ; Jerrum, Mark 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasi-PTAS for Scheduling with Precedences using LP Hierarchies
  Garg, Shashwat 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Semi-Supervised Algorithms for Approximately Optimal and Accurate Clustering
  Gamlath, Buddhima ; Huang, Sangxia ; Svensson, Ola 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A PTAS for a Class of Stochastic Dynamic Programs
  Fu, Hao ; Li, Jian ; Xu, Pan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time
  Duan, Ran ; Ren, Hanlin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary
  Chuzhoy, Julia ; Kim, David H. K. ; Nimavat, Rachit 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings
  Charikar, Moses ; Geri, Ofir ; Kim, Michael P. ; Kuszmaul, William 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Center Problems with Outliers
  Chakrabarty, Deeparnab ; Negahbani, Maryam 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median
  Chakrabarty, Deeparnab ; Swamy, Chaitanya 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Ranking with Fairness Constraints
  Celis, L. Elisa ; Straszak, Damian ; Vishnoi, Nisheeth K. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Proportional Approval Voting, Harmonic k-median, and Negative Association
  Byrka, Jaroslaw ; Skowron, Piotr ; Sornat, Krzysztof 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New algorithms for Steiner tree reoptimization
  Bilò, Davide 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Approximation Algorithms for (1,2)-TSP
  Adamaszek, Anna ; Mnich, Matthias ; Paluch, Katarzyna 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Superstrings with multiplicities
  Cazaux, Bastien ; Rivals, Eric 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An extended analysis of approximation algorithms for k-median problems on complex networks
  Pozo, Roldan
• Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant
  Brubach, Brian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multi-Level Steiner Trees
  Ahmed, Reyan ; Angelini, Patrizio ; Sahneh, Faryad Darabi ; Efrat, Alon ; Glickenstein, David ; Gronemann, Martin ; Heinsohn, Niklas ; Kobourov, Stephen ; Spence, Richard ; Watkins, Joseph ; Wolff, Alexander 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 3/2-Approximation Algorithm for the Student-Project Allocation Problem
  Cooper, Frances ; Manlove, David F. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Greedy Algorithm for Subspace Approximation Problem
  Thang, Nguyen Kim 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik