„Approximation Algorithms“

Suchergebnisse

2.086 Treffer

• Placing your Coins on a Shelf
  Alt, Helmut ; Buchin, Kevin ; Chaplick, Steven ; Cheong, Otfried ; Kindermann, Philipp ; Knauer, Christian ; Stehn, Fabian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Deterministic Distributed Matching via Rounding
  Fischer, Manuela 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Odd Multiway Cut in Directed Acyclic Graphs
  Chandrasekaran, Karthekeyan ; Mozaffari, Sahand 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Prize-Collecting TSP with a Budget Constraint
  Paul, Alice ; Freund, Daniel ; Ferber, Aaron ; Shmoys, David B. ; Williamson, David P. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Search Algorithms for Maximum Carpool Matching
  Kutiel, Gilad ; Rawitz, Dror 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single-Sink Fractionally Subadditive Network Design
  Guruganesh, Guru ; Iglesias, Jennifer ; Ravi, R. ; Sanita, Laura 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Clustering
  Dey, Tamal K. ; Rossi, Alfred ; Sidiropoulos, Anastasios 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximate Rips Filtrations with Shifted Integer Lattices
  Choudhary, Aruni ; Kerber, Michael ; Raghvendra, Sharath 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization
  Bessy, Stéphane ; Bougeret, Marin ; Thiebaut, Jocelyn 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs
  Becker, Amariah ; Klein, Philip N. ; Saulpic, David 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Output Sensitive Algorithms for Approximate Incidences and Their Applications
  Aiger, Dror ; Kaplan, Haim ; Sharir, Micha 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Selecting Nodes and Buying Links to Maximize the Information Diffusion in a Network
  D'Angelo, Gianlorenzo ; Severini, Lorenzo ; Velaj, Yllka 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking
  Pilipczuk, Michal ; van Leeuwen, Erik Jan ; Wiese, Andreas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low Dimensional Spaces
  Rabani, Yuval ; Venkat, Rakesh 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Unique Games Using Low Diameter Graph Decomposition
  Levi Alev, Vedat ; Lau, Lap Chi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
  Huang, Chien-Chung ; Kakimura, Naonori ; Yoshida, Yuichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Lottery Model for Center-Type Problems with Outliers
  Harris, David G. ; Pensyl, Thomas ; Srinivasan, Aravind ; Trinh, Khoa 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Symmetric Interdiction for Matching Problems
  Haney, Samuel ; Maggs, Bruce ; Maiti, Biswaroop ; Panigrahi, Debmalya ; Rajaraman, Rajmohan ; Sundaram, Ravi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph
  Guruswami, Venkatesan ; Velingker, Ameya ; Velusamy, Santhoshini 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stochastic Unsplittable Flows
  Gupta, Anupam ; Karandikar, Archit 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik