{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T05:59:11Z","timestamp":1725688751654},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,9]]},"DOI":"10.1145\/1145768.1145822","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"332-339","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A block Wiedemann rank algorithm"],"prefix":"10.1145","author":[{"given":"William J.","family":"Turner","sequence":"first","affiliation":[{"name":"Wabash College, Crawfordsville, IN"}]}],"member":"320","published-online":{"date-parts":[[2006,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02141914"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892230031"},{"key":"e_1_3_2_1_3_1","volume-title":"V. Olshevsky and A. H. Sayed.","author":"Chen Li","year":"2002","unstructured":"Li Chen , Wayne Eberly , Erich Kaltofen , B. David Saunders , William J. Turner , and Gilles Villard ( 2002 ). Efficient Matrix Preconditioners for Black Box Linear Algebra. Linear Algebra and its Applications, 343--344:119--146. Special issue on Infinite Systems of Linear Equations Finitely Specified, edited by P. Dewilde , V. Olshevsky and A. H. Sayed. Li Chen, Wayne Eberly, Erich Kaltofen, B. David Saunders, William J. Turner, and Gilles Villard (2002). Efficient Matrix Preconditioners for Black Box Linear Algebra. Linear Algebra and its Applications, 343--344:119--146. Special issue on Infinite Systems of Linear Equations Finitely Specified, edited by P. Dewilde, V. Olshevsky and A. H. Sayed."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153413"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 2006 International Congress of Mathematical Software. World Scientific.","author":"Dumas J.-G.","year":"2002","unstructured":"J.-G. Dumas , T. Gautier , M. Giesbrecht , P. Giorgi , B. Hovinen , E. Kaltofen , B. D. Saunders , W. J. Turner , and G. Villard ( 2002 ). LinBox: A Generic Library for Exact Linear Algebra. In Arjeh M. Cohen, Xiao-Shan Gao, and Nobuki Takayama, editors , Proceedings of the 2006 International Congress of Mathematical Software. World Scientific. J.-G. Dumas, T. Gautier, M. Giesbrecht, P. Giorgi, B. Hovinen, E. Kaltofen, B. D. Saunders, W. J. Turner, and G. Villard (2002). LinBox: A Generic Library for Exact Linear Algebra. In Arjeh M. Cohen, Xiao-Shan Gao, and Nobuki Takayama, editors, Proceedings of the 2006 International Congress of Mathematical Software. World Scientific."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005305"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145785"},{"key":"e_1_3_2_1_8_1","volume-title":"Modern Computer Algebra","author":"von zur Gathen Joachim","year":"2003","unstructured":"Joachim von zur Gathen and J\u00fcrgen Gerhard ( 2003 ). Modern Computer Algebra . Cambridge University Press , Cambridge , 2 nd edition. Joachim von zur Gathen and J\u00fcrgen Gerhard (2003). Modern Computer Algebra. Cambridge University Press, Cambridge, 2nd edition.","edition":"2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860889"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153451"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/113379.113396"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Erich\n Kaltofen\n and \n B. David\n Saunders\n (\n 1991\n ). \n On Wiedemann's Method of Solving Sparse Linear Systems\n . In H. F. Mattson T. Mora and T. R. N. Rao editors AAECC-9: Proceedings of the 1991 Applied Algebra Algebraic Algorithms and Error-Correcting Codes International Conference volume \n 539\n of \n Lecture Notes in Computer Science pages \n 29\n --\n 38\n . \n Springer Verlag\n . Erich Kaltofen and B. David Saunders (1991). On Wiedemann's Method of Solving Sparse Linear Systems. In H. F. Mattson T. Mora and T. R. N. Rao editors AAECC-9: Proceedings of the 1991 Applied Algebra Algebraic Algorithms and Error-Correcting Codes International Conference volume 539 of Lecture Notes in Computer Science pages 29--38. Springer Verlag.","DOI":"10.1007\/3-540-54522-0_93"},{"key":"e_1_3_2_1_13_1","series-title":"Lecture Notes Series on Computing","first-page":"13","volume-title":"Proceedings of the Fifth Asian Symposium on Computer Mathematics (ASCM","author":"Kaltofen Erich","year":"2001","unstructured":"Erich Kaltofen and Gilles Villard ( 2001 ). On the Complexity of Computing Determinants (Extended abstract) . In Kiyoshi Shirayanagi and Kazuhiro Yokoyama, editors, Proceedings of the Fifth Asian Symposium on Computer Mathematics (ASCM 2001), volume 9 of Lecture Notes Series on Computing , pages 13 -- 27 . World Scientific . Invited contribution. Erich Kaltofen and Gilles Villard (2001). On the Complexity of Computing Determinants (Extended abstract). In Kiyoshi Shirayanagi and Kazuhiro Yokoyama, editors, Proceedings of the Fifth Asian Symposium on Computer Mathematics (ASCM 2001), volume 9 of Lecture Notes Series on Computing, pages 13--27. World Scientific. Invited contribution."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0185-3"},{"key":"e_1_3_2_1_15_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BFb0059934","volume-title":"Seminar on Differential Equations and Dynamical Systems, II","author":"Popov V. M.","year":"1970","unstructured":"V. M. Popov ( 1970 ). Some Properties of Control Systems with Irreducible Matrix Transfer Functions . In J. A. Yorke, editor, Seminar on Differential Equations and Dynamical Systems, II , volume 144 of Lecture Notes in Computer Science , pages 169 -- 180 . Springer Verlag . V. M. Popov (1970). Some Properties of Control Systems with Irreducible Matrix Transfer Functions. In J. A. Yorke, editor, Seminar on Differential Equations and Dynamical Systems, II, volume 144 of Lecture Notes in Computer Science, pages 169--180. Springer Verlag."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.13001\/1081-3810.1118"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"e_1_3_2_1_19_1","volume-title":"Determinantal Divisors and Matrix Preconditioners. Submitted to Journal of Symbolic Computation","author":"Turner William J.","year":"2003","unstructured":"William J. Turner ( 2003 ). Determinantal Divisors and Matrix Preconditioners. Submitted to Journal of Symbolic Computation . William J. Turner (2003). Determinantal Divisors and Matrix Preconditioners. Submitted to Journal of Symbolic Computation."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02142327"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258742"},{"key":"e_1_3_2_1_22_1","volume-title":"A Study of Coppersmith's Block Wiedemann Algorithm using Matrix Polynomials. Rapport de Recherche 975 IM","author":"Villard Gilles","year":"1997","unstructured":"Gilles Villard ( 1997 b). A Study of Coppersmith's Block Wiedemann Algorithm using Matrix Polynomials. Rapport de Recherche 975 IM , Institut d'Informatique et de Math\u00e9matiques Appliqu\u00e9es de Grenoble . Gilles Villard (1997b). A Study of Coppersmith's Block Wiedemann Algorithm using Matrix Polynomials. Rapport de Recherche 975 IM, Institut d'Informatique et de Math\u00e9matiques Appliqu\u00e9es de Grenoble."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1069"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057137"},{"key":"e_1_3_2_1_25_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-09519-5_73","volume-title":"Edward W. Ng","author":"Zippel Richard","year":"1979","unstructured":"Richard Zippel ( 1979 ). Probabilistic Algorithms for Sparse Polynomials . In Edward W. Ng , editor, Symbolic and Algebraic Computation, EUROSAM '79, An International Symposiumon Symbolic and Algebraic Computation, Marseille, France, June 1979, Proceedings, volume 72 of Lecture Notes in Computer Science , pages 216 -- 226 . Springer Verlag . Richard Zippel (1979). Probabilistic Algorithms for Sparse Polynomials. In Edward W. Ng, editor, Symbolic and Algebraic Computation, EUROSAM '79, An International Symposiumon Symbolic and Algebraic Computation, Marseille, France, June 1979, Proceedings, volume 72 of Lecture Notes in Computer Science, pages 216--226. Springer Verlag."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"}],"event":{"name":"ISSAC06: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Genoa Italy","acronym":"ISSAC06"},"container-title":["Proceedings of the 2006 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1145768.1145822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T21:55:19Z","timestamp":1673387719000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1145768.1145822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,9]]},"references-count":25,"alternative-id":["10.1145\/1145768.1145822","10.1145\/1145768"],"URL":"https:\/\/doi.org\/10.1145\/1145768.1145822","relation":{},"subject":[],"published":{"date-parts":[[2006,7,9]]},"assertion":[{"value":"2006-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}