Manuel Bodirsky, Bertalan Bodor. A Complexity Dichotomy in Spatial Reasoning via Ramsey Theory. TOCT, 16(2), 2024. [doi]
@article{BodirskyB24,
title = {A Complexity Dichotomy in Spatial Reasoning via Ramsey Theory},
author = {Manuel Bodirsky and Bertalan Bodor},
year = {2024},
doi = {10.1145/3649445},
url = {https://doi.org/10.1145/3649445},
researchr = {https://researchr.org/publication/BodirskyB24},
cites = {0},
citedby = {0},
journal = {TOCT},
volume = {16},
number = {2},
}