{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T10:58:37Z","timestamp":1780743517697,"version":"3.54.1"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"UKRI Frontier Research","award":["EP\/X033813\/1"],"award-info":[{"award-number":["EP\/X033813\/1"]}]},{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["101097307"],"award-info":[{"award-number":["101097307"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/23m1581467","type":"journal-article","created":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T08:29:42Z","timestamp":1734337782000},"page":"3176-3197","source":"Crossref","is-referenced-by-count":1,"title":["Semigroup Intersection Problems in the Heisenberg Groups"],"prefix":"10.1137","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-4349-082X","authenticated-orcid":true,"given":"Ruiwen","family":"Dong","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Oxford, United Kingdom, and Department of Mathematics, Saarland University, Saarbruecken, 66123, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,12,16]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-3.1.24"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007660"},{"key":"ref5","first-page":"1","volume":"116","author":"Bell P. C.","year":"2012","journal-title":"Fund. Inform."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703425861"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s1-29.1.14"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2005007"},{"key":"ref9","first-page":"44:1","volume-title":"46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, LIPIcs 132","author":"Colcombet T.","year":"2019"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2004.11.008"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/063"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.2307\/1971092"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00233-007-0714-x"},{"key":"ref16","first-page":"19","volume":"58","author":"Hausdorff F.","year":"1906","journal-title":"Berichte \u00fcber die Verhandlungen der K\u00f6niglich-S\u00e4chsischen Gesellschaft der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1980-14825-9"},{"key":"ref19","series-title":"Grundlehren Math. Wiss. 194","volume-title":"Theta Functions","author":"Igusa J.-i.","year":"2012"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139168410"},{"key":"ref22","first-page":"1093","volume":"244","author":"Khachiyan L. G.","year":"1979","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196795000227"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/064"},{"key":"ref25","first-page":"132:1","volume-title":"45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, LIPIcs 107","author":"Ko S.","year":"2018"},{"key":"ref26","first-page":"138","volume":"677","author":"K\u00f6nig D.","year":"2016","journal-title":"Algebra Comput. Sci."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02220029"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89994-5_7"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1142\/S021819671950019X"},{"key":"ref30","first-page":"539","volume":"57","author":"Markov A.","year":"1947","journal-title":"Doklady Akad. Nauk SSSR (N.S.)"},{"key":"ref31","first-page":"241","volume":"112","author":"Mikhailova K. A.","year":"1966","journal-title":"Mat. Sb."},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(95)00104-5"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1970491105"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1946-08555-9"},{"key":"ref36","first-page":"293","volume":"20","author":"Roman\u2019kov V. A.","year":"2023","journal-title":"Sib. \u00c8lektron. Mat. Izv."},{"key":"ref37","volume-title":"Theory of Linear and Integer Programming","author":"Schrijver A.","year":"1998"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457956"},{"key":"ref39","volume-title":"The Theory of Groups and Quantum Mechanics","author":"Weyl H.","year":"1950"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1017\/S0027763000003676"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T08:29:52Z","timestamp":1734337792000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1581467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,16]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1581467"],"URL":"https:\/\/doi.org\/10.1137\/23m1581467","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,16]]}}}