{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:26Z","timestamp":1725663146149},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167761"},{"type":"electronic","value":"9783540398554"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16776-5_728","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T13:56:57Z","timestamp":1330178217000},"page":"247-261","source":"Crossref","is-referenced-by-count":1,"title":["Quantifier elimination for real closed fields"],"prefix":"10.1007","author":[{"given":"W.","family":"B\u00f6ge","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Arnon, D.S., Collins, G.E., McCallum, S., \u201cAn adjacency algorithm for cylindrical algebraic decompositions of three dimensional space\u201d, Proc. Europ. Conf. on Computer Algebra, Springer-Verlag LNCS 204, 246\u2013261.","DOI":"10.1007\/3-540-15984-3_272"},{"key":"26_CR2","unstructured":"Arnon, D.S., \u201cAlgorithms for the geometry of semi-algebraic sets\u201d, PhD thesis, Univ. Wisconsin, 1981"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Arnon, D.S., \u201cA cluster-based cylindrical algebraic decomposition algorithm\u201d, Proc. Europ. Conf. on Computer Algebra, Springer-Verlag LNCS 204, 262\u2013269.","DOI":"10.1007\/3-540-15984-3_273"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., D. Kozen, and J. Reif, \u201cThe complexity of elementary algebra and geometry\u201d, Proc. 16th ACM Symp. on Theory of Computing, May 1984, 457\u2013464. To appear, JCSS.","DOI":"10.1145\/800057.808712"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Collins, G.E., \u201cQuantifier elimination for real closed fields by cylindric algebraic decomposition\u201d, Proc. 2nd GI Conference on Automata Theory and Formal Languages, Springer-Verlag LNCS 35, Berlin, 1975, 134\u2013183.","DOI":"10.1007\/3-540-07407-4_17"},{"key":"26_CR6","unstructured":"Gebauer, R.G., to appear"},{"key":"26_CR7","unstructured":"Grigorev, D.Y. and Vorobjov, N.N.(Jr.), \u201cSolving systems of polynomial inequalities in exponential time\u201d, J. Symb. Comp., 1986, to appear."},{"key":"26_CR8","unstructured":"Holthusen, C., \u201cVereinfachungen f\u00fcr Tarski's Entscheidungsverfahren der Elementaren Reellen Algebra.\u201d Diplomarbeit, Univ. Heidelberg, 1974."},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"Kozen, D. and Yap, C.K., \u201cAlgebraic cell decomposition in NC\u201d, Symp. on Found. of Comp. Sc., 1985","DOI":"10.1109\/SFCS.1985.4"},{"key":"26_CR10","volume-title":"An improved projection operation for cylindrical algeraic decomposition","author":"S. McCallum","year":"1985","unstructured":"McCallum, S., \u201cAn improved projection operation for cylindrical algeraic decomposition\u201d, PhD thesis, Univ. of Wiscounsin, Madison, 1985."},{"key":"26_CR11","unstructured":"Rosenkranz, G. \u201cEine dem kombinierten Vorzeichenverhalten zweier Polynome \u00e4quivalente quantorenfreie Formel.\u201d Diplomarbeit, Univ. Heidelberg, 1979"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Tarski, A. \u201cA decision method for elementary algebra and geometry\u201d, Univ. of California Press, 1948; 2nd edition, 1951.","DOI":"10.1525\/9780520348097"}],"container-title":["Lecture Notes in Computer Science","Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16776-5_728.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T20:49:40Z","timestamp":1640897380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16776-5_728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167761","9783540398554"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-16776-5_728","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}