-
Optimal Tiling of the Euclidean Space Using Permutation-Symmetric Bodies
Freier ZugriffDataCite | 2021|Schlagwörter: Theory of computation → Problems, reductions and completeness -
NP-Hardness of Almost Coloring Almost 3-Colorable Graphs
Freier ZugriffDataCite | 2023|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
On Rich 2-to-1 Games
Freier ZugriffDataCite | 2021|Schlagwörter: Theory of computation → Problems, reductions and completeness -
On the Complexity of BWT-Runs Minimization via Alphabet Reordering
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Wordle Is NP-Hard
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Strong Approximations and Irrationality in Financial Networks with Derivatives
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Translationally Invariant Constraint Optimization Problems
Freier ZugriffDataCite | 2023|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines
Freier ZugriffDataCite | 2023|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Arithmetic Expression Construction
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Recursed Is Not Recursive: A Jarring Result
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
The Complexity of Knapsack Problems in Wreath Products
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Determining a Slater Winner Is Complete for Parallel Access to NP
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Streaming Word Problems
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Skiing Is Easy, Gymnastics Is Hard: Complexity of Routine Construction in Olympic Sports
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
The Biased Homogeneous r-Lin Problem
Freier ZugriffDataCite | 2022|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets
Freier ZugriffDataCite | 2020|Schlagwörter: Theory of computation → Problems, reductions and completeness -
Approximate Counting CSP Seen from the Other Side
Freier ZugriffDataCite | 2019|Schlagwörter: Theory of computation → Problems, reductions and completeness
Meine Suche schicken an (beta)
Schicken Sie ihre Suchanfrage (Suchterm ohne Filter) an andere Datenbanken, Portale und Kataloge, um ggf. weitere interessante Treffer zu finden:
Dimensions ist eine Datenbank für Abstracts und Zitate, die Informationen zu Forschungsförderungen mit daraus resultierenden Veröffentlichungen, Studien und Patenten verknüpft.
Im TIB AV-Portal können audiovisuelle Medien aus Wissenschaft und Lehre recherchiert und eigene wissenschaftliche Videos publiziert werden.
Im FID move kann nach fachspezifischer Literatur, Forschungsdaten und weitere Informationen aus der Mobilitäts- und Verkehrsforschung gesucht werden.
Der Open Research Knowledge Graph liefert strukturiert beschriebene Forschungsinhalte und macht diese vergleichbar.
Frei zugänglicher Ausschnitt der Verbunddatenbank K10plus des GBV und des SWB mit für die Fernleihe und Direktlieferdienste relevanten Materialien.