Veröffentlichung im Journal of the ACM

Die Arbeit "Near-optimal Lower Bounds on Quantifier Depth and Weisfeiler–Leman Refinement Steps" von Christoph Berkholz und Jakob Nordström ist im Oktober 2023 im Journal of the ACM erschienen. Eine freie Kopie ist unter https://dl.acm.org/doi/10.1145/3195257?cid=81508704947 abrufbar.

Das Journal of the ACM (JACM) berichtet über die wichtigsten Arbeiten zu den Grundlagen der Informatik im weitesten Sinne. Der Umfang der abgedeckten Forschung umfasst Beiträge von bleibendem Wert für jeden Bereich der Informatik. Um angenommen zu werden, muss eine Arbeit als wirklich herausragend in ihrem Bereich beurteilt werden. JACM ist an Arbeiten im Kernbereich der Informatik und an Arbeiten an den Grenzen interessiert, sowohl an den Grenzen von Unterdisziplinen der Informatik als auch an den Grenzen zwischen der Informatik und anderen Gebieten.