On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering

Liu, YL; Chen, J; Huang, JG; Wang, JX

Huang, JG (corresponding author), Hunan Normal Univ, Coll Informat Sci & Engn, Hunan Prov Key Lab Intelligent Comp & Language In, Changsha, Peoples R China.; Huang, JG (corresponding author), Hunan Xiangjiang Artificial Intelligence Acad, Changsha, Peoples R China.

THEORETICAL COMPUTER SCIENCE, 2021; 873 (): 16

Abstract

Given a graph G = (V, E) with a vertex ordering <=, the FIXED-ORDER BOOK THICKNESS problem asks whether there is a page assignment sigma such that ......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索