„Approximation Algorithm“

Suchergebnisse

2.890 Treffer

• 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
• Generalizing the Kawaguchi-Kyan Bound to Stochastic Parallel Machine Scheduling
  Jäger, Sven ; Skutella, Martin 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
• Train Scheduling on a Unidirectional Path
  Garg, Apoorv ; Ranade, Abhiram G. 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
• Tight Approximation for Partial Vertex Cover with Hard Capacities
  Shiau, Jia-Yau ; Kao, Mong-Jen ; Lin, Ching-Chi ; Lee, D. T. 2017 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
• An FPTAS of Minimizing Total Weighted Completion Time on Single Machine with Position Constraint
  Calinescu, Gruia ; Jaehn, Florian ; Li, Minming ; Wang, Kai 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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