{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:03Z","timestamp":1750307943341,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,25]],"date-time":"2007-07-25T00:00:00Z","timestamp":1185321600000},"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":[[2007,7,25]]},"DOI":"10.1145\/1277500.1277532","type":"proceedings-article","created":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T18:21:02Z","timestamp":1673202062000},"page":"203-204","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Lower bounds for approximate factorizations via semidefinite programming"],"prefix":"10.1145","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[{"name":"NCSU, Raleigh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Li","sequence":"additional","affiliation":[{"name":"AMSS, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kartik","family":"Sivaramakrishnan","sequence":"additional","affiliation":[{"name":"NCSU, Raleigh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"NCSU, Raleigh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihong","family":"Zhi","sequence":"additional","affiliation":[{"name":"AMSS, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Optimization Methods and Software 11 &amp","author":"Borchers B. CSDP","year":"1999","unstructured":"Borchers , B. CSDP ,a C library for semide finite programming. Optimization Methods and Software 11 &amp ; 12 ( 1999 ), 613--623. Available at http:\/\/infohost.nmt.edu\/~borchers\/csdp.html Borchers, B. CSDP,a C library for semide finite programming. Optimization Methods and Software 11 &amp; 12 (1999), 613--623. Available at http:\/\/infohost.nmt.edu\/~borchers\/csdp.html"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01428-X"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005311"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309937"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860893"},{"key":"e_1_3_2_1_6_1","unstructured":"Kaltofen E. May J. Yang Z. and Zhi L. Approximate factorization of multivariate polynomials using singular value decomposition. Manuscript 22 pages. Submitted Jan.2006.  Kaltofen E. May J. Yang Z. and Zhi L. Approximate factorization of multivariate polynomials using singular value decomposition. Manuscript 22 pages. Submitted Jan.2006."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145799"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Nie J. Demmel J. and Gu M. Global minimization of rational functions and the nearest GCDs. http:\/\/arxiv.org\/pdf\/math\/0601110 2006.  Nie J. Demmel J. and Gu M. Global minimization of rational functions and the nearest GCDs. http:\/\/arxiv.org\/pdf\/math\/0601110 2006.","DOI":"10.1007\/s10898-006-9119-8"},{"key":"e_1_3_2_1_10_1","volume-title":"SOSTOOLS: Sum of squares optimization toolbox for MATLAB. Available from http:\/\/www.cds.caltech.edu\/sostools and http:\/\/www.mit.edu\/~parrilo\/sostools","author":"Prajna S.","year":"2004","unstructured":"Prajna , S. , Papachristodoulou , A. , Seiler , P. , and Parrilo , P. A . SOSTOOLS: Sum of squares optimization toolbox for MATLAB. Available from http:\/\/www.cds.caltech.edu\/sostools and http:\/\/www.mit.edu\/~parrilo\/sostools 2004 . Prajna, S., Papachristodoulou, A., Seiler, P., and Parrilo, P. A. SOSTOOLS: Sum of squares optimization toolbox for MATLAB. Available from http:\/\/www.cds.caltech.edu\/sostools and http:\/\/www.mit.edu\/~parrilo\/sostools 2004."},{"key":"e_1_3_2_1_11_1","first-page":"167","article-title":"Reduzibilit\u00e4t ebener Kurven.J. reine angew","volume":"369","author":"Ruppert W. M","year":"1986","unstructured":"Ruppert , W. M . Reduzibilit\u00e4t ebener Kurven.J. reine angew . Math. 369 ( 1986 ), 167 -- 191 . Ruppert, W. M. Reduzibilit\u00e4t ebener Kurven.J. reine angew. Math. 369 (1986),167--191.","journal-title":"Math."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1999.2381"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00087-5"}],"event":{"name":"ISSAC07: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"London Ontario Canada","acronym":"ISSAC07"},"container-title":["Proceedings of the 2007 international workshop on Symbolic-numeric computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277500.1277532","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1277500.1277532","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:24Z","timestamp":1750258344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277500.1277532"}},"subtitle":["(extended abstract)"],"short-title":[],"issued":{"date-parts":[[2007,7,25]]},"references-count":13,"alternative-id":["10.1145\/1277500.1277532","10.1145\/1277500"],"URL":"https:\/\/doi.org\/10.1145\/1277500.1277532","relation":{},"subject":[],"published":{"date-parts":[[2007,7,25]]},"assertion":[{"value":"2007-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}