{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:30:09Z","timestamp":1761647409851,"version":"3.41.0"},"reference-count":7,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"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":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p>\n            MixedVol is a C++ software package that computes the mixed volume of\n            <jats:italic>n<\/jats:italic>\n            finite subsets of \u2124\n            <jats:sup>\n              <jats:italic>n<\/jats:italic>\n            <\/jats:sup>\n            or the support of a system of\n            <jats:italic>n<\/jats:italic>\n            polynomials in\n            <jats:italic>n<\/jats:italic>\n            variables. The software produces the mixed volume as well as the mixed cells. The mixed cells are crucial for solving polynomial systems by the polyhedral homotopy continuation method. The software leads existing codes for mixed-volume computation in speed by a substantial margin and its memory requirement is very low.\n          <\/jats:p>","DOI":"10.1145\/1114268.1114274","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T16:09:20Z","timestamp":1147104560000},"page":"555-560","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Algorithm 846"],"prefix":"10.1145","volume":"31","author":[{"given":"Tangan","family":"Gao","sequence":"first","affiliation":[{"name":"California State University, Long Beach, Long Beach, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. Y.","family":"Li","sequence":"additional","affiliation":[{"name":"Michigan State University, E. Lansing, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengnien","family":"Wu","sequence":"additional","affiliation":[{"name":"Tamkang University, Danshui, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1041"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s00454-002-2837-x","article-title":"Mixed volume computation for semimixed systems","volume":"29","author":"Gao T.","year":"2003","journal-title":"Discrete Comput. Geom."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153370"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s102080010005","article-title":"Finding mixed cells in the mixed volume computation","volume":"1","author":"Li T. Y.","year":"2001","journal-title":"Found. Comput. Math."},{"key":"e_1_2_2_5_1","first-page":"64","article-title":"Enumeration of all solutions of a combinatorial linear inequality system arising from the polyhedral homotopy continuation method","volume":"45","author":"Takeda A.","year":"2002","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/317275.317286"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02711134","article-title":"Mixed-volume computation by dynamic lifting applied to polynomial system solving","volume":"16","author":"Verschelde J.","year":"1996","journal-title":"Discrete Comput. Geom."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1114268.1114274","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1114268.1114274","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:38Z","timestamp":1750262918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1114268.1114274"}},"subtitle":["MixedVol: a software package for mixed-volume computation"],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":7,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1145\/1114268.1114274"],"URL":"https:\/\/doi.org\/10.1145\/1114268.1114274","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"type":"print","value":"0098-3500"},{"type":"electronic","value":"1557-7295"}],"subject":[],"published":{"date-parts":[[2005,12]]},"assertion":[{"value":"2005-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}