Improved Lower Bounds for Shoreline Search

DOI10.1007/978-3-030-54921-3_5MaRDI QIDQ5100947

Stefan Dobrev, Rastislav Královič, Dana Pardubská

Publication date: 1 September 2022

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-54921-3_5

Mathematics Subject Classification ID

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

68Mxx: Computer system organization

68Q11: Communication complexity, information complexity