{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T22:19:28Z","timestamp":1649197168378},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T00:00:00Z","timestamp":1329868800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s10208-012-9114-z","type":"journal-article","created":{"date-parts":[[2012,2,21]],"date-time":"2012-02-21T10:36:55Z","timestamp":1329820615000},"page":"173-201","source":"Crossref","is-referenced-by-count":1,"title":["Algebraic Osculation and Application to Factorization of Sparse Polynomials"],"prefix":"10.1007","volume":"12","author":[{"given":"Martin","family":"Weimann","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,22]]},"reference":[{"key":"9114_CR1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/1005285.1005289","volume-title":"Proc. of ISSAC","author":"F. Abu Salem","year":"2004","unstructured":"F. Abu Salem, S. Gao, A.G.B. Lauder, Factoring polynomials via polytopes, in Proc. of ISSAC (2004), pp. 4\u201311."},{"key":"9114_CR2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.jco.2006.06.002","volume":"23","author":"M. Avendano","year":"2007","unstructured":"M. Avendano, T. Krick, M. Sombra, Factoring bivariate sparse (lacunary) polynomials, J. Complex. 23, 193\u2013216 (2007).","journal-title":"J. Complex."},{"key":"9114_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-57739-0","volume-title":"Compact Complex Surfaces","author":"W.P. Barth","year":"2004","unstructured":"W.P. Barth, K. Hulek, C.A.M. Peters, A. Van\u00a0De Ven, Compact Complex Surfaces, 2nd edn. (Springer, Berlin, 2004).","edition":"2"},{"issue":"1","key":"9114_CR4","doi-asserted-by":"crossref","first-page":"15","DOI":"10.5802\/jtnb.655","volume":"21","author":"K. Belabas","year":"2009","unstructured":"K. Belabas, M. van Hoeij, J. Kluners, A. Steel, Factoring polynomials over global fields, J. Th\u00e9or. Nr. Bordx. 21(1), 15\u201339 (2009).","journal-title":"J. Th\u00e9or. Nr. Bordx."},{"key":"9114_CR5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/1005285.1005300","volume-title":"Proc. of ISSAC","author":"G. Ch\u00e8ze","year":"2004","unstructured":"G. Ch\u00e8ze, Absolute polynomial factorization in two variables and the knapsack problem, in Proc. of ISSAC (2004), pp. 87\u201394."},{"issue":"6","key":"9114_CR6","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1016\/j.jsc.2005.11.004","volume":"41","author":"G. Ch\u00e8ze","year":"2006","unstructured":"G. Ch\u00e8ze, A. Galligo, From an approximate to an exact factorization, J. Symb. Comput. 41(6), 682\u2013696 (2006).","journal-title":"J. Symb. Comput."},{"issue":"3","key":"9114_CR7","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/j.jco.2007.01.008","volume":"23","author":"G. Ch\u00e8ze","year":"2007","unstructured":"G. Ch\u00e8ze, G. Lecerf, Lifting and recombination techniques for absolute factorization, J. Complex. 23(3), 380\u2013420 (2007).","journal-title":"J. Complex."},{"key":"9114_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1070\/RM1978v033n02ABEH002305","volume":"33","author":"V. Danilov","year":"1978","unstructured":"V. Danilov, The geometry of toric varieties, Russ. Math. Surv. 33, 97\u2013154 (1978).","journal-title":"Russ. Math. Surv."},{"issue":"9","key":"9114_CR9","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1016\/j.jsc.2008.03.007","volume":"44","author":"M. Elkadi","year":"2009","unstructured":"M. Elkadi, A. Galligo, M. Weimann, Towards toric absolute factorization, J. Symb. Comput. 44(9), 1194\u20131211 (2009).","journal-title":"J. Symb. Comput."},{"key":"9114_CR10","series-title":"Annals of Math. Studies","doi-asserted-by":"crossref","DOI":"10.1515\/9781400882526","volume-title":"Introduction to Toric Varieties","author":"W. Fulton","year":"1993","unstructured":"W. Fulton, Introduction to Toric Varieties. Annals of Math. Studies (Princeton University Press, Princeton, 1993)."},{"key":"9114_CR11","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1006\/jsco.2000.0528","volume":"33","author":"A. Galligo","year":"2002","unstructured":"A. Galligo, D. Rupprecht, Irreducible decomposition of curves, J. Symb. Comput. 33, 661\u2013677 (2002).","journal-title":"J. Symb. Comput."},{"issue":"1","key":"9114_CR12","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s00454-001-0024-0","volume":"6","author":"S. Gao","year":"2001","unstructured":"S. Gao, A.G.B. Lauder, Decomposition of polytopes and polynomials, Discrete Comput. Geom. 6(1), 89\u2013124 (2001).","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9114_CR13","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1090\/S0002-9947-1983-0716834-4","volume":"280","author":"M.L. Green","year":"1983","unstructured":"M.L. Green, Secant functions, the Reiss relation and its converse, Trans. Am. Math. Soc. 280(2), 499\u2013507 (1983).","journal-title":"Trans. Am. Math. Soc."},{"key":"9114_CR14","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF01390145","volume":"35","author":"P.A. Griffiths","year":"1976","unstructured":"P.A. Griffiths, Variations on a theorem of Abel, Invent. Math. 35, 321\u2013390 (1976).","journal-title":"Invent. Math."},{"key":"9114_CR15","series-title":"Pure and Applied Mathematics","volume-title":"Principles of Algebraic Geometry","author":"P.A. Griffiths","year":"1978","unstructured":"P.A. Griffiths, J. Harris, Principles of Algebraic Geometry. Pure and Applied Mathematics (Wiley-Interscience, New York, 1978)."},{"key":"9114_CR16","doi-asserted-by":"crossref","first-page":"461","DOI":"10.2307\/1971184","volume":"128","author":"P.A. Griffiths","year":"1978","unstructured":"P.A. Griffiths, J. Harris, Residues and zero-cycles on algebraic varieties, Ann. Math. 128, 461\u2013505 (1978).","journal-title":"Ann. Math."},{"key":"9114_CR17","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s002220050287","volume":"135","author":"G. Henkin","year":"1999","unstructured":"G. Henkin, M. Passare, Abelian differentials on singular varieties and variation on a theorem of Lie-Griffiths, Invent. Math. 135, 297\u2013328 (1999).","journal-title":"Invent. Math."},{"key":"9114_CR18","first-page":"56","volume":"11","author":"A.G. Khovansky","year":"1977","unstructured":"A.G. Khovansky, Newton polyhedra and toric varieties, Funct. Anal. Appl. 11, 56\u201367 (1977).","journal-title":"Funct. Anal. Appl."},{"key":"9114_CR19","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.jsc.2007.01.003","volume":"42","author":"G. Lecerf","year":"2007","unstructured":"G. Lecerf, Improved dense multivariate polynomial factorization algorithms, J. Symb. Comput. 42, 477\u2013494 (2007).","journal-title":"J. Symb. Comput."},{"key":"9114_CR20","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF01836524","volume":"13","author":"A.M. Ostrowski","year":"1975","unstructured":"A.M. Ostrowski, On multiplication and factorization of polynomials. Lexicographic orderings and extreme aggregates of terms, Aequ. Math. 13, 201\u2013228 (1975).","journal-title":"Aequ. Math."},{"key":"9114_CR21","doi-asserted-by":"crossref","unstructured":"A. Tsikh, Multidimensional residues and their applications, Trans. Am. Math. Soc. 103 (1992).","DOI":"10.1090\/mmono\/103"},{"key":"9114_CR22","volume-title":"Modern Computer Algebra","author":"J. Gathen von\u00a0zur","year":"1999","unstructured":"J. von\u00a0zur Gathen, J. Gerhard, Modern Computer Algebra, 1st edn. (Cambridge University Press, Cambridge, 1999).","edition":"1"},{"issue":"2","key":"9114_CR23","doi-asserted-by":"crossref","first-page":"397","DOI":"10.5802\/afst.1154","volume":"16","author":"M. Weimann","year":"2007","unstructured":"M. Weimann, Trace et calcul r\u00e9siduel: nouvelle version du th\u00e9or\u00e8me d\u2019Abel-inverse et formes ab\u00e9liennes, Ann. Toulouse 16(2), 397\u2013424 (2007).","journal-title":"Ann. Toulouse"},{"issue":"4","key":"9114_CR24","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.5802\/aif.2387","volume":"58","author":"M. Weimann","year":"2008","unstructured":"M. Weimann, An interpolation theorem in toric varieties, Ann. Inst. Fourier 58(4), 1371\u20131381 (2008).","journal-title":"Ann. Inst. Fourier"},{"issue":"6","key":"9114_CR25","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.jco.2010.06.005","volume":"26","author":"M. Weimann","year":"2010","unstructured":"M. Weimann, A lifting and recombination algorithm for rational factorization of sparse polynomials, J. Complex. 26(6), 608\u2013628 (2010).","journal-title":"J. Complex."},{"key":"9114_CR26","doi-asserted-by":"crossref","first-page":"563","DOI":"10.4310\/jdg\/1214437789","volume":"18","author":"J.A. Wood","year":"1983","unstructured":"J.A. Wood, Osculation by algebraic hypersurfaces, J. Differ. Geom. 18, 563\u2013573 (1983).","journal-title":"J. Differ. Geom."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9114-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9114-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9114-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T22:03:21Z","timestamp":1561327401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9114-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,22]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9114"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9114-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,22]]}}}