Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Vincent Cohen-Addad, Éric Colin de Verdière, Dániel Marx, Arnaud de Mesmay

Journal title: Journal of the ACM

Journal number: 68(4)

Journal publisher: Association for Computing Machinary, Inc.

Published year: 2021

Published pages: 30:1-30:26

DOI identifier: 10.1145/3450704

ISSN: 0004-5411