{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:22:47Z","timestamp":1725733367322},"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.1145785","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"63-70","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Solving sparse rational linear systems"],"prefix":"10.1145","author":[{"given":"Wayne","family":"Eberly","sequence":"first","affiliation":[{"name":"U. Calgary"}]},{"given":"Mark","family":"Giesbrecht","sequence":"additional","affiliation":[{"name":"U. Waterloo"}]},{"given":"Pascal","family":"Giorgi","sequence":"additional","affiliation":[{"name":"U. Waterloo"}]},{"given":"Arne","family":"Storjohann","sequence":"additional","affiliation":[{"name":"U. Waterloo"}]},{"given":"Gilles","family":"Villard","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon"}]}],"member":"320","published-online":{"date-parts":[[2006,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892230031"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00472-4"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073899"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153413"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01459082"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the 2002 International Congress of Mathematical Software","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 . LinBox: A generic library for exact linear algebra. In A. M. Cohen, X.-S. Gao, and N. Takayama, editors , Proceedings of the 2002 International Congress of Mathematical Software , Beijing, China, pages 40--50. World Scientific , Aug. 2002 . J.-G. Dumas, T. Gautier, M. Giesbrecht, P. Giorgi, B. Hovinen, E. Kaltofen, B. D. Saunders, W. J. Turner, and G. Villard. LinBox: A generic library for exact linear algebra. In A. M. Cohen, X.-S. Gao, and N. Takayama, editors, Proceedings of the 2002 International Congress of Mathematical Software, Beijing, China, pages 40--50. World Scientific, Aug. 2002."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/780506.780515"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796601"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258776"},{"key":"e_1_3_2_1_11_1","volume-title":"Modern Computer Algebra","author":"von zur Gathen J.","year":"1999","unstructured":"J. von zur Gathen and J. Gerhard . Modern Computer Algebra . Cambridge University Press , New York, USA , 1999 . J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, New York, USA, 1999."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/266670.266678"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860889"},{"key":"e_1_3_2_1_14_1","volume-title":"ISSAC'2004","author":"Gutierrez J.","year":"2004","unstructured":"J. Gutierrez , editor. ISSAC'2004 . Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation, Santander, Spain. ACM Press, New York, July 2004. J. Gutierrez, editor. ISSAC'2004. Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation, Santander, Spain. ACM Press, New York, July 2004."},{"key":"e_1_3_2_1_15_1","volume-title":"An Introduction to the Theory of Numbers","author":"Hardy G. H.","year":"1979","unstructured":"G. H. Hardy and E. M. Wright . An Introduction to the Theory of Numbers . Oxford University Press , fifth edition, 1979 . G. H. Hardy and E. M. Wright. An Introduction to the Theory of Numbers. Oxford University Press, fifth edition, 1979."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153451"},{"key":"e_1_3_2_1_17_1","series-title":"LNCS","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 LNCS , 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 LNCS, pages 29--38, Oct. 1991."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0219006"},{"key":"e_1_3_2_1_19_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/3-540-09519-5_60","volume-title":"Proc. EUROSAM'79","author":"Moenck R. T.","year":"1979","unstructured":"R. T. Moenck and J. H. Carter . Approximate algorithms to derive exact solutions to systems of linear equations . In Proc. EUROSAM'79 , volume 72 of Lecture Notes in Computer Science , pages 65 -- 72 , Berlin-Heidelberg-New York, 1979 . Springer-Verlag . R. T. Moenck and J. H. Carter. Approximate algorithms to derive exact solutions to systems of linear equations. In Proc. EUROSAM'79, volume 72 of Lecture Notes in Computer Science, pages 65--72, Berlin-Heidelberg-New York, 1979. Springer-Verlag."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309905"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2003.07.004"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005325"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2005.04.002"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/800206.806398"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057137"}],"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.1145785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T22:01:44Z","timestamp":1673388104000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1145768.1145785"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,9]]},"references-count":25,"alternative-id":["10.1145\/1145768.1145785","10.1145\/1145768"],"URL":"https:\/\/doi.org\/10.1145\/1145768.1145785","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"}}]}}