{"entities":{"Q4228284":{"pageid":6257885,"ns":120,"title":"Item:Q4228284","lastrevid":89194190,"modified":"2026-06-04T16:36:36Z","type":"item","id":"Q4228284","labels":{"en":{"language":"en","value":"Small-Rank Selection in Parallel, with Applications to Heap Construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1248276"}},"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":"Q4228284$D7368FCC-EDC7-4C24-9CE3-426F6418C16A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5be67b3e24e19210c6c1981cd9d6b17adbd28b78","datavalue":{"value":{"text":"Small-Rank Selection in Parallel, with Applications to Heap Construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4228284$34FFA11C-A8C7-4A2F-A6BB-E6EDE314FDA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a8bfa1759fcb39b4f49d40406dc38ef02ed9531","datavalue":{"value":"0914.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228284$DF4D63F5-FBFE-4C21-B102-34761AD268DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228284$7CE4A99E-D7D5-437C-935D-FBA92419175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c4a713c0739f66649a4172a1a87b27d2d619347","datavalue":{"value":{"entity-type":"item","numeric-id":1327294,"id":"Q1327294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228284$3C2977B0-597B-425A-B2E8-BB7783263A51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228284$EBAD6481-5ADC-413F-9158-DF186FD60AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4228284$421128D3-16F2-4504-9AF2-0F97690F68FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228284$BCB8F5CE-D38C-4081-86A6-04007C0F65BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab1d49fa266a05612e5792ef690989ed0e31e9db","datavalue":{"value":"1248276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228284$53DC9568-B180-487B-B52C-F41C0EC9A6EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228284$DE34BFE5-0512-4C87-B65F-A0627D629A87","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":"Q4228284$DE5B1173-9DC5-4303-962E-946A1EFDAED0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cd5a062b0a2c4c8ebb350198b9fcfd4e75504f8","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0971","type":"string"},"datatype":"url"},"type":"statement","id":"Q4228284$33CF711B-F6DF-41B9-A8D4-47D149F8FB24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae591c65c83d8d56930d004f28305d6195d47697","datavalue":{"value":"W1968870561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228284$C18F3BE5-E8B0-4F7B-B319-C8AE49DD5683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5f349b9ed6313c114da1d7290f66ba9161b546a","datavalue":{"value":"10.1006/JAGM.1998.0971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228284$F05004C0-E8CC-46B1-AC95-66BEE9B8F23D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3895bef5b7337773739739715cf55bea3b456b4c","datavalue":{"value":{"entity-type":"item","numeric-id":1606990,"id":"Q1606990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e83fabffebcece57a71c30b67587ce55a700da","datavalue":{"value":{"amount":"+0.8272204399108887","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":"Q4228284$565A849D-0528-40D4-A5B6-2B5E15DF43E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9170e358b1f1520664b694abfd03eb0d35f3e392","datavalue":{"value":{"entity-type":"item","numeric-id":4471267,"id":"Q4471267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87275a0142855362f997460cc43db054ebe2af2","datavalue":{"value":{"amount":"+0.8158302307128906","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":"Q4228284$8E55D6A4-90FC-44CD-AE71-5D4702D66175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac0aaaef5e2d6720838d764143ce14bcb68a42","datavalue":{"value":{"entity-type":"item","numeric-id":4962677,"id":"Q4962677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac7d6ca1f20c9e5448ac51add9d41ea1c1b5fe0","datavalue":{"value":{"amount":"+0.8125504851341248","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":"Q4228284$18BD7191-06D7-4607-BEB5-EA7082160384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e6fd3e5ac93b4afaee6cde0273e06a9ac623e7","datavalue":{"value":{"entity-type":"item","numeric-id":1325977,"id":"Q1325977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd104f07916d84497c7377b0fc6d6c3b658291a","datavalue":{"value":{"amount":"+0.8077409267425537","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":"Q4228284$6FE3DB3F-600C-4B87-AEA9-3D494F86B409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small-Rank Selection in Parallel, with Applications to Heap Construction","badges":[]}}}}}