A subpolynomial approximation algorithm for graph crossing number in low-degree graphs

DOI10.1145/3519935.3519984arXiv2202.06827OpenAlexW4214783257MaRDI QIDQ6083486

Zihan Tan, Julia Chuzhoy

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

approximation algorithmcrossing number

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Inserting Multiple Edges into a Planar Graph

This page was built for publication: A subpolynomial approximation algorithm for graph crossing number in low-degree graphs