Parameterized analysis and crossing minimization problems

DOI10.1016/j.cosrev.2022.100490MaRDI QIDQ2172859

Meirav Zehavi

Publication date: 16 September 2022

Published in: Computer Science Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cosrev.2022.100490

zbMATH Keywords

graph drawing; crossing minimization; parameterized algorithms; parameterized complexity; kernelization

Mathematics Subject Classification ID

68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science

68W05: Nonnumerical algorithms

68R10: Graph theory (including graph drawing) in computer science

68-02: Research exposition (monographs, survey articles) pertaining to computer science

68Q27: Parameterized complexity, tractability and kernelization