{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:01:00Z","timestamp":1760061660854,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T00:00:00Z","timestamp":1595203200000},"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":[[2020,7,20]]},"DOI":"10.1145\/3373207.3404058","type":"proceedings-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T14:07:23Z","timestamp":1595858843000},"page":"170-177","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On the bit complexity of finding points in connected components of a smooth real hypersurface"],"prefix":"10.1145","author":[{"given":"Jesse","family":"Elliott","sequence":"first","affiliation":[{"name":"University of Waterloo"}]},{"given":"Mark","family":"Giesbrecht","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]},{"given":"\u00c9ric","family":"Schost","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]}],"member":"320","published-online":{"date-parts":[[2020,7,27]]},"reference":[{"volume":"142","volume-title":"Proceedings of MEGA'94 (Progress in Mathematics)","author":"Alonso M.","key":"e_1_3_2_1_1_1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2013-02766-4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115487.3115858"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0432"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00004896"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1108638.1716342"},{"volume-title":"Algorithms in Real Algebraic Geometry. Algorithms and computation in mathematics","author":"Basu S.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90110-X"},{"volume-title":"Real algebraic geometry","author":"Bochnak J.","key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03718-8"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"C. D'Andrea T. Krick and M. Sombra. 2013. Heights of varieties in muliprojective spaces and arithmetic Nullstellensatz. Annales scientifiques de l'\u00c9cole Normale Sup\u00e9rieure 46 4 (Aug 2013) 549--627.  C. D'Andrea T. Krick and M. Sombra. 2013. Heights of varieties in muliprojective spaces and arithmetic Nullstellensatz. Annales scientifiques de l'\u00c9cole Normale Sup\u00e9rieure 46 4 (Aug 2013) 549--627.","DOI":"10.24033\/asens.2196"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-57134-3"},{"volume-title":"Commutative Algebra with a View Toward Algebraic Geometry (1st. ed.). Graduate Texts in Mathematics","author":"Eisenbud D.","key":"e_1_3_2_1_12_1"},{"volume":"356","volume-title":"AAECC (LNCS)","author":"Gianni P.","key":"e_1_3_2_1_13_1"},{"volume-title":"Lower bounds for diophantine approximation. J. of Pure and Applied Algebra 117\/118","year":"1997","author":"Giusti M.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(96)00099-0"},{"volume-title":"AAECC-11 (LNCS)","author":"Giusti M.","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200407"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(88)80005-1"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90002-6"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(01)00083-4"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-01-10934-4"},{"key":"e_1_3_2_1_22_1","first-page":"1","article-title":"Grundz\u00fcge einer arithmetischen Theorie der algebraischen Gr\u00f6ssen","volume":"92","author":"Kronecker L.","year":"1882","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"volume-title":"The Algebraic Theory of Modular Systems","author":"Macaulay F.","key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","DOI":"10.3792\/chmm\/1263317740"},{"volume-title":"complex algebraic varieties","author":"Mumford D.","key":"e_1_3_2_1_24_1"},{"volume-title":"Polar classes of singular varieties. Annales Scientifiques de l'\u00c9cole Normale Sup\u00e9rieure 11, 2","year":"1978","author":"Piene R.","key":"e_1_3_2_1_25_1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002000050114"},{"key":"e_1_3_2_1_27_1","first-page":"349","article-title":"Computing Parametric Geometric Resolutions","volume":"5","year":"2003","journal-title":"Applicable Algebra in Engineering, Communication and Computing"},{"volume-title":"ISSAC'03","author":"M.","key":"e_1_3_2_1_28_1"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9239-2"},{"key":"e_1_3_2_1_30_1","first-page":"6","article-title":"A nearly optimal algorithm for deciding connectivity queries in smooth and bounded real algebraic sets","volume":"63","author":"Safey El Din M.","year":"2017","journal-title":"J. ACM"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2017.08.001"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9212-1"},{"volume-title":"Basic Algebraic Geometry 1","author":"Shafarevich I.","key":"e_1_3_2_1_33_1"},{"key":"e_1_3_2_1_34_1","volume-title":"S\u00e9m","volume":"4","author":"Teissier B.","year":"1988"}],"event":{"name":"ISSAC '20: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kalamata Greece","acronym":"ISSAC '20"},"container-title":["Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404058","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373207.3404058","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:58Z","timestamp":1750199578000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,20]]},"references-count":34,"alternative-id":["10.1145\/3373207.3404058","10.1145\/3373207"],"URL":"https:\/\/doi.org\/10.1145\/3373207.3404058","relation":{},"subject":[],"published":{"date-parts":[[2020,7,20]]},"assertion":[{"value":"2020-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}