{"entities":{"Q1825647":{"pageid":1836389,"ns":120,"title":"Item:Q1825647","lastrevid":43352313,"modified":"2025-07-25T01:03:04Z","type":"item","id":"Q1825647","labels":{"en":{"language":"en","value":"Faster optimal parallel prefix sums and list ranking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121425"}},"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":"Q1825647$FE54C61F-7B6A-4269-A800-7CD0B5A81EAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eba2a36e51b230347f3a74ef72512a708f52fb9","datavalue":{"value":{"text":"Faster optimal parallel prefix sums and list ranking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825647$BD46CDFF-AF45-4946-AFB0-B5B5BE8181C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aae684f658ff6d7e487a5b07761f955bc8f3b4e","datavalue":{"value":"0684.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$519FB641-93FE-402B-9B17-02E48C1934B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b1e1480723b5586df349304100885cc3c913a73","datavalue":{"value":"10.1016/0890-5401(89)90036-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$25FD8333-3E02-4DBF-8F17-2C1DD562521D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$714D59F0-90DA-48C0-BFA6-C137F2B9A69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$41DBB9B7-88DB-4823-9568-40BA0D775F49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$F13D3CCB-5E60-4BF2-97DB-EBCB3C842030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1825647$42A167FE-F1F0-4F6C-8C87-CE4A3CCFDA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$6A61E7D6-C6A3-46D6-A326-1C291097752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$F8396CD2-3519-4144-9141-3002F384DEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$8140E484-F1A2-45CF-B940-F19EC632869B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4d4bf8bfbe1653d193737a306a93ee03bef4562","datavalue":{"value":"4121425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$0E6E785E-3F9D-4600-951F-D6B5F26603B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8be2ffebbb202620011541831939d0e7ab17a89","datavalue":{"value":"model of parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$07CEAB28-0F90-4F0C-A907-65382A9B1082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f64d3f596da4c394916c178f7feaba3aa8f7d0d0","datavalue":{"value":"concurrent-read concurrent-write","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$D4C9BC43-181C-4DD4-96CB-5A3CE5203699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d473e0855ff6f4b2a405e9d9373d1cb7bf7d7ab","datavalue":{"value":"CRCW","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$5DEA5895-4610-49AB-AD52-104175C9D7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$CC23D9CC-B196-469A-86F1-B7502BA3FA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$05E54E40-80B5-4649-8944-E44F1906405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$D365CFE2-E70A-4BAA-A690-57DFC2CD0F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0571167ef250525cbb76ac1a9e94ba8fc70c16c1","datavalue":{"value":"prefix sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$01A789B7-E468-47DC-BD4E-957DDAFFC155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88aca8f13c77fb8b183b549e121cfe207c5bff61","datavalue":{"value":"parallel list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825647$0DBFAF85-F40C-42FF-BA5D-41D5A809E979","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":"Q1825647$FE1F6EFB-306A-4F8A-A20D-30B5E1ED89FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"797bbfa30c236e707a3f4c9ecaa9a0cd7cd50e35","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90036-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825647$0BCA2C6B-1FDD-4347-8CE6-3CE64DADAC74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f46aa868d75bdd0beb3e354c3c94358b713b915","datavalue":{"value":"W4213327355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825647$72D97C11-1B90-46E5-A66B-E4131BC1A024","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$314A57C7-4F3D-42C8-ADCD-852569432D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$86A58300-9F25-4AF8-A74F-52CB430565BA","rank":"normal"},{"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":"Q1825647$5E650060-C407-451C-A2F1-41EC0BF636D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$C3BB393A-18CC-48B8-BBAB-AB6288BE37D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$79991308-22D0-4FFD-9088-6868F266A4A5","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":"Q1825647$E81F36E9-875C-4629-93D5-D33FEDA90A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825647$C51C3DC2-8B20-4392-82FD-8D2EE0C79B7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bc57de20e60c9ac074e6d61bc6df4d30517de5","datavalue":{"value":{"entity-type":"item","numeric-id":3128883,"id":"Q3128883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c99f31971730852fdd3289a673326f3e9feaa82","datavalue":{"value":{"amount":"+0.9292254","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":"Q1825647$D619DB20-6B87-4C47-95D6-D7368AFE8EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67326bffc983e87051f1fcd6d5e592ed32bcd91e","datavalue":{"value":{"entity-type":"item","numeric-id":6135727,"id":"Q6135727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24f129c7a30aa5c1651333fbda391e2d5fed8ca","datavalue":{"value":{"amount":"+0.90244657","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":"Q1825647$DD770E3D-B31A-48ED-BB36-62AD735BEA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83089369bfc4abe6ca52e3d27627bed211e190f","datavalue":{"value":{"entity-type":"item","numeric-id":697003,"id":"Q697003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcb80aab06d1e4a2b66af8b0dfa414216804270","datavalue":{"value":{"amount":"+0.89247173","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":"Q1825647$41EC2982-C467-4544-A325-0D6E0A806691","rank":"normal"},{"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":"cc86236fa0842afc7cf1b997350101d67d3573c3","datavalue":{"value":{"amount":"+0.8912855","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":"Q1825647$5659F531-05A9-456D-95B1-3EAE0809F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cf122a1384ae9b186bb00d35e4a520bfc6f288","datavalue":{"value":{"entity-type":"item","numeric-id":4632427,"id":"Q4632427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da61d80ab37fa5d2bd48690a6c056455324ce6b","datavalue":{"value":{"amount":"+0.89002925","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":"Q1825647$5C29E116-E2F8-4F7F-9721-1CA30B606C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584901f9bccca896ed693222174d69a31034c4c3","datavalue":{"value":{"entity-type":"item","numeric-id":6135462,"id":"Q6135462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c248f8ae652a0ee2b383b196b4f02114c33c7b","datavalue":{"value":{"amount":"+0.889467","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":"Q1825647$EC32BA7A-8BF0-41CF-9C9F-7A9464CA4778","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":"9610e4eca11e017a7ad276b3713855f8c6bbc784","datavalue":{"value":{"amount":"+0.8862978","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":"Q1825647$0C55515C-2D60-4B55-8DD2-A40559EE6B5A","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":"fe4d1c14d303ae026935a1e214c648548a400f28","datavalue":{"value":{"amount":"+0.8862976","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":"Q1825647$E9E2D243-F503-4E8E-909E-06E9BEFDC6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226cceb4886a3e84bbdb85a260dd0f199c3b2a3a","datavalue":{"value":{"entity-type":"item","numeric-id":911268,"id":"Q911268"},"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":"Q1825647$4085FD44-3926-4BD0-B443-5C38B4CCD95D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825647"}}}}}