„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Dispersion on Arbitrary Anonymous Graphs
  Kshemkalyani, Ajay D. ; Sharma, Gokarna 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Anti-Unification of Unordered Goals
  Yernaux, Gonzague ; Vanhoof, Wim 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Bounds for Dominating Set in Graph Streams
  Khanna, Sanjeev ; Konrad, Christian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Noisy Boolean Hidden Matching with Applications
  Kapralov, Michael ; Musipatla, Amulya ; Tardos, Jakab ; Woodruff, David P. ; Zhou, Samson 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Semi-Algebraic Proofs and Algorithms
  Fleming, Noah ; Göös, Mika ; Grosser, Stefan ; Robere, Robert 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Uniform Brackets, Containers, and Combinatorial Macbeath Regions
  Dutta, Kunal ; Ghosh, Arijit ; Moran, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Lower Bounds for Comparator Circuits from Shrinkage
  Cavalar, Bruno P. ; Lu, Zhenjian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Metric Dimension in Graphs of Constant Treewidth
  Li, Shaohua ; Pilipczuk, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs
  Gupta, Chetan ; Jain, Rahul ; Tewari, Raghunath 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• One-Way Functions and a Conditional Variant of MKTP
  Allender, Eric ; Cheraghchi, Mahdi ; Myrisiotis, Dimitrios ; Tirumala, Harsha ; Volkovich, Ilya 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Boolean Formula Evaluation
  Das, Rathish ; Lincoln, Andrea ; Lynch, Jayson ; Munro, J. Ian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Normalized Multiple Sequence Alignments
  Araujo, Eloi ; Rozante, Luiz C. ; Rubert, Diego P. ; Martinez, Fábio V. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Untangling Circular Drawings: Algorithms and Complexity
  Bhore, Sujoy ; Li, Guangping ; Nöllenburg, Martin ; Rutter, Ignaz ; Wu, Hsiang-Yun 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reasoning Short Cuts in Infinite Domain Constraint Satisfaction: Algorithms and Lower Bounds for Backdoors
  Jonsson, Peter ; Lagerkvist, Victor ; Ordyniak, Sebastian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Wait-Free CAS-Based Algorithms: The Burden of the Past
  Bédin, Denis ; Lépine, François ; Mostéfaoui, Achour ; Perez, Damien ; Perrin, Matthieu 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Completeness for Optimization in P
  Bringmann, Karl ; Cassis, Alejandro ; Fischer, Nick ; Künnemann, Marvin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D
  Furcy, David ; Summers, Scott M. ; Withers, Logan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik