{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:44Z","timestamp":1725663704656},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540544586"},{"type":"electronic","value":"9783540383918"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54458-5_56","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:50:54Z","timestamp":1330210254000},"page":"121-125","source":"Crossref","is-referenced-by-count":3,"title":["A geometrical bound for integer programming with polynomial constraints"],"prefix":"10.1007","author":[{"given":"Bernd","family":"Bank","sequence":"first","affiliation":[]},{"given":"Teresa","family":"Krick","sequence":"additional","affiliation":[]},{"given":"Reinhard","family":"Mandel","sequence":"additional","affiliation":[]},{"given":"Pablo","family":"Solern\u00f3","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","DOI":"10.1515\/9783112472668","volume-title":"Parametric integer optimization","author":"B. Bank","year":"1988","unstructured":"B. Bank, R. Mandel, Parametric integer optimization, Akademie-Verlag, Berlin (1988)."},{"key":"13_CR2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1515\/9783112479926-003","volume":"45","author":"B. Bank","year":"1988","unstructured":"B. Bank, R. Mandel, (Mixed-)Integer solutions of quasiconvex polynomial inequalities, Mathematical Research Advances in Mathematical Optimization, Akademie-Verlag, Berlin, Vol. 45 (1988) 20\u201334.","journal-title":"Mathematical Research Advances in Mathematical Optimization, Akademie-Verlag, Berlin"},{"key":"13_CR3","unstructured":"J. Heintz, M.-F. Roy, P. Solern\u00f3, On the complexity of semialgebraic sets (extended abstract), Proc. IFIP 89, IX World Computer Congress, North Holland (1989) 293\u2013298."},{"key":"13_CR4","first-page":"825","volume":"309","author":"J. Heintz","year":"1989","unstructured":"J. Heintz, M.-F. Roy, P. Solern\u00f3, Complexit\u00e9 du principe de Tarski-Seidenberg, C. R. Acad. Sci. Paris, t. 309, S\u00e9rie I (1989) 825\u2013830.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.24033\/bsmf.2138","volume":"118","author":"J. Heintz","year":"1990","unstructured":"J. Heintz, M.-F. Roy, P. Solern\u00f3, Sur la complexit\u00e9 du principe de Tarski-Seidenberg, Bull. Soc. math. France 118 (1990) 101\u2013126.","journal-title":"Bull. Soc. math. France"},{"key":"13_CR6","unstructured":"L.G. Khachiyan, Convexity and complexity in polynomial programming, Proc. Int. Congress Math., Varsaw (1983)."},{"key":"13_CR7","unstructured":"J. Renegar, On the computational complexity and geometry of the first-order theory of the reals. Part III. Quantifier Elimination, Technical report 856, Cornell University (1989)."},{"key":"13_CR8","unstructured":"A. Schrijver, Theory of linear and integer programming, Wiley Interscience Series in Discrete Mathematics (1986)."},{"key":"13_CR9","unstructured":"P. Solern\u00f3, Complejidad de conjuntos semialgebraicos, Thesis, Universidad de Buenos Aires (1989)."},{"key":"13_CR10","unstructured":"S.P. Tarasov, L.G. Khachiyan, Bounds of solutions and algorithmic complexity of systems of convex diophantine inequalities, Soviet. Math. Adel., Vol. 22, No. 3 (1980)."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54458-5_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T18:09:52Z","timestamp":1687284592000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54458-5_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540544586","9783540383918"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-54458-5_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}