„Complexity“

Suchergebnisse

10.000+ Treffer

• PSPACE-Hard 2D Super Mario Games: Thirteen Doors
  Ani, Hayashi ; Demaine, Erik D. ; Hall, Holden ; Korman, Matias 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Traversing Gadget Systems with Small Bandwidth
  Demaine, Erik D. ; Diomidova, Jenny ; Gomez, Timothy ; Hecher, Markus ; Lynch, Jayson 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Traub, J. F., G. W. Wasilkowski, H. Woznialkowski: Information, uncertainty, complexity. Addison — Wesley Publ., Comp., Reading, Mass., 1983, IX, 176 S
  Issel, W.
• Complexity, language and life: Mathematical approaches. Berlin, Heidelberg, New York, Tokyo: Springer‐Verlag, 1986. 281 S., 128 DM
  Bley, Th.
• NMR/ESR: Advanced Magnetic Resonance Techniques in Systems of High Molecular Complexity. Von N. Niccolai und G. Valensin. Progress in Inorganic Biochemistry (hrsg. von H. Gray und I. Bertini), Bd. 2. Birkhäuser, Boston ‐ Basel ‐ Stuttgart 1986. 515 S., DM 238, ‐. ISBN 0‐8176‐3340‐5
  Limbach, H. H.
• Efficient Signature-Free Validated Agreement
  Civit, Pierre ; Dzulfikar, Muhammad Ayaz ; Gilbert, Seth ; Guerraoui, Rachid ; Komatovic, Jovan ; Vidigueira, Manuel ; Zabloţchi, Igor 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Query Maintenance Under Batch Changes with Small-Depth Circuits
  Datta, Samir ; Khan, Asif ; Mukherjee, Anish ; Tschirbs, Felix ; Vortmeier, Nils ; Zeume, Thomas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover
  Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds on Retroactive Data Structures
  Chung, Lily ; Demaine, Erik D. ; Hendrickson, Dylan ; Lynch, Jayson 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions
  Bulteau, Laurent ; Jones, Mark ; Niedermeier, Rolf ; Tantau, Till 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints
  Kleest-Meißner, Sarah ; Sattler, Rebecca ; Schmid, Markus L. ; Schweikardt, Nicole ; Weidlich, Matthias 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Delay-Robust Routes in Temporal Graphs
  Füchsle, Eugen ; Molter, Hendrik ; Niedermeier, Rolf ; Renken, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Binary Matrix Completion Under Diameter Constraints
  Koana, Tomohiro ; Froese, Vincent ; Niedermeier, Rolf 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recursed Is Not Recursive: A Jarring Result
  Demaine, Erik D. ; Kopinsky, Justin ; Lynch, Jayson 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs
  Fluschnik, Till ; Niedermeier, Rolf ; Schubert, Carsten ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard
  Brunner, Josh ; Demaine, Erik D. ; Hendrickson, Dylan ; Wellman, Julian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Arithmetic Expression Construction
  Alcock, Leo ; Asif, Sualeh ; Bosboom, Jeffrey ; Brunner, Josh ; Chen, Charlotte ; Demaine, Erik D. ; Epstein, Rogers ; Hesterberg, Adam ; Hirschfeld, Lior ; Hu, William ; Lynch, Jayson ; Scheffler, Sarah ; Zhang, Lillian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Succinct Population Protocols for Presburger Arithmetic
  Blondin, Michael ; Esparza, Javier ; Genest, Blaise ; Helfrich, Martin ; Jaax, Stefan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters
  Bredereck, Robert ; Heeger, Klaus ; Knop, Dušan ; Niedermeier, Rolf 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Affine Extensions of Integer Vector Addition Systems with States
  Blondin, Michael ; Haase, Christoph ; Mazowiecki, Filip 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik