{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T20:02:45Z","timestamp":1769976165633,"version":"3.49.0"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1987,3]]},"DOI":"10.1007\/bf02579205","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T17:14:06Z","timestamp":1174583646000},"page":"101-104","source":"Crossref","is-referenced-by-count":99,"title":["A fast parallel algorithm to compute the rank of a matrix over an arbitrary field"],"prefix":"10.1007","volume":"7","author":[{"given":"Ketan","family":"Mulmuley","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579205_CR1","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0020-0190(84)90018-8","volume":"18","author":"S. Berkowitz","year":"1984","unstructured":"S. Berkowitz, On computing the determinant in small parallel time using a small number of processors,Inform. Process. Lett.,18 (1984), 147\u2013150.","journal-title":"Inform. Process. Lett."},{"key":"BF02579205_CR2","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0019-9958(83)80060-6","volume":"58","author":"A. Borodin","year":"1983","unstructured":"A. Borodin, S. A. Cook andN. Pippenger, Parallel computation for well-endowed rings and space bounded probabilistic machines,Information and Control 58 (1983), 113\u2013136.","journal-title":"Information and Control"},{"key":"BF02579205_CR3","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0019-9958(82)90766-5","volume":"52","author":"A. Borodin","year":"1982","unstructured":"A. Borodin, J. von zur Gathen andJ. Hopcroft, Fast parallel matrix and GCD computations,Information and Control,52 (1982), 241\u2013256.","journal-title":"Information and Control"},{"key":"BF02579205_CR4","doi-asserted-by":"crossref","unstructured":"L. Cs\u00e1nky, Fast parallel matrix inversion algorithms,SIAM J. Comput.,5 (1976).","DOI":"10.1137\/0205040"},{"key":"BF02579205_CR5","unstructured":"J. von zur Gathen, private communication."},{"key":"BF02579205_CR6","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/0020-0190(80)90042-3","volume":"11","author":"O. Ibarra","year":"1980","unstructured":"O. Ibarra, S. Moran andL. E. Rosier, A note on the parallel complexity of computing the rank of ordern matrices,Information Processing Letters,11 (1980), 162.","journal-title":"Information Processing Letters"},{"key":"BF02579205_CR7","doi-asserted-by":"crossref","unstructured":"E. M. Luks andP. McKenzie, Fast parallel computation with permutation groups,Proc. 25 th FOCS, 1985, 505\u2013514.","DOI":"10.1109\/SFCS.1985.26"},{"key":"BF02579205_CR8","doi-asserted-by":"crossref","unstructured":"P. McKenzie andS. A. Cook, The parallel complexity of the abelian permutation group membership,Proc. 24 th FOCS, 1983, 154\u2013161.","DOI":"10.1109\/SFCS.1983.74"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579205.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579205\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T12:44:59Z","timestamp":1558183499000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,3]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,3]]}},"alternative-id":["BF02579205"],"URL":"https:\/\/doi.org\/10.1007\/bf02579205","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,3]]}}}