Copertina

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Eagling-Vose, Tala, Martin, Barnaby, Paulusma, Daniel, Smith, Siani
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph Homomorphism, Monotone Classes and Bounded Pathwidth
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2024)

Finding d-Cuts in Claw-free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

On Detecting $H$-Induced Minors for Small $H$
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2026)

Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

Steiner Forest for $H$-Subgraph-Free Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2026)

Finding $d$-Cuts in Probe $H$-Free Graphs
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2026)

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
di: Lozin, Vadim, et al.
Pubblicazione: (2022)

Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
di: Lucke, Felicia, et al.
Pubblicazione: (2024)

Bounding Width on Graph Classes of Constant Diameter
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
di: Bok, Jan, et al.
Pubblicazione: (2020)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2024)

Solving Problems on Generalized Convex Graphs via Mim-Width
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2020)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
di: Mondada, Luca, et al.
Pubblicazione: (2023)

Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
di: Johnson, Matthew, et al.
Pubblicazione: (2022)

Non-crossing $H$-graphs: a generalization of proper interval graphs admitting FPT algorithms
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Graph Classes Closed under Self-intersection
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
di: Lucke, Felicia, et al.
Pubblicazione: (2023)

Restricted CSPs and F-free Digraph Algorithmics
di: Guzmán-Pro, Santiago, et al.
Pubblicazione: (2025)

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2026)

Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors
di: Seppelt, Tim
Pubblicazione: (2023)

Computing Subset Vertex Covers in $H$-Free Graphs
di: Brettell, Nick, et al.
Pubblicazione: (2023)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
di: Baril, Ambroise, et al.
Pubblicazione: (2024)

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

Complexity Aspects of Homomorphisms of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

Partitioned Matching Games for International Kidney Exchange
di: Benedek, Márton, et al.
Pubblicazione: (2023)

$O(n +f(k))$: Truly Linear FPT
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2026)

Monotone Circuit Complexity of Matching
di: Cavalar, Bruno, et al.
Pubblicazione: (2025)

The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients
di: First, Uriya A., et al.
Pubblicazione: (2022)

A Note on the Complexity of Directed Clique
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2026)

Communication Complexity of Disjointness under Product Distributions
di: Hunter, Zach, et al.
Pubblicazione: (2026)

The Complexity Classes of Hamming Distance Recoverable Robust Problems
di: Grüne, Christoph
Pubblicazione: (2022)

Lions and Contamination: Trees and General Graphs
di: Kim, Dohoon, et al.
Pubblicazione: (2026)

On a Hierarchy of Spectral Invariants for Graphs
di: Arvind, V., et al.
Pubblicazione: (2023)

On the Structure of Hamiltonian Graphs with Small Independence Number
di: Jedličková, Nikola, et al.
Pubblicazione: (2024)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
di: Fiorini, Eugene, et al.
Pubblicazione: (2024)

Direct Product Primality Testing of Graphs is GI-hard
di: Calderoni, Luca, et al.
Pubblicazione: (2020)

A Simple Sub-Polynomial Degree Coboundary Expander
di: Hopkins, Max, et al.
Pubblicazione: (2026)

Complexity of Paired Domination Problems on Circle and $k$-Polygon Graphs
di: Mu, Ta-Yu, et al.
Pubblicazione: (2024)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
di: Kopparty, Swastik, et al.
Pubblicazione: (2023)