„hardness of approximation“

Suchergebnisse

2 Treffer

• Scheduling with a Limited Testing Budget: Tight Results for the Offline and Oblivious Settings
  Damerius, Christoph ; Kling, Peter ; Li, Minming ; Xu, Chenyang ; Zhang, Ruilong 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Hardness of Approximation of Diameter in the CONGEST Model
  Grossman, Ofer ; Khoury, Seri ; Paz, Ami 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik