{"entities":{"Q1097640":{"pageid":1108392,"ns":120,"title":"Item:Q1097640","lastrevid":69634680,"modified":"2026-04-13T08:21:10Z","type":"item","id":"Q1097640","labels":{"en":{"language":"en","value":"A fast parallel algorithm to compute the rank of a matrix over an arbitrary field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4034991"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$B0425241-A3A2-46A4-910A-39A7AD4DD97D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a47ccef7bbff5af897942c091173bc3b7085b488","datavalue":{"value":{"text":"A fast parallel algorithm to compute the rank of a matrix over an arbitrary field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097640$FB2C10AE-2319-4AE8-B001-D014DC8A7146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42ca46815e7430d9e75b736dc60af6aaf330330b","datavalue":{"value":"0635.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$37BDDDA1-A6AF-4747-B183-DF8CD3CB6A5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee04f6c765fd7c66c71175296ba5908fe6746f5","datavalue":{"value":"10.1007/BF02579205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$C06D36D8-2B69-41F7-9180-2D12BC4AAEEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$78B295C5-CEF4-490D-B2E6-AFA69C23BF17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1097640$55635043-1EC7-4C41-BE64-ADC1748E2EF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a9c5031296a85dfe2405786be64ac82d71aa34b","datavalue":{"value":"It is shown that the rank of a matrix can be computed in \\(O(\\log^ 2n)\\) time using \\(O(n^{4.5})\\) processors, referring to a result of Borodin et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097640$20CCD075-C1FC-4843-8E3E-E6F60443FBEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$16827B65-14D7-4081-8702-C5A10A2F2EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$4B3D8C6C-1A57-48F3-B13C-0EE12FB62239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$D724B922-B97E-4EAF-8E59-184F689610CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe9aef505966512d34832f1728704eb6dd57260f","datavalue":{"value":"4034991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$FD55DEF3-C4EA-4B20-8ADB-0CAB69A3A37C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097640$D856C370-8FDF-48A4-8677-C35F87734A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ca25dc52734a8a57354cbc8f026dcef9d7b845c","datavalue":{"value":"rank of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097640$A579AD41-CF9D-4321-AA62-6EB34EE9E31F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4388017d1b4d968c00e11724647da439ba25","datavalue":{"value":{"entity-type":"item","numeric-id":1686839,"id":"Q1686839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$6C3300D3-1283-4D09-9CE6-CEBF6AA69447","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$964C6E40-03F9-447C-9A14-B3592CE85F57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$C323A260-B0C4-4396-9C69-17D69AA8E3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$B97BF843-C365-4F2E-A7D0-F1376B8C63DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097640$DB22EF3B-B849-4BCA-9B4C-44C70FBCF12E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcc52bad8444d42a87f4baa5b455f7dae5104858","datavalue":{"value":"https://doi.org/10.1007/bf02579205","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097640$CD7D720A-71CE-4175-BDCF-6B4A058AEB28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c12c06006dbe8e285af1b941fe015427f5817914","datavalue":{"value":"W2610884651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097640$9B9F6F98-774C-4D10-8A93-577577C1F463","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5de9b4d7fa35a4c5f29353054e7fc4ff248ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3719722,"id":"Q3719722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de214518caf1ecca36399a28ee5a63a484465d1","datavalue":{"value":{"amount":"+0.96978843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$F60C7A10-112F-438C-93E9-EAE9D52D11D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458d735dcea7a0703dad7d73393fba0b383fab1a","datavalue":{"value":{"entity-type":"item","numeric-id":5415500,"id":"Q5415500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29e1d7f3be55a2c66e0687be3271700aa447cdc","datavalue":{"value":{"amount":"+0.89988184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$A96FE88C-E58A-4EB6-8C5D-8735CA2A990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04fe5dfd2addf9a53a03fc93b9fdf07f67093063","datavalue":{"value":{"entity-type":"item","numeric-id":5395727,"id":"Q5395727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29e1d7f3be55a2c66e0687be3271700aa447cdc","datavalue":{"value":{"amount":"+0.89988184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$7906B1F4-DFA9-4324-8CF4-3A65E11199A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10e0ca327ff194d4c61398a6928254f19029924","datavalue":{"value":{"entity-type":"item","numeric-id":3319688,"id":"Q3319688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b48da399c4efebf5f88bb82f56aa709053f5766","datavalue":{"value":{"amount":"+0.8942654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$70898802-3463-4ECC-B60E-92924AB1823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf04e5c3ea5d67e18cb271b198a0eb2dfea26f8a","datavalue":{"value":{"entity-type":"item","numeric-id":677941,"id":"Q677941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7726d7b806dbc7caa778e1e37c568ad8f58cede0","datavalue":{"value":{"amount":"+0.8885016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$2E4996F1-62AA-4BAD-9A64-7ADA87271058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51f5862e3423e8641f88b894fd435f103452294","datavalue":{"value":{"entity-type":"item","numeric-id":3817515,"id":"Q3817515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf63182e428ed6aa1df85905c61bf85f3d857636","datavalue":{"value":{"amount":"+0.88806796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$7D06AA6B-6B87-454D-A43C-A97B2E18F420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c690832aedbcb371a8dd518919351cbde0fc5497","datavalue":{"value":{"entity-type":"item","numeric-id":5056129,"id":"Q5056129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71389221d1034ce9f6885882312a13838d37eb62","datavalue":{"value":{"amount":"+0.87367606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$CB1A956C-8081-4015-BC6C-294700D072B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8c8583b172649f55d22347d0cbabce47b53ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4327512,"id":"Q4327512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6737b021acaba24c330552a1a52c52b783ee63a9","datavalue":{"value":{"amount":"+0.87235594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$87070826-F527-4F6D-B3F6-53C81C899D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878bf0cec38e6f3d798c6a6e95a7834da2b8fb0c","datavalue":{"value":{"entity-type":"item","numeric-id":2830627,"id":"Q2830627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d858444cb135592b1ec72364f9623d2661110a6","datavalue":{"value":{"amount":"+0.8721162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1097640$2F68CAA4-8C15-4815-9C05-61089BBF7CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast parallel algorithm to compute the rank of a matrix over an arbitrary field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_parallel_algorithm_to_compute_the_rank_of_a_matrix_over_an_arbitrary_field"}}}}}