Imagen de Portada

The Leafed Induced Subtree in chordal and bounded treewidth graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Baste, Julien
Formato:	Preprint
Publicado:	2023
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Composing dynamic programming tree-decomposition-based algorithms
por: Baste, Julien
Publicado: (2019)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
por: Bodlaender, Hans L., et al.
Publicado: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
por: Bonamy, Marthe, et al.
Publicado: (2022)

An improved spectral lower bound of treewidth
por: Gima, Tatsuya, et al.
Publicado: (2024)

Subtree Mode and Applications
por: Zhou, Jialong, et al.
Publicado: (2025)

List homomorphisms by deleting edges and vertices: tight complexity bounds for bounded-treewidth graphs
por: Esmer, Barış Can, et al.
Publicado: (2022)

Finding subdigraphs in digraphs of bounded directed treewidth
por: Lopes, Raul, et al.
Publicado: (2025)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
por: Foucaud, Florent, et al.
Publicado: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
por: Bhattacharya, Debojyoti, et al.
Publicado: (2025)

Detection of Common Subtrees with Identical Label Distribution
por: Azaïs, Romain, et al.
Publicado: (2023)

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
por: Dumas, Maël, et al.
Publicado: (2022)

A column generation algorithm for finding co-3-plexes in chordal graphs
por: Dupont-Bouillard, Alexandre
Publicado: (2026)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
por: Castelo, Emanuel, et al.
Publicado: (2025)

Upper bounds on the theta function of random graphs
por: Feige, Uriel, et al.
Publicado: (2025)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
por: Lachish, Oded, et al.
Publicado: (2026)

Testing $C_k$-freeness in bounded-arboricity graphs
por: Eden, Talya, et al.
Publicado: (2024)

Parameterized complexity of isometric path partition: treewidth and diameter
por: Chakraborty, Dibyayan, et al.
Publicado: (2025)

Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
por: An, Shinwoo, et al.
Publicado: (2024)

Faster diameter computation in graphs of bounded Euler genus
por: Kluk, Kacper, et al.
Publicado: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
por: Chung, Christopher, et al.
Publicado: (2024)

Testing H-freeness on sparse graphs, the case of bounded expansion
por: Humeau, Samuel, et al.
Publicado: (2025)

Lower bounds for graph reconstruction with maximal independent set queries
por: Michel, Lukas, et al.
Publicado: (2024)

Making an oriented graph acyclic using inversions of bounded or prescribed size
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Packing $K_r$s in bounded degree graphs
por: McKay, Michael, et al.
Publicado: (2022)

Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
por: Kluk, Kacper, et al.
Publicado: (2025)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
por: Neuwohner, Meike
Publicado: (2024)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
por: Wesołowski, Adam, et al.
Publicado: (2025)

Height-bounded Lempel-Ziv encodings
por: Bannai, Hideo, et al.
Publicado: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
por: Bencs, Ferenc, et al.
Publicado: (2025)

Optimal bounds on a tree inference algorithm
por: Gardiner, Jack, et al.
Publicado: (2024)

Improved bounds for group testing in arbitrary hypergraphs
por: De Bonis, Annalisa
Publicado: (2024)

A basic lower bound for property testing
por: Fischer, Eldar
Publicado: (2024)

Clique-free t-matchings in degree-bounded graphs
por: Paluch, Katarzyna, et al.
Publicado: (2024)

Differentially private graph coloring
por: Xie, Michael, et al.
Publicado: (2026)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
por: Kacham, Praneeth, et al.
Publicado: (2023)

Tight bounds for the sensitivity of CDAWGs with left-end edits
por: Fujimaru, Hiroto, et al.
Publicado: (2023)

The trace reconstruction problem for spider graphs
por: Sun, Alec, et al.
Publicado: (2022)

The Canadian Traveller Problem on outerplanar graphs
por: Beaudou, Laurent, et al.
Publicado: (2024)

Private graph colouring with limited defectiveness
por: Christiansen, Aleksander B. G., et al.
Publicado: (2024)