{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:01Z","timestamp":1750308781487,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,8,3]],"date-time":"2009-08-03T00:00:00Z","timestamp":1249257600000},"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":[[2009,8,3]]},"DOI":"10.1145\/1577190.1577209","type":"proceedings-article","created":{"date-parts":[[2009,9,25]],"date-time":"2009-09-25T19:37:20Z","timestamp":1253907440000},"page":"105-114","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials"],"prefix":"10.1145","author":[{"given":"Victor Y.","family":"Pan","sequence":"first","affiliation":[{"name":"Lehman College of the City University of New York, Bronx, NY, USA"}]},{"given":"Brian","family":"Murphy","sequence":"additional","affiliation":[{"name":"Lehman College of the City University of New York, Bronx, NY, USA"}]},{"given":"Rhys E.","family":"Rosholt","sequence":"additional","affiliation":[{"name":"Lehman College of the City University of New York, Bronx, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2009,8,3]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1137\/0906025"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1016\/0024-3795(80)90161-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1016\/0196-6774(80)90013-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1016\/j.tcs.2008.05.014"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1016\/S0747-7171(08)80013-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1007\/BF01459082"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/BF01225526"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.5555\/795666.796601"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1006\/jsco.1998.0201"},{"unstructured":"J. von zur Gathen J. Gerhard Modern Computer Algebra Cambridge University Press Cambridge UK 2003 (second edition).   J. von zur Gathen J. Gerhard Modern Computer Algebra Cambridge University Press Cambridge UK 2003 (second edition).","key":"e_1_3_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1007\/BF01398878"},{"unstructured":"G. H. Golub C. F. Van Loan Matrix Computations Johns Hopkins University Press Baltimore Maryland 1996 (third addition).  G. H. Golub C. F. Van Loan Matrix Computations Johns Hopkins University Press Baltimore Maryland 1996 (third addition).","key":"e_1_3_2_1_12_1"},{"doi-asserted-by":"crossref","unstructured":"G. Heinig K. Rost Algebraic Methods for Toeplitz-like Matrices and Operators Operator Theory 13 Birkhäuser 1984.  G. Heinig K. Rost Algebraic Methods for Toeplitz-like Matrices and Operators Operator Theory 13 Birkhäuser 1984.","key":"e_1_3_2_1_13_1","DOI":"10.1007\/978-3-0348-6241-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.5555\/646027.676885"},{"volume-title":"Proceedings of IEEE International Conference on ASSP, 954--959","year":"1980","author":"Morf M.","key":"e_1_3_2_1_15_1"},{"key":"e_1_3_2_1_16_1","first-page":"63","volume":"72","author":"Moenck R. T.","year":"1979","journal-title":"Lecture Notes in Computer Science"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/74540.74546"},{"volume-title":"Boston\/New York","year":"2001","author":"Pan V. Y.","key":"e_1_3_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1016\/j.tcs.2008.09.005"},{"unstructured":"V. Y. Pan B. Murphy R. E. Rosholt Unified Nearly Optimal Algorithms for Structured Integer Matrices Numerical Methods for Structured Matrices and Applications: Georg Heinig memorial volume Birkhäuser Verlag in press.  V. Y. Pan B. Murphy R. E. Rosholt Unified Nearly Optimal Algorithms for Structured Integer Matrices Numerical Methods for Structured Matrices and Applications: Georg Heinig memorial volume Birkhäuser Verlag in press.","key":"e_1_3_2_1_20_1"},{"doi-asserted-by":"crossref","unstructured":"V. Y. Pan B. Murphy R. E. Rosholt Nearly Optimal Symbolic-Numerical Algorithms for Computations with Structured Integer Matrices and Polynomials preprint 2009.  V. Y. Pan B. Murphy R. E. Rosholt Nearly Optimal Symbolic-Numerical Algorithms for Computations with Structured Integer Matrices and Polynomials preprint 2009.","key":"e_1_3_2_1_21_1","DOI":"10.1145\/1577190.1577209"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1016\/j.laa.2008.06.020"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1007\/s002110050027"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1007\/s10092-005-0107-z"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1109\/TIT.1986.1057137"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1137\/S0097539702408636"}],"event":{"sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"acronym":"SNC '09","name":"SNC '09: Symbolic Numeric Computation","location":"Kyoto Japan"},"container-title":["Proceedings of the 2009 conference on Symbolic numeric computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1577190.1577209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1577190.1577209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:43Z","timestamp":1750278163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1577190.1577209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,3]]},"references-count":26,"alternative-id":["10.1145\/1577190.1577209","10.1145\/1577190"],"URL":"https:\/\/doi.org\/10.1145\/1577190.1577209","relation":{},"subject":[],"published":{"date-parts":[[2009,8,3]]},"assertion":[{"value":"2009-08-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}