{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:38:41Z","timestamp":1758706721275,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Chinese Fundamental Research Funds for the Central Universities"},{"name":"Chinese National Natural Science Foundation","award":["91118001","11401074"],"award-info":[{"award-number":["91118001","11401074"]}]},{"name":"National Key Basic Research Project","award":["2011CB302400"],"award-info":[{"award-number":["2011CB302400"]}]},{"name":"CNRS and INRIA","award":["ECCA project at LIAMA"],"award-info":[{"award-number":["ECCA project at LIAMA"]}]},{"name":"French National Research Agency","award":["ANR 2011 BS03 011 06"],"award-info":[{"award-number":["ANR 2011 BS03 011 06"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,24]]},"DOI":"10.1145\/2755996.2756666","type":"proceedings-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:43:22Z","timestamp":1435243402000},"page":"205-212","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimizing a Parametric Linear Function over a Non-compact Real Algebraic Variety"],"prefix":"10.1145","author":[{"given":"Feng","family":"Guo","sequence":"first","affiliation":[{"name":"Dalian University of Technology, Dalian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohab","family":"Safey El Din","sequence":"additional","affiliation":[{"name":"UPMC, Univ Paris 06, INRIA Paris-Rocquencourt,POLSYS project-team, CNRS LIP6 UMR 7606, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chu","family":"Wang","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and Systems Science, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihong","family":"Zhi","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and Systems Science, beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.10.001"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2014.02.005"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-009-0117-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/190347.190382"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(89)90002-2"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1353\/ajm.2006.0019"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2396194.2396201"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"G. Collins. Quantifier elimination for real closed fields by cylindrical algebraic decompostion. volume 33 of Lecture Notes in Computer Science pages 134--183. 1975.","DOI":"10.5555\/646589.697342"},{"volume-title":"An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics","author":"Cox D.","key":"e_1_3_2_1_9_1","unstructured":"D. Cox, J. Little, and D. O'Shea. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Undergraduate Texts in Mathematics. Springer, Springer Science"},{"key":"e_1_3_2_1_10_1","volume-title":"USA","author":"Media Business","year":"2007","unstructured":"Business Media, LLC, 233 Spring Street, New York, NY 10013, USA, 3rd edition, 2007.","edition":"3"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646660.701146"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1993.1051"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/304952"},{"key":"e_1_3_2_1_14_1","volume-title":"Discriminants, Resultants, and Multidimensional Determinants","author":"Gelfand I.","year":"2008","unstructured":"I. Gelfand, I. Gelfand, M. Kapranov, and A. Zelevinsky. Discriminants, Resultants, and Multidimensional Determinants. Mathematics (Birkh\u00e4user). Birkh\u00e4user Boston, 2008."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.2000.0571"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/bdn114"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.12.003"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993910"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/130931308"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2631948.2631957"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0156-8"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1203-1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1090347525"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576702.1576736"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/080716670"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0253-6"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/2952457"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0769-0_3"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"e_1_3_2_1_30_1","first-page":"285","article-title":"Dualities in convex algebraic geometry. Rendiconti di Matematica","volume":"30","author":"Rostalski P.","year":"2010","unstructured":"P. Rostalski and B. Sturmfels. Dualities in convex algebraic geometry. Rendiconti di Matematica, Serie VII, 30:285--327, 2010.","journal-title":"Serie VII"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972290.ch5"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390781"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860901"},{"issue":"3","key":"e_1_3_2_1_34_1","first-page":"417","article-title":"Properness defects of projections and computation of at least one point in each connected component of a real algebraic set","volume":"32","author":"Din M. Safey El","year":"2004","unstructured":"M. Safey El Din and E. Schost. Properness defects of projections and computation of at least one point in each connected component of a real algebraic set. Discrete & Computational Geometry, 32(3):417--430, 2004.","journal-title":"Discrete & Computational Geometry"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/090772459"},{"key":"e_1_3_2_1_36_1","volume-title":"Algebraic boundaries of convex semi-algebraic sets","author":"Sinn R.","year":"2014","unstructured":"R. Sinn. Algebraic boundaries of convex semi-algebraic sets. 2014. URL http:\/\/arxiv.org\/pdf\/1405.7822v2.pdf."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/090772903"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0747-7171(92)90023-W"}],"event":{"name":"ISSAC'15: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Bath United Kingdom","acronym":"ISSAC'15"},"container-title":["Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756666","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755996.2756666","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:31Z","timestamp":1750230031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756666"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":38,"alternative-id":["10.1145\/2755996.2756666","10.1145\/2755996"],"URL":"https:\/\/doi.org\/10.1145\/2755996.2756666","relation":{},"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}