scientific article; zbMATH DE number 7650942

DOI10.4230/LIPICS.STACS.2020.57MaRDI QIDQ5874334zbMATH OpenFDO

Authors Lars Jaffke, Jan Arne Telle, Hans L. Bodlaender

Publication date 7 February 2023

Full work available at URL https://arxiv.org/abs/1905.03643

zbMATH Keywords

treewidthcutwidthmodified cutwidthseries parallel digraphstypical sequences

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Typical sequences revisited -- computing width parameters of graphs
• Characterizations and directed path-width of sequence digraphs
• On digraph width measures in parameterized algorithmics
• Approximating degree sequences with regular graphic sequences (extended abstract)
• Directed path-width of sequence digraphs
• Digraph width measures in parameterized algorithmics
• A generic framework for computing parameters of sequence-based dynamic graphs
• Computing parameters of sequence-based dynamic graphs
• Parameterized Approximation Schemes Using Graph Widths
• Approximation algorithms for digraph width parameters

Cited in

(5)

• A linear fixed parameter tractable algorithm for connected pathwidth
• Edge-treewidth: algorithmic and combinatorial properties
• scientific article; zbMATH DE number 7651203 (Why is no real title available?)
• Typical Sequences Revisited --- Computing Width Parameters of Graphs
• An improved parameterized algorithm for treewidth

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874334)