{"entities":{"Q2843241":{"pageid":2853961,"ns":120,"title":"Item:Q2843241","lastrevid":79779329,"modified":"2026-05-06T14:41:33Z","type":"item","id":"Q2843241","labels":{"en":{"language":"en","value":"De-amortizing binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197667"}},"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":"Q2843241$96A4B922-B5B9-480A-91FD-A8F7BD05239B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b882befabb3d4c383207237889b514e48e63cc0e","datavalue":{"value":{"text":"De-amortizing Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843241$0EA02601-052C-4C97-B2FF-D42F43650025","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26def18256b96ac497ce4e48b2244630ba9048c0","datavalue":{"value":"1272.68453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843241$14DC8848-44F5-44C2-BA38-879D4DF08E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2459fd6c6c2651c9d2055868c85ed742e9b0c695","datavalue":{"value":"10.1007/978-3-642-31594-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843241$ADF2AD8A-AB75-4321-BA9A-76A32431BC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843241$267B68EF-7739-4893-B388-26830A590D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19585fba6db122ea05c20a50463cb97c424d0a92","datavalue":{"value":{"entity-type":"item","numeric-id":390144,"id":"Q390144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843241$954683D2-5BC0-40AC-B08F-632D9BACFCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc47e1789772bc3f8dd0722e8904a32b99be7895","datavalue":{"value":{"entity-type":"item","numeric-id":613119,"id":"Q613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843241$A56547C6-425B-4933-8E4C-10BFDC854281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843241$CB8E1649-CE0D-4F27-A4C7-894BB5E8D70F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843241$001901C7-12FF-4E30-B944-0D8B093CA8BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843241$0097667B-EA1A-4188-A934-0E8DDDDD21CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a5aaee210751c07f9c524f4569566027caca11","datavalue":{"value":"https://arxiv.org/abs/1111.1665","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843241$1945A3FB-BC55-460B-A449-EF8D04236521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843241$D0B43582-4C99-4D7E-8D84-6EFD3801CE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843241$22E8C8A5-199A-4B23-A46D-44E56E21EC02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef95864a080d0423a15912c329cadae57aea3877","datavalue":{"value":"6197667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843241$977CA613-16CA-40DC-B6F6-DB33EA83C925","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":"Q2843241$2563C321-B529-4835-B548-C2E3CF80E7E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"871bde4e509cd7b968757e6a1f383d572b39ad1e","datavalue":{"value":"W1493919353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843241$18714006-3BA7-4B1A-B9B0-F19664F961F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56a59ba863431bed6562238e3eb211ddd14ed1e","datavalue":{"value":{"entity-type":"item","numeric-id":3569877,"id":"Q3569877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d831efdc8510236fca5800b7e64948c914e96c12","datavalue":{"value":{"amount":"+0.8452706336975098","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":"Q2843241$C1DA7C47-4DDB-43A7-919C-7C993D69B70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2221728c75d11e1953c3ae36d08e7da2ff9405c","datavalue":{"value":{"entity-type":"item","numeric-id":5054833,"id":"Q5054833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c5c8bdd6fecb21fe2ae5c7e3d83be04d7808a2","datavalue":{"value":{"amount":"+0.841361403465271","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":"Q2843241$57E9BF12-7E04-485C-B630-5A094C35D449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b55aacb8a5baa91e6c850b2986ae09f5a89e1b0","datavalue":{"value":{"entity-type":"item","numeric-id":5326577,"id":"Q5326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c571784a6a60b75724ee4ac4a36eb7107e7d8b46","datavalue":{"value":{"amount":"+0.8379642367362976","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":"Q2843241$703AFD2F-FA38-41A0-85E5-4D4F2ACF0B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea30fe5599e49525ad50d75ad8942eefb6dd6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5443270,"id":"Q5443270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980ea1ca64be99c5beabb8f986cc7c7fdd687fe5","datavalue":{"value":{"amount":"+0.837335467338562","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":"Q2843241$2A86D824-51CE-4987-B84A-3768B68F93A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcc615a922dfe8e77e9817223cf07f5d8f4f730","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4b764650608008687a3445c377c4aeb107db6e","datavalue":{"value":{"amount":"+0.8334980607032776","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":"Q2843241$0BA31AF0-69FB-4E84-8A36-9F5D974D81C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"De-amortizing binary search trees","badges":[]}}}}}