{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:48:53Z","timestamp":1750308533292,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,7,23]],"date-time":"2014-07-23T00:00:00Z","timestamp":1406073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Greek National Fund"},{"DOI":"10.13039\/501100004895","name":"European Social Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004895","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,7,23]]},"DOI":"10.1145\/2608628.2608679","type":"proceedings-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T14:23:03Z","timestamp":1404224583000},"page":"154-161","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Root counts of semi-mixed systems, and an application to counting nash equilibria"],"prefix":"10.1145","author":[{"given":"Ioannis Z.","family":"Emiris","sequence":"first","affiliation":[{"name":"University of Athens, Greece"}]},{"given":"Raimundas","family":"Vidunas","sequence":"additional","affiliation":[{"name":"University of Athens, Greece"}]}],"member":"320","published-online":{"date-parts":[[2014,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01075595"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0447-z"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00086-5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794278384"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1041"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.12.010"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008283"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100052154"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0401043"},{"key":"e_1_3_2_1_11_1","first-page":"38","article-title":"From the zonotope construction to the Minkowski addition of convex polytopes","author":"Fukuda K.","year":"2004","unstructured":"K. Fukuda . From the zonotope construction to the Minkowski addition of convex polytopes . J. Symb. Comput. , 38 , 2004 . K. Fukuda. From the zonotope construction to the Minkowski addition of convex polytopes. J. Symb. Comput., 38, 2004.","journal-title":"J. Symb. Comput."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2837-x"},{"key":"e_1_3_2_1_13_1","volume-title":"On the complexity of some basic problems in computational convexity II","author":"Gritzmann P.","year":"1994","unstructured":"P. Gritzmann and V. Klee . On the complexity of some basic problems in computational convexity II : volume and mixed volumes, In Polytopes: Abstract, Convex and Computational, pp. 373-- 466 , 1994 , Kluwer . P. Gritzmann and V. Klee. On the complexity of some basic problems in computational convexity II: volume and mixed volumes, In Polytopes: Abstract, Convex and Computational, pp. 373--466, 1994, Kluwer."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153370"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2009.06.043"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2007.05.020"},{"key":"e_1_3_2_1_17_1","volume-title":"Combinatory analysis","author":"MacMahon P. A.","year":"1916","unstructured":"P. A. MacMahon . Combinatory analysis , Cambridge Univ. Press , 1916 . P. A. MacMahon. Combinatory analysis, Cambridge Univ. Press, 1916."},{"key":"e_1_3_2_1_18_1","first-page":"343","article-title":"The maximum number of real roots of a multihomogeneous system of polynomial equations","volume":"40","author":"McLennan A.","year":"1999","unstructured":"A. McLennan . The maximum number of real roots of a multihomogeneous system of polynomial equations , Beitrage zur Algebra und Geom. , 40 : 343 -- 350 , 1999 . A. McLennan. The maximum number of real roots of a multihomogeneous system of polynomial equations, Beitrage zur Algebra und Geom., 40:343--350, 1999.","journal-title":"Beitrage zur Algebra und Geom."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1996.2214"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1300-9"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0732061"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"Nisan N.","year":"2007","unstructured":"N. Nisan (Eds) , Algorithmic Game Theory . Cambridge University Press , 2007 . N. Nisan et al. (Eds), Algorithmic Game Theory. Cambridge University Press, 2007."},{"key":"e_1_3_2_1_23_1","volume-title":"AMS--SIAM Conference on Continuous Algorithms and Complexity. Mt. Holyoke, Mass.","author":"Pedersen P.","year":"1994","unstructured":"P. Pedersen . Mixed volume is #P-complete . AMS--SIAM Conference on Continuous Algorithms and Complexity. Mt. Holyoke, Mass. , July 1994 . P. Pedersen. Mixed volume is #P-complete. AMS--SIAM Conference on Continuous Algorithms and Complexity. Mt. Holyoke, Mass., July 1994."},{"key":"e_1_3_2_1_24_1","volume-title":"The Carus Mathematical Monographs #14","author":"Ryser H. J.","year":"1963","unstructured":"H. J. Ryser , Combinatorial Mathematics , The Carus Mathematical Monographs #14 ( 1963 ), MAA. H. J. Ryser, Combinatorial Mathematics, The Carus Mathematical Monographs #14 (1963), MAA."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1994.1007"},{"key":"e_1_3_2_1_26_1","volume-title":"Counting derangements and Nash equilibria","author":"Vidunas R.","year":"2014","unstructured":"R. Vidunas . Counting derangements and Nash equilibria , 2014 , Preprint , arxiv.org\/1401.5400. R. Vidunas. Counting derangements and Nash equilibria, 2014, Preprint, arxiv.org\/1401.5400."},{"key":"e_1_3_2_1_27_1","unstructured":"Wikipedia Permanent is sharp-P-complete and Laguerre polynomials. http:\/\/en.wikipedia.org.  Wikipedia Permanent is sharp-P-complete and Laguerre polynomials . http:\/\/en.wikipedia.org."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580859"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02711134"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(95)00774-1"}],"event":{"name":"ISSAC '14: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kobe Japan","acronym":"ISSAC '14"},"container-title":["Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2608628.2608679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2608628.2608679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:00Z","timestamp":1750272960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2608628.2608679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,23]]},"references-count":29,"alternative-id":["10.1145\/2608628.2608679","10.1145\/2608628"],"URL":"https:\/\/doi.org\/10.1145\/2608628.2608679","relation":{},"subject":[],"published":{"date-parts":[[2014,7,23]]},"assertion":[{"value":"2014-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}