Copertina

On the complexity of embedding in graph products

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Biedl, Therese, Eppstein, David, Ueckerdt, Torsten
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computational Geometry Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computational Complexities of Folding
di: Eppstein, David
Pubblicazione: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
di: Biedl, Therese
Pubblicazione: (2025)

Finding maximum matchings in RDV graphs efficiently
di: Biedl, Therese, et al.
Pubblicazione: (2024)

On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)

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

The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)

On the complexity of Chow and Hurwitz forms
di: Doğan, Mahmut Levent, et al.
Pubblicazione: (2022)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2026)

Time complexity of the Analyst's Traveling Salesman algorithm
di: Ramirez, Anthony, et al.
Pubblicazione: (2022)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Non-Euclidean Erdős-Anning Theorems
di: Eppstein, David
Pubblicazione: (2024)

Minimum Selective Subset on Some Graph Classes
di: Manna, Bubai
Pubblicazione: (2025)

Geometric Bipartite Matching is in NC
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Complexity of 2D Snake Cube Puzzles
di: MIT Hardness Group, et al.
Pubblicazione: (2024)

Counting Triangulations of Fixed Cardinal Degrees
di: Chambers, Erin, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Geometric 1-Planarity
di: Firbas, Alexander
Pubblicazione: (2026)

Push-1 is PSPACE-complete, and the automated verification of motion planning gadgets
di: DeStefano, Zachary, et al.
Pubblicazione: (2025)

Query-Efficient Fixpoints of $\ell_p$-Contractions
di: Haslebacher, Sebastian, et al.
Pubblicazione: (2025)

Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming
di: Gibor, Daniel
Pubblicazione: (2025)

Constrained Boundary Labeling
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
di: Silva, Lucas de Oliveira, et al.
Pubblicazione: (2025)

On the hardness of finding normal surfaces
di: Burton, Benjamin A., et al.
Pubblicazione: (2019)

Realizing Metric Spaces with Convex Obstacles
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
di: Boomari, Hossein, et al.
Pubblicazione: (2018)

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
di: Manna, Bubai
Pubblicazione: (2025)

The Complexity of Drawing Graphs on Few Lines and Few Planes
di: Chaplick, Steven, et al.
Pubblicazione: (2016)

Sweeping $x$-monotone pseudolines
di: Biedl, Therese, et al.
Pubblicazione: (2025)

Stabbing Faces By a Convex Curve
di: Eppstein, David
Pubblicazione: (2025)

Orthogonal dissection into few rectangles
di: Eppstein, David
Pubblicazione: (2022)

Undecidability of Translational Tiling with Three Tiles
di: Yang, Chan, et al.
Pubblicazione: (2024)

Translational Aperiodic Sets of 7 Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2024)

Deterministic Depth-4 PIT and Normalization
di: Guo, Zeyu, et al.
Pubblicazione: (2025)

Simple Linear Loops: Algebraic Invariants and Applications
di: Manssour, Rida Ait El, et al.
Pubblicazione: (2024)

Generalized minimum 0-extension problem and discrete convexity
di: Dvorak, Martin, et al.
Pubblicazione: (2021)

Determination Problems for Orbit Closures and Matrix Groups
di: Manssour, Rida Ait El, et al.
Pubblicazione: (2024)

Improved Debordering of Waring Rank
di: Shpilka, Amir
Pubblicazione: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)