Buchumschlag

Geometry Matters in Planar Storyplans

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dobler, Alexander, Holzmüller, Maximilian, Nöllenburg, Martin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pathways to Tractability for Geometric Thickness
von: Depian, Thomas, et al.
Veröffentlicht: (2024)

Constrained Boundary Labeling
von: Depian, Thomas, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

Transitions in Dynamic Point Labeling
von: Depian, Thomas, et al.
Veröffentlicht: (2022)

Linear Planar 3-SAT and Its Applications in Planning
von: Desbois, Victorien, et al.
Veröffentlicht: (2025)

Feedback Set Problems on Bounded-Degree (Planar) Graphs
von: Bai, Tian, et al.
Veröffentlicht: (2026)

Planar Graph Orientation Frameworks, Applied to KPlumber and Polyomino Tiling
von: MIT Hardness Group, et al.
Veröffentlicht: (2026)

Multicut Problems in Almost-Planar Graphs: The Dependency of Complexity on the Demand Pattern
von: Hörsch, Florian, et al.
Veröffentlicht: (2025)

Recognizing 2-Layer and Outer $k$-Planar Graphs
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2024)

Planar Graph Homomorphisms: A Dichotomy and a Barrier from Quantum Groups
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2026)

Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants
von: MIT Hardness Group, et al.
Veröffentlicht: (2024)

On Minimizing Wiggle in Stacked Area Charts
von: Dobler, Alexander, et al.
Veröffentlicht: (2025)

Dynamic Planar Graph Isomorphism is in DynFO
von: Datta, Samir, et al.
Veröffentlicht: (2026)

The Complexity of Cluster Vertex Splitting and Company
von: Firbas, Alexander, et al.
Veröffentlicht: (2023)

Geometry Of The Subset Sum Problem -- Part I
von: Bollepalli, Srinivas Balaji
Veröffentlicht: (2025)

Walking through Doors is Hard, even without Staircases: Universality and PSPACE-hardness of Planar Door Gadgets
von: MIT Gadgets Group, et al.
Veröffentlicht: (2020)

A Linear Kernel for Planar Vector Domination
von: Sahili, Mahabba El, et al.
Veröffentlicht: (2023)

Outerplanar and Forest Storyplans
von: Fiala, Jiří, et al.
Veröffentlicht: (2023)

New Planar Algorithms and a Full Complexity Classification of the Eight-Vertex Model
von: Fan, Austen, et al.
Veröffentlicht: (2026)

On the Holographic Geometry of Deterministic Computation
von: Nye, Logan
Veröffentlicht: (2025)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
von: Erhardt, Alexander, et al.
Veröffentlicht: (2025)

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
von: Schreiber, Franz J., et al.
Veröffentlicht: (2025)

Optimal Polynomial-Time Estimators: A Bayesian Notion of Approximation Algorithm
von: Kosoy, Vanessa, et al.
Veröffentlicht: (2016)

Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
von: Durand, Martin
Veröffentlicht: (2026)

On Formally Undecidable Propositions of Nondeterministic Complexity and Related Classes
von: Kolář, Martin
Veröffentlicht: (2026)

Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function
von: Chukhin, Nikolai, et al.
Veröffentlicht: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
von: Kupperschmitt, Maël, et al.
Veröffentlicht: (2025)

Second-Order Parameterizations for the Complexity Theory of Integrable Functions
von: Bacho, Aras, et al.
Veröffentlicht: (2025)

Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank
von: Chukhin, Nikolai, et al.
Veröffentlicht: (2024)

The Ice Sheet State and Parameter Estimator (ICESEE) Library (v1.0.0): Ensemble Kalman Filtering for Ice Sheet Models
von: Kyanjo, Brian, et al.
Veröffentlicht: (2026)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2026)

Sketching approximability of all finite CSPs
von: Chou, Chi-Ning, et al.
Veröffentlicht: (2021)

The Parameterized Complexity of Coloring Mixed Graphs
von: Lauerbach, Antonio, et al.
Veröffentlicht: (2026)

Hilbert Functions and Low-Degree Randomness Extractors
von: Golovnev, Alexander, et al.
Veröffentlicht: (2024)

The Effect of Planar Harmonic Mappings on the Lebesgue Measure of Sets
von: Geleta, Hunduma Legesse
Veröffentlicht: (2026)

Depth lower bounds in Stabbing Planes for combinatorial principles
von: Dantchev, Stefan, et al.
Veröffentlicht: (2021)

The Complexity of Drawing Graphs on Few Lines and Few Planes
von: Chaplick, Steven, et al.
Veröffentlicht: (2016)

On the hardness of finding normal surfaces
von: Burton, Benjamin A., et al.
Veröffentlicht: (2019)

The Complexity of Extending Storylines with Minimum Local Crossing Number
von: Dobler, Alexander, et al.
Veröffentlicht: (2026)

Tight Lower Bounds for Block-Structured Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2024)