„Approximation algorithm“

Suchergebnisse

2.890 Treffer

• Statistical Properties and Control Algorithms of Recursive Quantile Estimators
  Möller, Eva ; Grießbach, Gert ; Schack, Bärbel ; Witte, Herbert
• Nonlinear mixed-effects models for HIV viral load trajectories before and after antiretroviral therapy interruption, incorporating left censoring
  Gao, Sihaoyu ; Wu, Lang ; Yu, Tingting ; Kouyos, Roger ; Günthard, Huldrych F. ; Wang, Rui
• Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs
  Pilipczuk, Michał ; Leeuwen, Erik Jan van ; Wiese, Andreas
• Improved Approximation Algorithms for Box Contact Representations
  Bekos, Michael A. ; Dijk, Thomas C. van ; Fink, Martin ; Kindermann, Philipp ; Kobourov, Stephen ; Pupyrev, Sergey ; Spoerhase, Joachim ; Wolff, Alexander
• Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants
  Asahiro, Yuichi ; Jansson, Jesper ; Lin, Guohui ; Miyano, Eiji ; Ono, Hirotaka ; Utashima, Tadatoshi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Convex Polygons in Cartesian Products
  De Carufel, Jean-Lou ; Dumitrescu, Adrian ; Meulemans, Wouter ; Ophelders, Tim ; Pennarun, Claire ; Tóth, Csaba D. ; Verdonschot, Sander 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
• Long Non-crossing Configurations in the Plane
  Dumitrescu, Adrian ; Tóth, Csaba D. 2010 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