{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:12Z","timestamp":1747189572642,"version":"3.40.5"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"name":"Digraphs","award":["ANR-19-CE48-0013"],"award-info":[{"award-number":["ANR-19-CE48-0013"]}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-17-CE23-0010","ANR-21-CE48-0014"],"award-info":[{"award-number":["ANR-17-CE23-0010","ANR-21-CE48-0014"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013589","name":"Research England","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100013589","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","award":["IES\/R1\/231083"],"award-info":[{"award-number":["IES\/R1\/231083"]}],"id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T004878\/1"],"award-info":[{"award-number":["EP\/T004878\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,10,31]]},"DOI":"10.1137\/23m1618661","type":"journal-article","created":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T08:55:22Z","timestamp":1729068922000},"page":"1578-1601","source":"Crossref","is-referenced-by-count":0,"title":["Small but Unwieldy: A Lower Bound on Adjacency Labels for Small Classes"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1653-5822","authenticated-orcid":true,"given":"\u00c9douard","family":"Bonnet","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lyon, ENS de Lyon, UCBL, CNRS, LIP, Lyon, France."}]},{"given":"Julien","family":"Duron","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, ENS de Lyon, UCBL, CNRS, LIP, Lyon, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6543-2934","authenticated-orcid":true,"given":"John","family":"Sylvester","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Liverpool, Liverpool, UK."}]},{"given":"Viktor","family":"Zamaraev","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Liverpool, Liverpool, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8763-9533","authenticated-orcid":true,"given":"Maksim","family":"Zhukovskii","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Sheffield, Sheffield, UK."}]}],"member":"351","published-online":{"date-parts":[[2024,10,16]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113573"},{"key":"ref2","first-page":"3","volume":"4","author":"Alekseev V. E.","year":"1997","journal-title":"Diskretnyi Analiz i Issledovanie Operatsii"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.37236\/124"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(89)90074-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01789457"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3088513"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/100789403"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2010.03.001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/20M1330464"},{"key":"ref12","series-title":"Languages, and Programming, LIPIcs 297","first-page":"31:1","volume-title":"Proceedings of the 51st International Colloquium on Automata","author":"Bonnet \u00c9.","year":"2024"},{"key":"ref13","volume":"2","author":"Bonnet \u00c9.","year":"2022","journal-title":"Comb. Theory"},{"key":"ref15","first-page":"4","volume":"20","author":"Bonnet \u00c9.","year":"2024","journal-title":"Log. Methods Comput. Sci."},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113565"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3477542"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(89)90085-X"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.2307\/1968802"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113842"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1017\/9781009260268"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75520-3_52"},{"volume-title":"Ramsey Theory","year":"1980","author":"Graham R. L.","key":"ref23"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2022.07.023"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0405049"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.01.006"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.4310\/ACTA.2020.v225.n1.a3"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.2307\/1969046"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2845"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1090\/fim\/019"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T08:55:34Z","timestamp":1729068934000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1618661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,16]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1137\/23M1618661"],"URL":"https:\/\/doi.org\/10.1137\/23m1618661","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,10,16]]}}}