{"entities":{"Q989469":{"pageid":991317,"ns":120,"title":"Item:Q989469","lastrevid":51061571,"modified":"2026-01-16T11:06:36Z","type":"item","id":"Q989469","labels":{"en":{"language":"en","value":"A note on predecessor searching in the pointer machine model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773787"}},"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":"Q989469$54E5B147-0044-4B61-BAC5-292505491CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80a1c02ac792ca90e4a37962e67c83bb9ddccad1","datavalue":{"value":{"text":"A note on predecessor searching in the pointer machine model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989469$1FD7D297-6837-45C4-A3B3-B7731F80EC68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29c3ee1aa11c9624419045093f8ba3c1b8e7096c","datavalue":{"value":"1213.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$670CAAD8-CF48-4B8E-A90A-76DDE16FF989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$8790C2A8-4260-4AD8-B15C-3B1D6175E1ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$E0C1A6ED-3277-4460-A373-021F164946B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989469$C32F8100-90FC-4FFF-A1FF-978F647BA53C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$D7EDCB84-AA55-460D-B7B7-2A8057A3B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$4A8C43FE-43E0-4583-871D-C6C47FF8E419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$A247FD64-6A1E-4B0B-AAD0-02709F76188F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c07c719e420272386a7e182dd059ba59f02da7d","datavalue":{"value":"5773787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$40C39C57-BC39-4062-9717-A5800F4A63FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989469$3D05CB76-D880-4EE8-915D-BBCCDE9011C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q989469$F82D125D-3C78-4D5F-84B5-FA1A06980FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9cd692f951a92ac37fa1deee95365d63e070741","datavalue":{"value":"predecessor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q989469$39204BA1-CC0C-4761-9E3D-ED2DAB1E2BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q989469$092003E3-55C8-4032-95A3-98E3956771B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q989469$8191B3B3-D305-4D51-971B-0210BFE6FA98","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":"Q989469$568D2BA6-B2FD-4D9A-9BC0-4989C9F8137C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae183f0287a23c8636e8e03dbdeae0d80b7f49f1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q989469$208CFD7A-5334-494B-BBA6-019CA9773E01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b3275d329b86898f82cb99c46013a01544736da","datavalue":{"value":"W2104816856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$330DBFE3-8911-4AEE-B82A-8D365046D3A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2407c6e79cbe49f5015a5d31843ae49683560","datavalue":{"value":{"entity-type":"item","numeric-id":3832045,"id":"Q3832045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$59BD447F-5CB4-4EB3-BCDC-D00F617B5E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$94287753-F5D1-4041-9E31-C267FDE00876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$84DCF03B-4BD3-4869-BE43-E1967ADADF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$1FF6772D-A64E-46C3-8989-8476BA84CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$1AC3B2EA-2043-4050-BF0B-0F6EE4BC2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14487edaeaa1974bf41f58b9742b26bd49e145fc","datavalue":{"value":{"entity-type":"item","numeric-id":5820546,"id":"Q5820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$71A31FE1-0C61-423D-8D63-A6FDFA9FBD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94407ee2d727adf0d29441cf5110e0a671bb858","datavalue":{"value":{"entity-type":"item","numeric-id":3902484,"id":"Q3902484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$45932DFE-4077-4B11-8CAA-21FFE4FDEDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989469$6617B361-0EA2-46CE-B4D8-33527E7393D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20807fbea429f908039a11b90ccb4b1995aa0690","datavalue":{"value":"10.1016/J.IPL.2009.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989469$7EB85D88-31D6-4DE2-9F5E-5BF0F7E99827","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328910ff9627152408f7c0050017eda48182c475","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44dc2e91fa495e7a834dc3f1afac28feccdeb91f","datavalue":{"value":{"amount":"+0.8138917088508606","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":"Q989469$043F84E1-005A-4937-BE61-0434876711A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68730c9bdd3467a36b824d92987f1385049d3a58","datavalue":{"value":{"entity-type":"item","numeric-id":2819557,"id":"Q2819557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd081cbd539e8734d459c15f320642e24d1a7497","datavalue":{"value":{"amount":"+0.8048465847969055","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":"Q989469$784955B6-F26D-48EF-8240-51BE81558716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95023238d8b43461a17dd236c72f78bebeebd5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b691d4e57072c5acf7170dd39eaa0fbf31b9feb","datavalue":{"value":{"amount":"+0.8036575317382812","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":"Q989469$A73343C8-D705-4A56-A2A3-84F5F9B1CF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6981a7adf41828c9213f0d2fc3cbc211ccfea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1112590,"id":"Q1112590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17db29bb1bca93b45d1626a6e99d405c36bd8c6","datavalue":{"value":{"amount":"+0.7962337732315063","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":"Q989469$EA555EC4-27E5-4FF2-8EBF-6249562A906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1640c0c92b5e2966a53e856e7ed3c6c28f166ec0","datavalue":{"value":{"entity-type":"item","numeric-id":5060139,"id":"Q5060139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d56f420e029948b4fcfaccf55a74c1bb7149bf4","datavalue":{"value":{"amount":"+0.784437894821167","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":"Q989469$761426AD-7A33-48A9-BA43-428E96FB3354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989469"}}}}}