{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T05:21:46Z","timestamp":1776316906614,"version":"3.50.1"},"reference-count":38,"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"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,26]]},"DOI":"10.1109\/lics56636.2023.10175811","type":"proceedings-article","created":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T17:18:23Z","timestamp":1689355103000},"page":"1-13","source":"Crossref","is-referenced-by-count":4,"title":["Existential Calculi of Relations with Transitive Closure: Complexity and Edge Saturations"],"prefix":"10.1109","author":[{"given":"Yoshiki","family":"Nakamura","sequence":"first","affiliation":[{"name":"Tokyo Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1142\/9789812776471_0018"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/343369.343378"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/256167.256195"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(70)80006-X"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1231082313"},{"key":"ref37","first-page":"10:1","article-title":"Incorrectness logic","volume":"4","author":"o\u2019hearn","year":"0"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.3166\/jancl.15.189-213"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63172-0_43"},{"key":"ref31","doi-asserted-by":"crossref","DOI":"10.1109\/LICS56636.2023.10175811","article-title":"Existential calculi of relations with transitive closure: Complexity and edge saturations","author":"nakamura","year":"2023"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17127-8_12"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04639-1_6"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/363347.363387"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1023\/A:1008271805106","article-title":"An equational axiomatization of dynamic negation and relational composition","volume":"6","author":"hollenberg","year":"1997","journal-title":"Journal of Logic Language and Information"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1971.4"},{"key":"ref2","volume":"41","author":"tarski","year":"1987","journal-title":"A Formalization of Set Theory without Variables"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.2307\/2268577"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43520-2_13"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlamp.2022.100760"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3498690"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80038-4"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/800125.804029"},{"key":"ref24","first-page":"26:1","article-title":"Completeness theorems for Kleene algebra with top","volume":"243","author":"pous","year":"0"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlamp.2015.07.005"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlamp.2018.06.005"},{"key":"ref25","article-title":"Completeness theorems for Kleene algebra with tests and top","author":"pous","year":"2023"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s001530050130"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06251-8_7"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6510-2_6"},{"key":"ref28","article-title":"Hypotheses in Kleene algebra","author":"cohen","year":"1994","journal-title":"Unpublished manuscript"},{"key":"ref27","first-page":"41:1","article-title":"Graph characterization of the universal theory of relations","volume":"202","author":"doumane","year":"0"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.2960"},{"key":"ref8","article-title":"Petri automata","volume":"13","author":"brunet","year":"2017","journal-title":"Logical Methods in Computer Science"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2015.17"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2017.8005132"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-58771-3_11"},{"key":"ref3","first-page":"87","article-title":"Decidability of equational theories for sub-signatures of relation algebra","volume":"11194","author":"hirsch","year":"0"},{"key":"ref6","first-page":"3:1","article-title":"On the positive calculus of relations with transitive closure","volume":"96","author":"pous","year":"0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01225472"}],"event":{"name":"2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","location":"Boston, MA, USA","start":{"date-parts":[[2023,6,26]]},"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\/10175811.pdf?arnumber=10175811","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T17:59:33Z","timestamp":1690912773000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10175811\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,26]]},"references-count":38,"URL":"https:\/\/doi.org\/10.1109\/lics56636.2023.10175811","relation":{},"subject":[],"published":{"date-parts":[[2023,6,26]]}}}