„approximation algorithms“

Suchergebnisse

2.086 Treffer

• 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
• An extended analysis of approximation algorithms for k-median problems on complex networks
  Pozo, Roldan
• 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
• The complexity of speedrunning video games
  Lafond, Manuel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs
  Chalopin, Jérémie ; Chepoi, Victor ; Dragan, Feodor F. ; Ducoffe, Guillaume ; Mohammed, Abdulhakeem ; Vaxès, Yann 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
  Dvorák, Pavel ; Feldmann, Andreas Emil ; Knop, Dušan ; Masarík, Tomáš ; Toufar, Tomáš ; Veselý, Pavel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Scheduling with Resource and Precedence Constraints
  Demirci, Gökalp ; Hoffmann, Henry ; Kim, David H. K. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Open Shop Scheduling Problem
  Woeginger, Gerhard J. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Distributed Approximation for TAP and 2-Edge-Connectivity
  Censor-Hillel, Keren ; Dory, Michal 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Distance-Bounded Network Design Through Distributed Convex Programming
  Dinitz, Michael ; Nazari, Yasamin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds
  Abboud, Amir ; Rubinstein, Aviad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Local-Search Algorithm for Steiner Forest
  Groß, Martin ; Gupta, Anupam ; Kumar, Amit ; Matuschke, Jannik ; Schmidt, Daniel R. ; Schmidt, Melanie ; Verschae, José 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
  Musco, Cameron ; Netrapalli, Praneeth ; Sidford, Aaron ; Ubaru, Shashanka ; Woodruff, David P. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Stochastic k-TSP
  Ene, Alina ; Nagarajan, Viswanath ; Saket, Rishi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameters, Tight Bounds, and Approximation for (k,r)-Center
  Katsikarelis, Ioannis ; Lampis, Michael ; Paschos, Vangelis Th. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Algorithms for Scheduling Unsplittable Flows on Paths
  Jahanjou, Hamidreza ; Kantor, Erez ; Rajaraman, Rajmohan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Hierarchical Clustering
  Dey, Tamal K. ; Rossi, Alfred ; Sidiropoulos, Anastasios 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik