{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:18:55Z","timestamp":1776838735961,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,27]],"date-time":"2007-07-27T00:00:00Z","timestamp":1185494400000},"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,27]]},"DOI":"10.1145\/1278177.1278186","type":"proceedings-article","created":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T13:32:23Z","timestamp":1288618343000},"page":"43-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Parallel computation of the rank of large sparse matrices from algebraic K-theory"],"prefix":"10.1145","author":[{"given":"Jean-Guillaume","family":"Dumas","sequence":"first","affiliation":[{"name":"Universit\u00e9 Joseph Fourier, Grenoble, France"}]},{"given":"Philippe","family":"Elbaz-Vincent","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Montpellier II, FRANCE"}]},{"given":"Pascal","family":"Giorgi","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Perpignan Via Domitia, Perpignan France"}]},{"given":"Anna","family":"Urb\u00e1nska","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Joseph Fourier, Grenoble, France"}]}],"member":"320","published-online":{"date-parts":[[2007,7,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309934"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892230031"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.09.009"},{"key":"e_1_3_2_1_4_1","volume-title":"Cohomology of groups.Graduate Texts in Mathematics,87.New York-Heidelberg-Berlin: Springer-Verlag. X, 306 p., 4 figs. DM 74.00 $ 29--60","author":"Brown K.S.","year":"1982","unstructured":"K.S. Brown . Cohomology of groups.Graduate Texts in Mathematics,87.New York-Heidelberg-Berlin: Springer-Verlag. X, 306 p., 4 figs. DM 74.00 $ 29--60 , 1982 . K.S. Brown. Cohomology of groups.Graduate Texts in Mathematics,87.New York-Heidelberg-Berlin: Springer-Verlag. X, 306 p., 4 figs. DM 74.00 $ 29--60, 1982."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153413"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01459082"},{"key":"e_1_3_2_1_8_1","volume-title":"ISSAC '2006. Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation","author":"Dumas J.-G.","year":"2006","unstructured":"J.-G. Dumas , editor. ISSAC '2006. Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation , Santander, Spain. ACM Press, New York , July 2006 . J.-G. Dumas, editor. ISSAC '2006. Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, Santander, Spain. ACM Press, New York, July 2006."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2001.0451"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the fifth International Workshop on Computer Algebra in Scientific Computing","author":"Dumas J.-G.","year":"2002","unstructured":"J.-G. Dumas and G. Villard . Computing the rank of sparse matrices over finite fields. In V. G. Ganzha, E. W. Mayr, and E. V. Vorozhtsov, editors , Proceedings of the fifth International Workshop on Computer Algebra in Scientific Computing , Yalta, Ukraine, pages 47--62. Technische Universit\u00e4t M\u00fcnchen, Germany, Sept. 2002 . J.-G. Dumas and G. Villard. Computing the rank of sparse matrices over finite fields. In V. G. Ganzha, E. W. Mayr, and E. V. Vorozhtsov, editors, Proceedings of the fifth International Workshop on Computer Algebra in Scientific Computing, Yalta, Ukraine, pages 47--62. Technische Universit\u00e4t M\u00fcnchen, Germany, Sept.2002."},{"key":"e_1_3_2_1_11_1","first-page":"63","volume-title":"Dumas {8}","author":"Eberly W.","unstructured":"W. Eberly , M. Giesbrecht , P. Giorgi , A. Storjohann , and G. Villard . Solving sparse rational linear systems . In Dumas {8} , pages 63 -- 70 . 10.1145\/1145768.1145785 W. Eberly, M. Giesbrecht, P. Giorgi, A. Storjohann, and G. Villard. Solving sparse rational linear systems. In Dumas {8}, pages 63--70. 10.1145\/1145768.1145785"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796601"},{"key":"e_1_3_2_1_13_1","volume-title":"Perfects lattices, homology of modular groups and algebraic K-theory. Oberwolfach Reports (OWR), 2","author":"Elbaz-Vincent P.","year":"2005","unstructured":"P. Elbaz-Vincent . Perfects lattices, homology of modular groups and algebraic K-theory. Oberwolfach Reports (OWR), 2 , 2005 . based on joint work with H. Gangl and C.Soul\u00e9 . P. Elbaz-Vincent. Perfects lattices, homology of modular groups and algebraic K-theory. Oberwolfach Reports (OWR), 2, 2005. based on joint work with H. Gangl and C.Soul\u00e9."},{"key":"e_1_3_2_1_14_1","unstructured":"P. Elbaz-Vincent H. Gangl and C. Soul\u00e9. Perfect forms cohomology of modular groups and K-theory of the integers. in preparation.  P. Elbaz-Vincent H. Gangl and C. Soul\u00e9. Perfect forms cohomology of modular groups and K-theory of the integers. in preparation."},{"key":"e_1_3_2_1_15_1","first-page":"321","article-title":"Quelques calculs de la cohomologie de GL N (Z etdela K-th\u00e9orie de Z C. R. Acad. Sci. Paris","volume":"335","author":"Elbaz-Vincent P.","year":"2002","unstructured":"P. Elbaz-Vincent , H. Gangl ,and C. Soul\u00e9 . Quelques calculs de la cohomologie de GL N (Z etdela K-th\u00e9orie de Z C. R. Acad. Sci. Paris , Ser.I , 335 : 321 -- 324 , 2002 . P. Elbaz-Vincent, H. Gangl,and C. Soul\u00e9. Quelques calculs de la cohomologie de GL N (Z etdela K-th\u00e9orie de Z C. R. Acad. Sci. Paris, Ser.I, 335: 321--324, 2002.","journal-title":"Ser.I"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860889"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","DOI":"10.1007\/b97315","volume-title":"Computational Homology","author":"Kaczy\u0144ski T.","year":"2004","unstructured":"T. Kaczy\u0144ski , K. Mischaikow ,and M. Mrozek . Computational Homology . Springer , 2004 . T. Kaczy\u0144ski, K. Mischaikow,and M. Mrozek. Computational Homology. Springer,2004."},{"issue":"4","key":"e_1_3_2_1_18_1","first-page":"59","article-title":"Homology computation by reduction of chain complexes","volume":"35","author":"Kaczy\u0144ski T.","year":"1998","unstructured":"T. Kaczy\u0144ski , M. Mrozek , and M. \u015alusarek . Homology computation by reduction of chain complexes . Computers and Mathematics , 35 ( 4 ): 59 -- 70 , 1998 . T.Kaczy\u0144ski, M. Mrozek, and M. \u015alusarek. Homology computation by reduction of chain complexes. Computers and Mathematics, 35(4): 59--70, 1998.","journal-title":"Computers and Mathematics"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153451"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of High Performance Computing 1996","author":"Kaltofen E.","year":"1996","unstructured":"E. Kaltofen and A. Lobo . Distributed matrix-free solution of large sparse linear systems over finite fields. In A.Tentner, editor , Proceedings of High Performance Computing 1996 , San Diego, California. Society for Computer Simulation, Simulation Councils, Inc. , Apr. 1996 . E. Kaltofen and A. Lobo. Distributed matrix-free solution of large sparse linear systems over finite fields. In A.Tentner, editor, Proceedings of High Performance Computing 1996, San Diego, California. Society for Computer Simulation, Simulation Councils, Inc., Apr. 1996."},{"key":"e_1_3_2_1_21_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-54522-0_93","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC '91)","author":"Kaltofen E.","year":"1991","unstructured":"E. Kaltofen and B.D. Saunders . On Wiedemann's method of solving sparse linear systems. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC '91) , volume 539 of Lecture Notes in Computer Science , pages 29 -- 38 , Oct. 1991 . E. Kaltofen and B.D.Saunders.On Wiedemann's method of solving sparse linear systems. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC '91), volume 539 of Lecture Notes in Computer Science, pages 29--38, Oct. 1991."},{"issue":"2","key":"e_1_3_2_1_22_1","first-page":"223","article-title":"Some remarks on conjectures about cyclotomic fields and K-groups of Z Compos","volume":"81","author":"Kurihara M.","year":"1992","unstructured":"M. Kurihara . Some remarks on conjectures about cyclotomic fields and K-groups of Z Compos . Math. , 81 ( 2 ): 223 -- 236 , 1992 . M. Kurihara. Some remarks on conjectures about cyclotomic fields and K-groups of Z Compos. Math., 81(2):223--236, 1992.","journal-title":"Math."},{"key":"e_1_3_2_1_23_1","volume-title":"Algebraic K-Theory and its applications","author":"Rosenberg J.","year":"1995","unstructured":"J. Rosenberg . Algebraic K-Theory and its applications . Springer , 1995 . J. Rosenberg. Algebraic K-Theory and its applications. Springer, 1995."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005325"},{"key":"e_1_3_2_1_25_1","first-page":"209","article-title":"Perfects forms and the Vandiver conjecture. J. reine angew","volume":"517","author":"Soul\u00e9 C.","year":"1999","unstructured":"C. Soul\u00e9 . Perfects forms and the Vandiver conjecture. J. reine angew . Math. , 517 : 209 -- 221 , 1999 . C. Soul\u00e9. Perfects forms and the Vandiver conjecture. J. reine angew. Math., 517: 209--221, 1999.","journal-title":"Math."},{"key":"e_1_3_2_1_26_1","unstructured":"E. H. Spanier. Algebraic Topology. Springer 1994.  E. H. Spanier. Algebraic Topology. Springer 1994."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0533"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145822"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258742"},{"key":"e_1_3_2_1_31_1","first-page":"97","article-title":"Nouvelles applications des param\u00e8tres continus\u00e0lath\u00e9orie des formes quadratiques","volume":"133","author":"Voronoi G.","year":"1907","unstructured":"G. Voronoi . Nouvelles applications des param\u00e8tres continus\u00e0lath\u00e9orie des formes quadratiques . J. Crelle , 133 : 97 -- 178 , 1907 . G. Voronoi. Nouvelles applications des param\u00e8tres continus\u00e0lath\u00e9orie des formes quadratiques. J. Crelle, 133: 97--178, 1907.","journal-title":"J. Crelle"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057137"}],"event":{"name":"ISSAC07: International Symposium on Symbolic and Algebraic Computation","location":"London Ontario Canada","acronym":"ISSAC07","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2007 international workshop on Parallel symbolic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1278177.1278186","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1278177.1278186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:26Z","timestamp":1750258346000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1278177.1278186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,27]]},"references-count":31,"alternative-id":["10.1145\/1278177.1278186","10.1145\/1278177"],"URL":"https:\/\/doi.org\/10.1145\/1278177.1278186","relation":{},"subject":[],"published":{"date-parts":[[2007,7,27]]},"assertion":[{"value":"2007-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}