Imagen de Portada

A CSP approach to Graph Sandwich Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bodirsky, Manuel, Guzmán-Pro, Santiago
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Computational Complexity Combinatorics 05C75, 05C60, 05C63 F.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the complexity of Sandwich Problems for $M$-partitions
por: Barsukov, Alexey, et al.
Publicado: (2026)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
por: Bodirsky, Manuel, et al.
Publicado: (2025)

GMSNP and Finite Structures
por: Guzmán-Pro, Santiago
Publicado: (2024)

Compact Representation of Semilinear and Terrain-like Graphs
por: Cardinal, Jean, et al.
Publicado: (2025)

On Strict Brambles
por: Lardas, Emmanouil, et al.
Publicado: (2022)

Directed branch-width: A directed analogue of tree-width
por: Bumpus, Benjamin Merlin, et al.
Publicado: (2020)

The Generic Circular Triangle-Free Graph
por: Bodirsky, Manuel, et al.
Publicado: (2024)

New Optimal Results on Codes for Location in Graphs
por: Junnila, Ville, et al.
Publicado: (2023)

Symmetric-Difference (Degeneracy) and Signed Tree Models
por: Bonnet, Édouard, et al.
Publicado: (2024)

An Overview of Universal Obstructions for Graph Parameters
por: Paul, Christophe, et al.
Publicado: (2023)

Graphs with core(G) = nucleus(G)
por: Levit, Vadim E., et al.
Publicado: (2026)

A New Temporal Interpretation of Cluster Editing
por: Bocci, Cristiano, et al.
Publicado: (2022)

Graph polynomials: some questions on the edge
por: Farr, Graham, et al.
Publicado: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

(Even hole, triangle)-free graphs revisited
por: Martins, Beatriz, et al.
Publicado: (2026)

Every Graph is Essential to Large Treewidth
por: Alecu, Bogdan, et al.
Publicado: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
por: Castonguay, Diane, et al.
Publicado: (2024)

Distance Critical Graphs
por: Cooper, Joshua, et al.
Publicado: (2024)

The Directed Disjoint Paths Problem with Congestion
por: Bentert, Matthias, et al.
Publicado: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
por: Giocanti, Ugo
Publicado: (2024)

Some Thoughts on Graph Similarity
por: Grohe, Martin
Publicado: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
por: Choi, Mujin, et al.
Publicado: (2025)

Forbidden Tournaments and the Orientation Completion Problem
por: Bodirsky, Manuel, et al.
Publicado: (2023)

Tree-independence number VI. Thetas and pyramids
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
por: Rather, Bilal Ahmad
Publicado: (2026)

Local expressions of hereditary classes
por: Guzmán-Pro, Santiago
Publicado: (2024)

Clique-Width: Harnessing the Power of Atoms
por: Dabrowski, Konrad K., et al.
Publicado: (2020)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
por: Cheng, Christine T., et al.
Publicado: (2026)

The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, et al.
Publicado: (2025)

A new density limit for unanimity in majority dynamics on random graphs
por: Kim, Jeong Han, et al.
Publicado: (2025)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
por: Abbasizanjani, Hoda, et al.
Publicado: (2020)

On roots of domination polynomials for friendship and book graphs
por: Rather, Bilal Ahmad
Publicado: (2026)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
por: Heinrich, Irene, et al.
Publicado: (2024)

W-state graphs: Structure and Algorithms
por: Gajjala, Rishikesh, et al.
Publicado: (2026)

Graphs whose Eulerian trails have unique labels
por: Kim, Donggyu, et al.
Publicado: (2026)

Excluding a Forest Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2025)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
por: Hubička, Jan, et al.
Publicado: (2024)

Faster parameterized algorithms for modification problems to minor-closed classes
por: Morelle, Laure, et al.
Publicado: (2022)

Vertex identification to a forest
por: Morelle, Laure, et al.
Publicado: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
por: Paul, Christophe, et al.
Publicado: (2024)