{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:43:23Z","timestamp":1750308203681,"version":"3.41.0"},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[1977,9,1]],"date-time":"1977-09-01T00:00:00Z","timestamp":241920000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[1977,9]]},"DOI":"10.1145\/1008361.1008364","type":"journal-article","created":{"date-parts":[[2004,10,12]],"date-time":"2004-10-12T15:20:46Z","timestamp":1097594446000},"page":"25-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Arcs in graphs are NOT pairs of nodes"],"prefix":"10.1145","volume":"9","author":[{"given":"Barry K.","family":"Rosen","sequence":"first","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Yorktown Heights, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1977,9]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/360018.360025"},{"unstructured":"ER76. Ehrig H. and Rosen B. K. Commutativity of independent transformations on complex objects. IBM Research Report RC 6251 (October 1976).  ER76. Ehrig H. and Rosen B. K. Commutativity of independent transformations on complex objects. IBM Research Report RC 6251 (October 1976).","key":"e_1_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.5555\/646231.682052"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/SFCS.1976.17"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/512950.512955"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008361.1008364","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1008361.1008364","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:25:07Z","timestamp":1750263907000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008361.1008364"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,9]]},"references-count":5,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1977,9]]}},"alternative-id":["10.1145\/1008361.1008364"],"URL":"https:\/\/doi.org\/10.1145\/1008361.1008364","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[1977,9]]},"assertion":[{"value":"1977-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}