{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T12:58:16Z","timestamp":1772283496997,"version":"3.50.1"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,4,24]],"date-time":"2008-04-24T00:00:00Z","timestamp":1208995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s00453-008-9192-0","type":"journal-article","created":{"date-parts":[[2008,4,23]],"date-time":"2008-04-23T15:19:14Z","timestamp":1208963954000},"page":"605-620","source":"Crossref","is-referenced-by-count":18,"title":["Random Matrices and Codes for the Erasure Channel"],"prefix":"10.1007","volume":"56","author":[{"given":"Chris","family":"Studholme","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian F.","family":"Blake","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,24]]},"reference":[{"key":"9192_CR1","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1109\/PROC.1980.11696","volume":"68","author":"E.R. Berlekamp","year":"1980","unstructured":"Berlekamp, E.R.: The technology of error correcting codes. Proc. IEEE 68, 564\u2013593 (1980)","journal-title":"Proc. IEEE"},{"key":"9192_CR2","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1002\/(SICI)1098-2418(199707)10:4<407::AID-RSA1>3.0.CO;2-Y","volume":"10","author":"J. Bl\u00f6mer","year":"1997","unstructured":"Bl\u00f6mer, J., Karp, R., Welzl, E.: The rank of sparse random matrices over finite fields. Random Struct. Algorithms 10, 407\u2013419 (1997)","journal-title":"Random Struct. Algorithms"},{"key":"9192_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"B. Bollobas","year":"2001","unstructured":"Bollobas, B.: Random Graphs, 2nd edn. Cambridge Univ. Press, Cambridge (2001)","edition":"2"},{"issue":"2","key":"9192_CR4","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1002\/(SICI)1098-2418(200003)16:2<209::AID-RSA6>3.0.CO;2-1","volume":"16","author":"C. Cooper","year":"2000","unstructured":"Cooper, C.: On the rank of random matrices. Random Struct. Algorithms 16(2), 209\u2013232 (2000)","journal-title":"Random Struct. Algorithms"},{"key":"9192_CR5","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<197::AID-RSA2>3.0.CO;2-K","volume":"17","author":"C. Cooper","year":"2000","unstructured":"Cooper, C.: On the distribution of rank of a random matrix over a finite field. Random Struct. Algorithms 17, 197\u2013212 (2000)","journal-title":"Random Struct. Algorithms"},{"key":"9192_CR6","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1109\/TIT.2006.872855","volume":"52","author":"O. Esmaeli","year":"2006","unstructured":"Esmaeli, O., Shokrollahi, A.: Raptor codes for the binary memoryless symmetric channels. IEEE Trans. Inf. Theory 52, 2033\u20132051 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9192_CR7","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","volume-title":"Low Density Parity Check Codes","author":"R.G. Gallager","year":"1963","unstructured":"Gallager, R.G.: Low Density Parity Check Codes. MIT Press, Cambridge (1963)"},{"key":"9192_CR8","volume-title":"Random Graphs","author":"V.F. Kolchin","year":"1999","unstructured":"Kolchin, V.F.: Random Graphs. Cambridge University Press, Cambridge (1999)"},{"key":"9192_CR9","first-page":"87","volume":"111","author":"G. Landsburg","year":"1893","unstructured":"Landsburg, G.: \u00dcber eine Anzahlbestimmung und eine damit zusammenh\u00e4ngende Reihe. J. Reine Angew. Math. 111, 87\u201388 (1893)","journal-title":"J. Reine Angew. Math."},{"key":"9192_CR10","doi-asserted-by":"crossref","unstructured":"Luby, M., Mitzenmacher, M., Amin Shokrollahi, M., Speilman, D., Stemann, V.: Practical loss-resilient codes. In: Symposium on Theory of Computing, pp. 150\u2013159 (1997)","DOI":"10.1145\/258533.258573"},{"key":"9192_CR11","doi-asserted-by":"crossref","unstructured":"Luby, M.: LT codes. In: Symposium on Theory of Computing, 2002","DOI":"10.1109\/SFCS.2002.1181950"},{"key":"9192_CR12","unstructured":"Luby, M., et al.: On demand encoding with a window, Patent No. 6,486,803,United States Patent and Trademark Office, 26 November 2002"},{"key":"9192_CR13","unstructured":"Maymounkov, P.: Online codes. Technical report TR2002-833, New York University, October 2002"},{"key":"9192_CR14","doi-asserted-by":"crossref","first-page":"2552","DOI":"10.1109\/TIT.2006.874390","volume":"52","author":"A. Shokrollahi","year":"2006","unstructured":"Shokrollahi, A.: Raptor codes. IEEE Trans. Inf. Theory 52, 2552\u20132567 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9192_CR15","unstructured":"Studhome, C., Blake, I.F.: Properties of random matrices and applications. Unpublished report available at http:\/\/stoa.dhs.org\/~cvs\/coding\/"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9192-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9192-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9192-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:02Z","timestamp":1559137502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9192-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,24]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["9192"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9192-0","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,24]]}}}