{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:35Z","timestamp":1750308155756,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2000,4,7]],"date-time":"2000-04-07T00:00:00Z","timestamp":955065600000},"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":[[2000,4,7]]},"DOI":"10.1145\/1127716.1127767","type":"proceedings-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T21:40:43Z","timestamp":1147124443000},"page":"232-234","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On the complexity of sign-nonsingularity and equal unions of sets"],"prefix":"10.1145","author":[{"given":"David P.","family":"Jacobs","sequence":"first","affiliation":[{"name":"Clemson University, Clemson, SC"}]},{"given":"Robert E.","family":"Jamison","sequence":"additional","affiliation":[{"name":"Clemson University, Clemson, SC"}]},{"given":"Alice A.","family":"McRae","sequence":"additional","affiliation":[{"name":"Appalachian State Univ., Boone, NC"}]}],"member":"320","published-online":{"date-parts":[[2000,4,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100304"},{"key":"e_1_3_2_1_2_1","volume-title":"A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson , Computers and Intractability , A Guide to the Theory of NP-Completeness , Freeman , New York , 1979 . M. R. Garey and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, Freeman, New York, 1979."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00198-0"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00124-8"},{"key":"e_1_3_2_1_5_1","unstructured":"D. P. Jacobs and R. E. Jamison Complexity of Recognizing Equal Unions in Families of Sets submitted.  D. P. Jacobs and R. E. Jamison Complexity of Recognizing Equal Unions in Families of Sets submitted."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90164-2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90030-1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00054-2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1011004"},{"key":"e_1_3_2_1_10_1","volume-title":"June","author":"McCuaig W.","year":"1997","unstructured":"W. McCuaig , P\u00f3lya's permanent problem, manuscript (93 pages) , June , 1997 , submitted to Electronic J. of Comb . W. McCuaig, P\u00f3lya's permanent problem, manuscript (93 pages), June, 1997, submitted to Electronic J. of Comb."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258625"},{"key":"e_1_3_2_1_12_1","unstructured":"N. Robertson P. D. Seymour and R. Thomas Permanents Pfaffian orientations and even directed circuits Annals of Math. (to appear).  N. Robertson P. D. Seymour and R. Thomas Permanents Pfaffian orientations and even directed circuits Annals of Math. (to appear)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(86)90179-5"},{"key":"e_1_3_2_1_14_1","volume-title":"Studies in Pure Mathematics","author":"Tverberg H.","year":"1971","unstructured":"H. Tverberg , On equal unions of sets , in Studies in Pure Mathematics , edited by L. Mirsky, Academic Press , London , 1971 , 249--250. H. Tverberg, On equal unions of sets, in Studies in Pure Mathematics, edited by L. Mirsky, Academic Press, London, 1971, 249--250."}],"event":{"name":"ACM-SE00: ACM-SE '00 - 38th Annual ACM Southeast Regional Conference 2000","acronym":"ACM-SE00","location":"Clemson South Carolina"},"container-title":["Proceedings of the 38th annual on Southeast regional conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1127716.1127767","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1127716.1127767","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:53Z","timestamp":1750263533000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1127716.1127767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,4,7]]},"references-count":14,"alternative-id":["10.1145\/1127716.1127767","10.1145\/1127716"],"URL":"https:\/\/doi.org\/10.1145\/1127716.1127767","relation":{},"subject":[],"published":{"date-parts":[[2000,4,7]]},"assertion":[{"value":"2000-04-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}