{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T01:39:43Z","timestamp":1740101983914,"version":"3.37.3"},"reference-count":32,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,26]]},"DOI":"10.1109\/lics56636.2023.10175707","type":"proceedings-article","created":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T17:18:23Z","timestamp":1689355103000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["Multiplicity Problems on Algebraic Series and Context-Free Grammars"],"prefix":"10.1109","author":[{"given":"Nikhil","family":"Balaji","sequence":"first","affiliation":[{"name":"IIT Delhi,India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorenzo","family":"Clemente","sequence":"additional","affiliation":[{"name":"University of Warsaw,Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klara","family":"Nosan","sequence":"additional","affiliation":[{"name":"Université Paris Cité,CNRS, IRIF,France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahsa","family":"Shirmohammadi","sequence":"additional","affiliation":[{"name":"Université Paris Cité,CNRS, IRIF,France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Worrell","sequence":"additional","affiliation":[{"name":"University of Oxford,Department of Computer Science,UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6264-0"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69959-7"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/070697926"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2382559.2382560"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.04.003"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.3023"},{"issue":"1","key":"ref7","first-page":"79","article-title":"Gr\u00f6bner bases and the defining polynomial of a context-free grammar generating function","volume-title":"J. Autom. Lang. Comb.","volume":"10","author":"Panholzer","year":"2005"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.320.2"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1857914.1857917"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2009.12.009"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214030"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1462153.1462154"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39212-2_20"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548314000728"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/LICS56636.2023.10175707"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511804090"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90018-8"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480198338827"},{"issue":"1","key":"ref19","first-page":"172","article-title":"The complexity of two problems on arithmetic circuits","volume-title":"Theoretical Computer Science","volume":"389","author":"Koiran","year":"2007"},{"key":"ref20","volume-title":"Commutative Algebra: Chapters 1-7","volume":"1","author":"Bourbaki","year":"1998"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5350-1"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54936-6_4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511760860"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1973.264.184"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-33099-2"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63165-8_221"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2012.51"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90356-7"},{"volume-title":"The mathematical theory of context-free languages","year":"1966","author":"Ginsburg","key":"ref29"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007441"},{"volume-title":"Introduction to Automata Theory, Languages, and Computation","year":"2000","author":"Hopcroft","key":"ref31"},{"key":"ref32","first-page":"18","article-title":"Deciding Multiplicity Equivalence for Certain Context-free Languages","volume-title":"Proceedings of the First International Conference on Developments in Language Theory","author":"Raz"}],"event":{"name":"2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2023,6,26]]},"location":"Boston, MA, USA","end":{"date-parts":[[2023,6,29]]}},"container-title":["2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10175635\/10175671\/10175707.pdf?arnumber=10175707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T13:23:45Z","timestamp":1709299425000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10175707\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,26]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/lics56636.2023.10175707","relation":{},"subject":[],"published":{"date-parts":[[2023,6,26]]}}}