{"entities":{"Q2872104":{"pageid":2882824,"ns":120,"title":"Item:Q2872104","lastrevid":44706729,"modified":"2025-11-25T09:00:10Z","type":"item","id":"Q2872104","labels":{"en":{"language":"en","value":"Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245149"}},"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":"Q2872104$C36A5FF2-8E05-4B94-81DD-39242E082444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2622cfe57d33d4f4dcc0a36189ef2dbb2cf67e3c","datavalue":{"value":{"text":"Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872104$1C7C1839-0291-457F-9F2F-CEE28CF76F54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa208e38de521099862568d15ffceeb235159a9","datavalue":{"value":"1310.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$A02ED274-BFD8-493A-AC3E-B0567A0E3234","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4242ed29929e2d276a1f2fbb388c9887fbe668e2","datavalue":{"value":"10.1007/978-3-642-45030-3_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$6A9B03F5-BB3F-4C81-B1B5-0BB9BA66139D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872104$F1D03AF1-0C9C-47F4-B1BB-0A9EA0774C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872104$B2929988-6F4B-42F5-B5E0-7EFF829E33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872104$06B3F286-D0F6-4327-AF59-0D579BC228F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872104$66E71BB9-3A8B-4E52-98E5-75D30F071549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-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":"Q2872104$788FA06A-0EE8-4645-AAA2-918B4CF191EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$DCCF3BA6-75A3-42F4-B20C-B5A739E420DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$12D51889-7295-481C-A6B4-0F06FA1C6C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$ACF3EC18-FF4B-44B8-BD1B-F5656F699F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$76CA3CAA-E8EE-4549-917A-42DC990DBF0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b53020d9b92a172731c2d5ea01729b338a2b701b","datavalue":{"value":"6245149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$D2A393BC-2A60-4163-8B9E-24A3407DC3E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872104$08735DC6-301D-4BB5-ABB5-12A50C1E96E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bc59df7269f5cb198674cbcce765a8095ce869","datavalue":{"value":"read-only memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872104$001E69F9-BABD-4D7D-933A-7562CD2EAD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19de6affdb1ba772c772b8d14fa3ed4bab919573","datavalue":{"value":"integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872104$3E05C958-EE54-4DE3-A3C3-4A414703CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb1c5538f58c58e7a7794504a560aaf01087f04","datavalue":{"value":"centroid of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872104$6BA75151-1BB6-4BBA-8BF2-792474940BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d3707c1c63e9605de8f8feafef48c69cc243ab","datavalue":{"value":"majority finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872104$78CCEBA2-7E09-426C-AAF1-76F65B723EBA","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":"Q2872104$7C9E0637-0351-4DC5-936C-947ABD141EA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07652c0712b9b86d2264eab2a563a87552f38f2e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872104$F4748763-7FEF-4768-95DD-717BB8845113","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a611df973d877f1812fb57a7d1ee06deb8bdd52","datavalue":{"value":"W2189208277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872104$3127521C-5636-4244-BC47-D362404C2E89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6c3c76083b236953e11274c3fb2708a27c306f","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a641acbdb8b689d6a664fdccb70f575f9204ee","datavalue":{"value":{"amount":"+0.8730423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$69769B55-73F6-4203-8410-77C24F1CA6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d41b934708a9cfde343dc6677439179cb7b3c5","datavalue":{"value":{"entity-type":"item","numeric-id":1854461,"id":"Q1854461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c909b365fa6a91d0c9a5e090b8dc491191ec4c","datavalue":{"value":{"amount":"+0.8508751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$09F31AF3-B86F-4616-9D57-F3201A96DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c17bfa4d7328d62054e5d247b9e5b07f287629e","datavalue":{"value":{"entity-type":"item","numeric-id":2768383,"id":"Q2768383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c909b365fa6a91d0c9a5e090b8dc491191ec4c","datavalue":{"value":{"amount":"+0.8508751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$B822B194-E1AB-4D11-A218-894B263433DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8ca38062e02a4f77f21ef68f37a14ce15dc67e","datavalue":{"value":{"entity-type":"item","numeric-id":5054849,"id":"Q5054849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b989f4570850f95af4b7a1d7f6322e2da5c4fc9","datavalue":{"value":{"amount":"+0.8465878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$C31A1810-B5CF-4D6D-8ED7-B6DC5A4241AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89819b4a3f0025c0ee316f6cac1d84e282ce6ba","datavalue":{"value":{"entity-type":"item","numeric-id":3149669,"id":"Q3149669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf09c000fabc41ba0fef81691fe943ab6d862b40","datavalue":{"value":{"amount":"+0.8443613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$4480A17D-DEEF-41CA-9179-C8334BEE8D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cae6b1287fee03935496fd97418003aea3e0aa","datavalue":{"value":{"entity-type":"item","numeric-id":4977972,"id":"Q4977972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f784d434ebba5cb45170c640f544d1b57468b95a","datavalue":{"value":{"amount":"+0.8435848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$D94DD349-D1C3-44F3-BDDE-47A731B47E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531e412869be32b28531fd27bfada2188b8532f","datavalue":{"value":{"entity-type":"item","numeric-id":4687248,"id":"Q4687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3061a831c7f885a6dd19f33e71b53590a1638e0e","datavalue":{"value":{"amount":"+0.8420455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$D15A919F-EDED-4DCF-A733-12D78414F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fa53c01d13bea9e664c6a28bc9952f2e55151e","datavalue":{"value":{"entity-type":"item","numeric-id":744087,"id":"Q744087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9ee934976bf2e6ad359b0562b20bfa52394d9c","datavalue":{"value":{"amount":"+0.83812827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$051CD735-7671-4166-B06C-BD0708E2379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff5675bc410efb59d53d53a857e472a919f0c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4925233,"id":"Q4925233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9ee934976bf2e6ad359b0562b20bfa52394d9c","datavalue":{"value":{"amount":"+0.83812827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872104$9A82F65B-8832-418A-B5C0-D09CE9607A4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872104"}}}}}