{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T06:32:49Z","timestamp":1722321169322},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-CE48-0013-01","ANR-21-CE48-0012"],"award-info":[{"award-number":["ANR-19-CE48-0013-01","ANR-21-CE48-0012"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Casino\/ENS Chair on Algorithms and Machine Learning"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/23m1553753","type":"journal-article","created":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T08:02:42Z","timestamp":1718265762000},"page":"1863-1901","source":"Crossref","is-referenced-by-count":1,"title":["On the Minimum Number of Arcs in \\(\\boldsymbol{k}\\)-Dicritical Oriented Graphs"],"prefix":"10.1137","volume":"38","author":[{"given":"Pierre","family":"Aboulker","sequence":"first","affiliation":[{"name":"DIENS, \u00c9cole normale sup\u00e9rieure, CNRS, PSL University, Paris, France."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Bellitto","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, LIP6, Paris, France."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Havet","sequence":"additional","affiliation":[{"name":"CNRS, Universit\u00e9 C\u00f4te d\u2019Azur, I3S, INRIA, Sophia Antipolis, France."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cl\u00e9ment","family":"Rambaud","sequence":"additional","affiliation":[{"name":"DIENS, \u00c9cole normale sup\u00e9rieure, CNRS, PSL University, Paris, France."},{"name":"CNRS, Universit\u00e9 C\u00f4te d\u2019Azur, I3S, INRIA, Sophia Antipolis, France."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,6,13]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.37236\/11549"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.37236\/8942"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3887"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20003"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S030500410002168X"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-27.1.85"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-7.1.161"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100041669"},{"key":"ref9","first-page":"165","volume":"8","author":"Gallai T.","year":"1963","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"ref10","first-page":"373","volume":"8","author":"Gallai T.","year":"1963","journal-title":"Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-2862-4"},{"key":"ref12","unstructured":"A. Kostochka and M. Stiebitz, Excess in Colour-Critical Graphs, Bolyai Soc. Math. Stud. 7, J\u00e1nos Bolyai Mathematical Society, Budapest, 1999, pp. 87\u201399."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-3020-x"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2014.05.002"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070005"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-020-02147-y"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22133"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.05.027"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.04.001"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(82)90046-6"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)E0113-I"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2017.06.026"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:30:09Z","timestamp":1719595809000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1553753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,13]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/23M1553753"],"URL":"https:\/\/doi.org\/10.1137\/23m1553753","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,13]]}}}