{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:26Z","timestamp":1750307966945,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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,29]]},"DOI":"10.1145\/1277548.1277580","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"227-234","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Minimum converging precision of the QR-factorization algorithm for real polynomial GCD"],"prefix":"10.1145","author":[{"given":"Pramook","family":"Khungurn","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]},{"given":"Hiroshi","family":"Sekigawa","sequence":"additional","affiliation":[{"name":"Nippon Telegraph and Telephone Corporation, Kanagawa, Japan"}]},{"given":"Kiyoshi","family":"Shirayanagi","sequence":"additional","affiliation":[{"name":"Tokai University, Kanagawa, Japan"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Computer Science, and Applied Mathematics","author":"Alefeld G.","year":"1983","unstructured":"G. Alefeld and J. Herzberger . Introduction to Interval Computations , Computer Science, and Applied Mathematics . Academic Press , 1983 . G. Alefeld and J. Herzberger. Introduction to Interval Computations, Computer Science, and Applied Mathematics. Academic Press, 1983."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.837413"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/220346.220371"},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. AMS-SIAM Summer Seminar on Math. of Numerical Analysis","author":"Emiris I. Z.","year":"1995","unstructured":"I. Z. Emiris , A. Galligo , and H. Lombardi . Numerical univariate polynomial gcd . In Proc. AMS-SIAM Summer Seminar on Math. of Numerical Analysis , 1995 . I. Z. Emiris, A. Galligo, and H. Lombardi. Numerical univariate polynomial gcd. In Proc. AMS-SIAM Summer Seminar on Math. of Numerical Analysis, 1995."},{"key":"e_1_3_2_1_5_1","volume-title":"Certified approximate univariate GCDs. J. Pure and Applied Algebra, 117 and 118:229--251","author":"Emiris I. Z.","year":"1997","unstructured":"I. Z. Emiris , A. Galligo , and H. Lombardi . Certified approximate univariate GCDs. J. Pure and Applied Algebra, 117 and 118:229--251 , 1997 . I. Z. Emiris, A. Galligo, and H. Lombardi. Certified approximate univariate GCDs. J. Pure and Applied Algebra, 117 and 118:229--251, 1997."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/190347.190365"},{"key":"e_1_3_2_1_7_1","volume-title":"Matrix Computation","author":"Golub G.","year":"1996","unstructured":"G. Golub and C. Van Loan . Matrix Computation . Johns Hopkins University Press , 1996 . G. Golub and C. Van Loan. Matrix Computation. Johns Hopkins University Press, 1996."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"Higham N. J.","year":"2002","unstructured":"N. J. Higham . Accuracy and Stability of Numerical Algorithms . SIAM , 2002 . N. J. Higham. Accuracy and Stability of Numerical Algorithms. SIAM, 2002."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1997.0160"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0232"},{"key":"e_1_3_2_1_11_1","volume-title":"Shirayanagi-Sweedler algebraic algorithm stabilization and polynomial GCD algorithms. Master's thesis","author":"Khungurn P.","year":"2007","unstructured":"P. Khungurn . Shirayanagi-Sweedler algebraic algorithm stabilization and polynomial GCD algorithms. Master's thesis , Massachusetts Institute of Technology , 2007 . http:\/\/web.mit.edu\/pramook\/www\/meng.pdf. P. Khungurn. Shirayanagi-Sweedler algebraic algorithm stabilization and polynomial GCD algorithms. Master's thesis, Massachusetts Institute of Technology, 2007. http:\/\/web.mit.edu\/pramook\/www\/meng.pdf."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/120694.120716"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(89)80053-7"},{"key":"e_1_3_2_1_14_1","volume-title":"Electronic Proc. of the IMACS Conference on Applications of Computer Algebra (IMACS-ACA'97)","author":"Minakuchi H.","year":"1997","unstructured":"H. Minakuchi , H. Kai , K. Shirayanagi , and M-T. Noda . Algorithm stabilization techniques and their application to symbolic computation of generalized inverses . In Electronic Proc. of the IMACS Conference on Applications of Computer Algebra (IMACS-ACA'97) , 1997 . H. Minakuchi, H. Kai, K. Shirayanagi, and M-T. Noda. Algorithm stabilization techniques and their application to symbolic computation of generalized inverses. In Electronic Proc. of the IMACS Conference on Applications of Computer Algebra (IMACS-ACA'97), 1997."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(91)90180-R"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(85)90024-X"},{"key":"e_1_3_2_1_17_1","volume-title":"Zero in interval computation and its applications to Sturm's algorithm. Poster presentation at International Symposium on Symbolic and Algebraic Computation (ISSAC'95)","author":"Sekigawa H.","year":"1995","unstructured":"H. Sekigawa and K. Shirayanagi . Zero in interval computation and its applications to Sturm's algorithm. Poster presentation at International Symposium on Symbolic and Algebraic Computation (ISSAC'95) , 1995 . H. Sekigawa and K. Shirayanagi. Zero in interval computation and its applications to Sturm's algorithm. Poster presentation at International Symposium on Symbolic and Algebraic Computation (ISSAC'95), 1995."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(96)00027-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0238"},{"key":"e_1_3_2_1_21_1","volume-title":"The Algebraic Eigenvalue Problem","author":"Wilkinson J. H.","year":"1988","unstructured":"J. H. Wilkinson . The Algebraic Eigenvalue Problem . Oxford University Press , 1988 . J. H. Wilkinson. The Algebraic Eigenvalue Problem. Oxford University Press, 1988."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.875462"},{"key":"e_1_3_2_1_23_1","first-page":"228","volume-title":"W. Sit and Z. Li","author":"Zhi L.","year":"2003","unstructured":"L. Zhi . Displacement structure in computing the approximate gcd of univariate polynomials . In W. Sit and Z. Li , editors, Mathematics, Lecture Notes Series on Computing, pages 228 -- 298 . World Scentific , 2003 . L. Zhi. Displacement structure in computing the approximate gcd of univariate polynomials. In W. Sit and Z. Li, editors, Mathematics, Lecture Notes Series on Computing, pages 228--298. World Scentific, 2003."}],"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":"Waterloo Ontario Canada","acronym":"ISSAC07"},"container-title":["Proceedings of the 2007 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277548.1277580","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1277548.1277580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:13Z","timestamp":1750258693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277548.1277580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":22,"alternative-id":["10.1145\/1277548.1277580","10.1145\/1277548"],"URL":"https:\/\/doi.org\/10.1145\/1277548.1277580","relation":{},"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}