{"entities":{"Q911268":{"pageid":913116,"ns":120,"title":"Item:Q911268","lastrevid":65290287,"modified":"2026-04-12T01:34:20Z","type":"item","id":"Q911268","labels":{"en":{"language":"en","value":"A simple randomized parallel algorithm for list-ranking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141488"}},"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":"Q911268$5FC6275D-2EE8-4C3B-830B-831313354E8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"434a9bb5849711cbe742a390c565019a7977ca74","datavalue":{"value":{"text":"A simple randomized parallel algorithm for list-ranking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911268$A83C007D-7D82-4C0D-9711-EA518546FC98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0d0aaa219066d4895a66d8d03c2c4de23fef9b8","datavalue":{"value":"0696.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$9E5B861B-06E9-4F77-98DD-0DB73E2BF37F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d28c3149edf400332ba1ff079ac36e84b5eb8a9","datavalue":{"value":"10.1016/0020-0190(90)90196-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$ABB52977-165A-4088-8EE5-A3842C2BA45C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74833f3617ca86bddcbe10f946251acde8ebbcaf","datavalue":{"value":{"entity-type":"item","numeric-id":808698,"id":"Q808698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911268$F495F315-4DB6-4049-BC21-46B8E63DFA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911268$D78331E8-921F-4866-8931-E264FDEB8697","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911268$4A900326-50FF-46BF-A577-66E5DFE14B82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911268$A3A08427-3B29-4D32-9161-EAE217BFB54F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$7B1DC1C9-561C-49AB-A1BB-B656BC419A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$133FAA20-C213-4C13-A12B-DD5DED78A4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$3EFE4B9C-D1E5-4367-9843-8C12CF6F70BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$F84F99F4-E5B6-47FC-B41F-19DE88871E76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98fe982130f84af9f9b7e1dbaf43c3ac49c6c456","datavalue":{"value":"4141488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$FDAB5576-5113-4387-8854-594D6D657B7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q911268$7F3DF2AA-D0A7-4B3E-97C0-F3F48E0F5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911268$F29682F0-2F28-4240-BCA2-C2C00B3D3BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q911268$5921EC7D-62D6-4171-9C35-7B2589E07EE5","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":"Q911268$0A5BFB8C-45D3-4F97-BDE1-D34BA89BAF2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fad6d7ec3dc43e8f4f58dc72c301e7bb45fd03e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90196-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q911268$54E64077-636C-4B71-9316-B41A53388F4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dce3239113e187213bf19a4d0d0a7ee10abd1f25","datavalue":{"value":"W2034924661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$CCD8E3DD-9CE5-41C4-A51B-AE5DC2F6F7F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"89fcffefbd70a580ef886c21981a0edb2ad145b7","datavalue":{"value":"Q30051916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911268$DCEE255F-9B7D-454E-BA29-DE3E5859B5DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeee8e1bcc9ca7f9c1bfccfd34a406489ff1a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1104105,"id":"Q1104105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911268$5760B7EF-5B49-4651-A129-88E91E29E090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911268$77B0BAE7-CC40-4BA8-BF7F-D0B56A9E99D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807e6c465c86a9289b3a661a5f76bc9e1bc335a9","datavalue":{"value":{"entity-type":"item","numeric-id":1288547,"id":"Q1288547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a786f62113fcec063dcc1e2a36345202293eb6","datavalue":{"value":{"amount":"+0.9327761","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":"Q911268$036B6E75-6427-4558-B0BF-7A85B846A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a089ae11ae47daa2643200e52208ca6b1fca648a","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c042076c8a42c13372157d215fa0992bb92ee8","datavalue":{"value":{"amount":"+0.93224806","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":"Q911268$81DADF1B-6C6C-4992-8A8C-2377A79C23A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c4c2f8dbcaf39d5dd31ed4910e8df617d71da3","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43c47775989bd89ceb62e94766e5754d5619e65","datavalue":{"value":{"amount":"+0.932248","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":"Q911268$F03E4B50-4100-4790-B1D0-6128127996C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823ccbab776a631c79bd1a313f86dca04ed28c59","datavalue":{"value":{"entity-type":"item","numeric-id":4953331,"id":"Q4953331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9b91d87db74d4c90533f0f00e2f8f4f89e4be9","datavalue":{"value":{"amount":"+0.9087346","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":"Q911268$9E06C230-1BA8-43E7-BFC8-CC195620BADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f16f2128a85b1529a197716be04e6993fa0be47","datavalue":{"value":{"entity-type":"item","numeric-id":4604911,"id":"Q4604911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697f92a8f9d4992443d066bb32f7bc64d2aaffb6","datavalue":{"value":{"amount":"+0.89098656","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":"Q911268$8AE66A54-A7B0-449E-BEF9-68A649B48558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4ec1d1206dbd5482900338efb8a5925f903255","datavalue":{"value":{"entity-type":"item","numeric-id":2922625,"id":"Q2922625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84c19cdd4576d40d35bbf01666d75d95cf70b10","datavalue":{"value":{"amount":"+0.8847171","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":"Q911268$E260482B-A6F1-451B-A34D-F08C0B8A152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b393b1d907c78e5567e737a2ea5cbb5a5de532a9","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d438f59f582c786d3eb85c647848c8df4fa82d1","datavalue":{"value":{"amount":"+0.8813925","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":"Q911268$2C311432-E256-4D9B-9C55-8F1D8B0BB108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple randomized parallel algorithm for list-ranking","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_randomized_parallel_algorithm_for_list-ranking"}}}}}