Copertina

Clique-Width: Harnessing the Power of Atoms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dabrowski, Konrad K., Masařík, Tomáš, Novotná, Jana, Paulusma, Daniël, Rzążewski, Paweł
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Discrete Mathematics Computational Complexity Combinatorics 05C75
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
di: Jaworska, Justyna, et al.
Pubblicazione: (2025)

Robust Connectivity of Graphs on Surfaces
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

Constant congestion brambles in directed graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2021)

Braces of Perfect Matching Width 2
di: Giannopoulou, Archontia C., et al.
Pubblicazione: (2019)

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

U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited
di: Kratochvíl, Jan, et al.
Pubblicazione: (2020)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
di: Jelínek, Vít, et al.
Pubblicazione: (2020)

On Computational Aspects of Ordered Matching Problems
di: Čertík, Michal, et al.
Pubblicazione: (2025)

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

On Computational Aspects of Cores of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2025)

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

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

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)

A CSP approach to Graph Sandwich Problems
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)

Single-conflict colorings of degenerate graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

On balanceable and simply balanceable regular graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)

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

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

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
di: Dourado, Mitre C., et al.
Pubblicazione: (2023)

Weakly toll convexity and proper interval graphs
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Characterizations of graph classes via convex geometries: a survey
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Trees with proper thinness 2
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Edge-apexing in hereditary classes of graphs
di: Singh, Jagdeep, et al.
Pubblicazione: (2024)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

Growing Trees and Amoebas' Replications
di: Gurvich, Vladimir, et al.
Pubblicazione: (2024)

Spanning caterpillar in biconvex bipartite graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

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

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
di: de Paula, Rafael L., et al.
Pubblicazione: (2025)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
di: Anil, Arun, et al.
Pubblicazione: (2023)

Fully graphic degree sequences and P-stable degree sequences
di: Erdős, Péter L., et al.
Pubblicazione: (2024)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2026)

On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
di: Hoàng, Chính T., et al.
Pubblicazione: (2025)

Avoidability beyond paths
di: Gurvich, Vladimir, et al.
Pubblicazione: (2022)

Cops and Attacking Robbers with Cycle Constraints
di: Clow, Alexander, et al.
Pubblicazione: (2024)

A note on highly connected $K_{2,\ell}$-minor free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2023)

Structural and Spectral Properties of Strictly Interval Graphs
di: Justel, Claudia, et al.
Pubblicazione: (2025)

Forbidden induced subgraphs in iterative higher order line graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2024)