On Some Simple Widths

DOI10.1007/978-3-642-11440-3_19zbMath1274.05380OpenAlexW1598989106MaRDI QIDQ3404447

Ton Kloks, Ling-Ju Hung

Publication date: 9 February 2010

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11440-3_19

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

An adjacency labeling scheme based on a decomposition of trees into caterpillars

This page was built for publication: On Some Simple Widths