Buchumschlag

On the parameterized complexity of computing tree-partitions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bodlaender, Hans L., Groenland, Carla, Jacob, Hugo
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Trade-off between spread and width for tree decompositions
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2026)

Faster 3-colouring algorithm for graphs of diameter 3
von: Groenland, Carla, et al.
Veröffentlicht: (2026)

Quasi-linear distance query reconstruction for graphs of bounded treelength
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

On Stable Cutsets in General and Minimum Degree Constrained Graphs
von: Vroon, Mats, et al.
Veröffentlicht: (2025)

Optimal distance query reconstruction for graphs without long induced cycles
von: Bastide, Paul, et al.
Veröffentlicht: (2023)

Tree-partitions and small-spread tree-decompositions
von: Distel, Marc, et al.
Veröffentlicht: (2026)

On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

A note on distance-hereditary graphs whose complement is also distance-hereditary
von: Jacob, Hugo
Veröffentlicht: (2025)

Computational complexity of covering regular trees
von: Bok, Jan, et al.
Veröffentlicht: (2025)

The complexity of computing the period and the exponent of a digraph
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

On the parameterized complexity of Broadcast Independence and Broadcast Packing
von: Dumont, Joanne, et al.
Veröffentlicht: (2026)

Planar induced paths via a decomposition into non-crossing ordered graphs
von: Duron, Julien, et al.
Veröffentlicht: (2025)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Near-optimal edge partitioning via intersecting families
von: Yakunin, Alexander, et al.
Veröffentlicht: (2025)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Tree-partitions of graphs with given pathwidth
von: Wood, David R.
Veröffentlicht: (2026)

Satisfying sequences for rainbow partite matchings
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
von: Feghali, Carl, et al.
Veröffentlicht: (2025)

A note on the exact partition polytope of Frieze and Teng
von: Narayanan, Krishna, et al.
Veröffentlicht: (2026)

Remote control system of a binary tree of switches -- II. balancing for a perfect binary tree
von: Golinelli, Olivier
Veröffentlicht: (2024)

Effective approach of the tridendriform Schroeder tree algebra
von: Catoire, Pierre, et al.
Veröffentlicht: (2026)

The tripartite-circle crossing number of graphs with two small partition classes
von: Camacho, Charles, et al.
Veröffentlicht: (2021)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

On a tree-based variant of bandwidth and forbidding simple topological minors
von: Jacob, Hugo, et al.
Veröffentlicht: (2025)

Concurrency Constrained Scheduling with Tree-Like Constraints
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Extended formulations for induced tree and path polytopes of chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2025)

Erd\H os--Ko--Rado type results for partitions via spread approximations
von: Kupavskii, Andrey
Veröffentlicht: (2023)

Chorded cycle facets of the clique partitioning polytope
von: Irmai, Jannik, et al.
Veröffentlicht: (2024)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
von: Richomme, Gwenaël
Veröffentlicht: (2025)

Remote control system of a binary tree of switches -- I. constraints and inequalities
von: Golinelli, Olivier
Veröffentlicht: (2024)

Single machine rescheduling for new orders: properties and complexity results
von: Rener, Elena, et al.
Veröffentlicht: (2023)

Majority Boolean networks classifying density: structural characterization and complexity
von: Perrot, Kévin, et al.
Veröffentlicht: (2026)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
von: Parnas, Michal
Veröffentlicht: (2026)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

Graceful coloring is computationally hard
von: Antony, Cyriac, et al.
Veröffentlicht: (2024)

How to see the forest for the trees
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2025)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
von: Martínez, J. A., et al.
Veröffentlicht: (2024)

A note on the Alon-Saks-Seymour problem
von: Fox, Jacob
Veröffentlicht: (2026)

Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
von: Bartier, Valentin, et al.
Veröffentlicht: (2023)