On fixed-order book thickness parameterized by the pathwidth of the vertex ordering
type: Item
instance of: scholarly article
title: On fixed-order book thickness parameterized by the pathwidth of the vertex ordering
zbMATH Open document ID: 1482.68179
DOI: 10.1007/978-3-030-57602-8_21
author: Yunlong Liu
author: Jie Chen
author: Jingui Huang
author: Jianxin Wang
publication date: 2021-07-05T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q27
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7367761
MaRDI profile type: Publication
full work available at URL: 978-3-030-57602-8 21
OpenAlex ID: W3047951060
cites work: Q4667610
cites work: Parameterized algorithms for book embedding problems
cites work: The complexity of colouring circle graphs
cites work: On the chromatic number of multiple interval graphs and overlap graphs
cites work: A triangle-free circle graph with chromatic number 5
cites work: Covering and coloring polygon-circle graphs
cites work: Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
cites work: The mixed Chinese postman problem parameterized by pathwidth and treedepth
cites work: Fast Hamiltonicity Checking Via Bases of Perfect Matchings
cites work: Q3304104
cites work: Fixed-order book thickness with respect to the vertex-cover number: new observations and further analysis
cites work: Kernelization Lower Bounds by Cross-Composition
cites work: New Limits to Classical and Quantum Instance Compression
description: scientific article; zbMATH DE number 7367761