{"entities":{"Q2922625":{"pageid":2933345,"ns":120,"title":"Item:Q2922625","lastrevid":58058298,"modified":"2026-04-03T15:35:34Z","type":"item","id":"Q2922625","labels":{"en":{"language":"en","value":"On the complexity of list ranking in the parallel external memory model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6355330"}},"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":"Q2922625$38023F18-E282-40B0-8989-A508E915C7BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"186b85051f5f0c24ab02d59778b5e6283477011f","datavalue":{"value":{"text":"On the Complexity of List Ranking in the Parallel External Memory Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2922625$B7DADDA9-FF3D-484E-A357-D4E3600A0CDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"320761425c447bee95e3f85ad4b9bd88b73c0985","datavalue":{"value":"1426.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$BF3093FF-493F-4F5F-88AE-A641F06BBC3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ed84cd899915eed47120fc7f93224a94c9ed89a","datavalue":{"value":"10.1007/978-3-662-44465-8_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$8B11431E-19BF-4824-A15D-94EAACB6530C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922625$B9D1B315-BF5E-4740-B3FD-B88077707140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6476f220a4e5eadadef0d103a0e9154535d1fd84","datavalue":{"value":{"entity-type":"item","numeric-id":2922624,"id":"Q2922624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922625$5B608234-439F-432F-B80D-A63353DCB9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1794281c59ad2acf3f6bb7fe23e652e13ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2842140,"id":"Q2842140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922625$4FDBB775-92B1-4160-A9DF-D14898B94219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68b25ed9d3c306483bfc58de311b8d2185d8c136","datavalue":{"value":{"entity-type":"item","numeric-id":2921996,"id":"Q2921996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922625$B4F7E5E7-E42F-4C96-83AD-99E2DFB84D8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b416645c0a17193441756de619503aab4f6e3c3f","datavalue":{"value":{"time":"+2014-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2922625$39B5EF1E-073C-420B-9668-46F4CDE077EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f33f15ad41adaa1d20d805c593551d7572227395","datavalue":{"value":"https://arxiv.org/abs/1406.3279","type":"string"},"datatype":"url"},"type":"statement","id":"Q2922625$2BD41E12-1525-4A7F-9E91-E123333BE1F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$5E4E3417-C6B7-481F-8212-C933ECCB2A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$9DBC06FB-8020-4076-80AB-C302FF1A4EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$01B9690F-070F-41D2-AA10-66734699EA78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74b2a63102de8f511ad4d6f3da6805af58250ee0","datavalue":{"value":"6355330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$9A1710BB-CD86-4514-83F3-5794C7A0F6A0","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":"Q2922625$06615C19-CA94-4F76-98DE-D4E11FB59357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a668449258f6d02c81546907fc81fcc8836b128","datavalue":{"value":"W3098197211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922625$00EDFC14-4479-4D6B-94A9-E3722FFFEE9B","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":"4fc96bb7f4c73a32b7257b78b034c9f55570c5ee","datavalue":{"value":{"amount":"+0.7483082413673401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2922625$D13B6550-7947-4AE6-BC9B-A495F772302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de5afa935df38c245ad7c9db33aa7b75c9e2639","datavalue":{"value":{"entity-type":"item","numeric-id":1270562,"id":"Q1270562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0cddb2972ea21eacb5a42d5dcb979c73de00ed","datavalue":{"value":{"amount":"+0.7409708499908447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2922625$632ED987-E420-407D-B679-606BB050307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841317f83a87f09a1c80e9a2f5476a76a3a272e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401927,"id":"Q1401927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0cddb2972ea21eacb5a42d5dcb979c73de00ed","datavalue":{"value":{"amount":"+0.7409708499908447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2922625$AF20FB4A-BD22-492E-9E66-72D4FCDB3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd5251154433cf51605e7e0d193f2555d8507f7","datavalue":{"value":{"entity-type":"item","numeric-id":1333257,"id":"Q1333257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5303b1e8d4b325a8de1c1194574c221fa95980c7","datavalue":{"value":{"amount":"+0.739689826965332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2922625$B6DF58AC-0645-4B59-B2C9-3AA58E18B4A0","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":"5303b1e8d4b325a8de1c1194574c221fa95980c7","datavalue":{"value":{"amount":"+0.739689826965332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2922625$8A89515C-CD66-4B7D-AF4E-78004D646D3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2922625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2922625"}}}}}