„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Single Machine Scheduling with Few Deadlines
  Heeger, Klaus ; Hermelin, Danny ; Shabtay, Dvir 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Collective Graph Exploration Parameterized by Vertex Cover
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Kernelization Algorithm for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for Temporal Graph Untangling
  Dondi, Riccardo ; Lafond, Manuel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Existential Second-Order Logic over Graphs: Parameterized Complexity
  Bannach, Max ; Chudigiewitsch, Florian ; Tantau, Till 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Generalized Quantum Branching Program
  Bera, Debajyoti ; SAPV, Tharrmashastha 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Listing 4-Cycles
  Abboud, Amir ; Khoury, Seri ; Leibowitz, Oree ; Safier, Ron 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Substring Complexity in Sublinear Space
  Bernardini, Giulia ; Fici, Gabriele ; Gawrychowski, Paweł ; Pissis, Solon P. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Node-Averaged Complexity of Locally Checkable Problems on Trees
  Balliu, Alkida ; Brandt, Sebastian ; Kuhn, Fabian ; Olivetti, Dennis ; Schmid, Gustav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Certified Round Complexity of Self-Stabilizing Algorithms
  Altisen, Karine ; Corbineau, Pierre ; Devismes, Stéphane 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bias Reduction for Sum Estimation
  Eden, Talya ; Houen, Jakob Bæk Tejs ; Narayanan, Shyam ; Rosenbaum, Will ; Tětek, Jakub 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical Simulation of One-Query Quantum Distinguishers
  Bogdanov, Andrej ; Cheung, Tsun Ming ; Dinesh, Krishnamoorthy ; Lui, John C. S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Coverage in Random-Arrival Streams
  Warneke, Rowan ; Choudhury, Farhana ; Wirth, Anthony 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Coloring Tournaments with Few Colors: Algorithms and Complexity
  Klingelhoefer, Felix ; Newman, Alantha 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Algorithms for Connectivity Problems Parameterized by Clique-Width
  Hegerfeld, Falko ; Kratsch, Stefan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust and Space-Efficient Dual Adversary Quantum Query Algorithms
  Czekanski, Michael ; Kimmel, Shelby ; Witter, R. Teal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Efficient Algorithm for Power Dominating Set
  Bläsius, Thomas ; Göttlicher, Max 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Algorithm for Vertex Connectivity Survivable Network Design Problem with Uniform Demands
  Bang-Jensen, Jørgen ; Klinkby, Kristine Vitting ; Misra, Pranabendu ; Saurabh, Saket 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Detours in Undirected Graphs
  Akmal, Shyan ; Vassilevska Williams, Virginia ; Williams, Ryan ; Xu, Zixuan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Diameter Approximation in Directed Graphs
  Abboud, Amir ; Dalirrooyfard, Mina ; Li, Ray ; Vassilevska Williams, Virginia 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik