📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

Small but Unwieldy: A Lower Bound on Adjacency Labels for Small Classes (2024)

First Author: Bonnet É

Attributed to: Multilayer Algorithmics to Leverage Graph Structure (MultilayerALGS) funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1137/23m1618661

Publication URI: http://dx.doi.org/10.1137/23m1618661

Type: Journal Article/Review

Parent Publication: SIAM Journal on Computing

Issue: 5