{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T08:44:44Z","timestamp":1775119484024,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,8]],"date-time":"2008-06-08T00:00:00Z","timestamp":1212883200000},"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":[],"published-print":{"date-parts":[[2008,6,8]]},"DOI":"10.1145\/1391469.1391509","type":"proceedings-article","created":{"date-parts":[[2008,7,30]],"date-time":"2008-07-30T12:09:58Z","timestamp":1217419798000},"page":"149-154","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Faster symmetry discovery using sparsity of symmetries"],"prefix":"10.1145","author":[{"given":"Paul T.","family":"Darga","sequence":"first","affiliation":[{"name":"The University of Michigan"}]},{"given":"Karem A.","family":"Sakallah","sequence":"additional","affiliation":[{"name":"The University of Michigan"}]},{"given":"Igor L.","family":"Markov","sequence":"additional","affiliation":[{"name":"The University of Michigan"}]}],"member":"320","published-online":{"date-parts":[[2008,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974","unstructured":"A. V. Aho , J. E. Hopcroft , and J. D. Ullman . The Design and Analysis of Computer Algorithms . Addison-Wesley , 1974 . A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/775832.776042"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.816218"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1131481.1131780"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255456.1255469"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1267724.1267725"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996712"},{"key":"e_1_3_2_1_8_1","first-page":"1371","volume-title":"INFOCOM (3)","author":"Govindan R.","year":"2000","unstructured":"R. Govindan and H. Tangmunarunkit . Heuristics for internet map discovery . In INFOCOM (3) , pages 1371 -- 1380 , 2000 . R. Govindan and H. Tangmunarunkit. Heuristics for internet map discovery. In INFOCOM (3), pages 1371--1380, 2000."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.13"},{"key":"e_1_3_2_1_10_1","volume-title":"Congressus Numerantium, 30: 45--87","author":"McKay B. D.","year":"1981","unstructured":"B. D. McKay . Practical graph isomorphism . Congressus Numerantium, 30: 45--87 , 1981 . B. D. McKay. Practical graph isomorphism. Congressus Numerantium, 30:45--87, 1981."},{"key":"e_1_3_2_1_11_1","volume-title":"Sixt International Workshop on Symmetry in Constraint Satisfaction Problems","author":"Mears C.","year":"2006","unstructured":"C. Mears , M. Garcia de la Banda, and M. Wallace. On implementating symmetry detection . In Sixt International Workshop on Symmetry in Constraint Satisfaction Problems , 2006 . C. Mears, M. Garcia de la Banda, and M. Wallace. On implementating symmetry detection. In Sixt International Workshop on Symmetry in Constraint Satisfaction Problems, 2006."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132960.1132962"},{"key":"e_1_3_2_1_13_1","first-page":"239","volume-title":"Groups and Computation II","author":"Miyazaki T.","year":"1995","unstructured":"T. Miyazaki . The complexity of McKay's canonical labeling algorithm . Groups and Computation II , pages 239 -- 256 , 1995 . T. Miyazaki. The complexity of McKay's canonical labeling algorithm. Groups and Computation II, pages 239--256, 1995."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"J.-F.\n      Puget\n    .\n  Automatic detection of variable and value symmetries\n  . volume \n  3709\n   of \n  LNCS pages \n  475\n  --\n  489 2005\n  .  J.-F. Puget. Automatic detection of variable and value symmetries. volume 3709 of LNCS pages 475--489 2005.","DOI":"10.1007\/11564751_36"},{"key":"e_1_3_2_1_15_1","volume-title":"UA Census 2000 TIGER\/Line file download page","author":"U.S. Census Bureau","year":"2000","unstructured":"U.S. Census Bureau . UA Census 2000 TIGER\/Line file download page , 2000 . http:\/\/www.census.gov\/geo\/www\/tiger\/tigerua\/ua_tgr2k.html. U.S. Census Bureau. UA Census 2000 TIGER\/Line file download page, 2000. http:\/\/www.census.gov\/geo\/www\/tiger\/tigerua\/ua_tgr2k.html."}],"event":{"name":"DAC '08: The 45th Annual Design Automation Conference 2008","location":"Anaheim California","acronym":"DAC '08","sponsor":["The EDA Consortium","IEEE\/CASS\/CANDE\/CEDA","SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["Proceedings of the 45th annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391469.1391509","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1391469.1391509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:04Z","timestamp":1750255084000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391469.1391509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,8]]},"references-count":15,"alternative-id":["10.1145\/1391469.1391509","10.1145\/1391469"],"URL":"https:\/\/doi.org\/10.1145\/1391469.1391509","relation":{},"subject":[],"published":{"date-parts":[[2008,6,8]]},"assertion":[{"value":"2008-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}