„Approximation algorithms“

Suchergebnisse

2.086 Treffer

• Truly Asymptotic Lower Bounds for Online Vector Bin Packing
  Balogh, János ; Cohen, Ilan Reuven ; Epstein, Leah ; Levin, Asaf 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stochastic Graph Exploration
  Anagnostōpulos, Arēs ; Cohen, Ilan R. ; Leonardi, Stefano ; Łącki, Jakub 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Properties of Sparse Digraphs
  Kreutzer, Stephan ; Muzi, Irene ; Ossona de Mendez, Patrice ; Rabinovich, Roman ; Siebertz, Sebastian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Correlation Clustering Generalized
  Gleich, David F. ; Veldt, Nate ; Wirth, Anthony 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs
  Abu-Affash, A. Karim ; Carmi, Paz ; Maheshwari, Anil ; Morin, Pat ; Smid, Michiel ; Smorodinsky, Shakhar 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs
  Kreutzer, Stephan ; Rabinovich, Roman ; Siebertz, Sebastian ; Weberstädt, Grischa 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A robust variant of cubic smoothing spline approximation
  De Giosa, Marcello ; Falini, Antonella ; Iavernaro, Felice ; Losito, Susanna ; Mazzia, Francesca ; Rubino, Giorgia
• Collinearity approximations and kinematic shifts in partonic shower algorithms
  Hautmann, F. ; Jung, H.
• Optimal Error Estimates for Gegenbauer Approximations in Fractional Spaces
  Xie, Ruiyi ; Liu, Wenjie ; Wang, Haiyong ; Wu, Boying
• A Constant-Factor Approximation for Weighted Bond Cover
  Kim, Eun Jung ; Lee, Euiwoong ; Thilikos, Dimitrios M. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polylogarithmic Approximation Algorithms for Weighted-F-Deletion Problems
  Agrawal, Akanksha ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
  Chitnis, Rajesh ; Feldmann, Andreas Emil ; Manurangsi, Pasin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem
  Ahmed, Reyan ; Sahneh, Faryad Darabi ; Hamm, Keaton ; Kobourov, Stephen ; Spence, Richard 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Survivable Network Design for Group Connectivity in Low-Treewidth Graphs
  Chalermsook, Parinya ; Das, Syamantak ; Even, Guy ; Laekhanukit, Bundit ; Vaz, Daniel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel path progression DAG scheduling
  Ueter, Niklas ; Günzel, Mario ; Brüggen, Georg ˜von derœ ; Chen, Jian-Jia 2023 Universitätsbibliothek Dortmund
• Optimal Bounds for POD Approximations of Infinite Horizon Control Problems Based on Time Derivatives
  Frutos, Javier de ; García-Archilla, Bosco ; Novo, Julia
• Constrained mock-Chebyshev least squares approximation for Hermite interpolation
  Dell’Accio, Francesco ; Marcellán, Francisco ; Nudo, Federico
• Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery Using Drones
  Chandran, L. Sunil ; Gajjala, Rishikesh ; Mehra, Shravan ; Rahul, Saladi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Cumulative Vehicle Routing with Stochastic Demands
  Zhao, Jingyang ; Xiao, Mingyu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Data Structures for Approximate Fréchet Distance for Realistic Curves
  van der Hoog, Ivor ; Rotenberg, Eva ; Wong, Sampson 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik