{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:21Z","timestamp":1759638081889},"reference-count":38,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1109\/lics.2017.8005150","type":"proceedings-article","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T20:43:24Z","timestamp":1502397804000},"source":"Crossref","is-referenced-by-count":2,"title":["Descriptive Complexity for counting complexity classes"],"prefix":"10.1109","author":[{"given":"Marcelo","family":"Arenas","sequence":"first","affiliation":[]},{"given":"Martin","family":"Munoz","sequence":"additional","affiliation":[]},{"given":"Cristian","family":"Riveros","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1109"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646113"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90023-X"},{"key":"ref31","author":"papadimitriou","year":"1994","journal-title":"Computational Complexity"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/11821069_64"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802186"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1039"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2008.02.001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80024-8"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1872-2_4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0206049"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90149-A"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68804-8_3"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2675"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/203610.203611"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1145\/800061.808765","article-title":"Languages which capture complexity classes (preliminary report)","author":"immerman","year":"1983","journal-title":"Proceedings of STOC'83"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80029-8"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07003-1"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.02.055"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/0218073"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0069"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.03.012"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90006-I"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01492-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1485"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701383844"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19750210112"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0217058"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4478-3_5"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0539-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.35"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008738"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90039-6"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1100"}],"event":{"name":"2017 32nd Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","location":"Reykjavik, Iceland","start":{"date-parts":[[2017,6,20]]},"end":{"date-parts":[[2017,6,23]]}},"container-title":["2017 32nd Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7999337\/8005055\/08005150.pdf?arnumber=8005150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T07:39:22Z","timestamp":1570001962000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8005150\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":38,"URL":"https:\/\/doi.org\/10.1109\/lics.2017.8005150","relation":{},"subject":[],"published":{"date-parts":[[2017,6]]}}}