„instance-optimality“

Suchergebnisse

10 Treffer

• Instance-Optimal Goal-Oriented Adaptivity
  Innerberger, Michael ; Praetorius, Dirk
• Simpler Universally Optimal Dijkstra
  van der Hoog, Ivor ; Rotenberg, Eva ; Rutschmann, Daniel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
  Ashvinkumar, Vikrant ; Chowdhury, Rezaul ; Gao, Jie ; Goswami, Mayank ; Mitchell, Joseph S. B. ; Polishchuk, Valentin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Instance Optimality of Detecting Collisions and Subgraphs
  Ben-Eliezer, Omri ; Grossman, Tomer ; Naor, Moni 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
  Goswami, Mayank ; Jacob, Riko 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation
  Nikolov, Aleksandar ; Tang, Haohua 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility
  Cardinal, Jean ; Dallant, Justin ; Iacono, John 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Instance Complexity and Unlabeled Certificates in the Decision Tree Model
  Grossman, Tomer ; Komargodski, Ilan ; Naor, Moni 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving Large-Scale Minimum-Weight Triangulation Instances to Provable Optimality
  Haas, Andreas 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimality and Complexity Analysis of a Branch-and-Bound Method in Solving Some Instances of the Subset Sum Problem
  Kolpakov, Roman ; Posypkin, Mikhail