{"entities":{"Q450539":{"pageid":452306,"ns":120,"title":"Item:Q450539","lastrevid":61964652,"modified":"2026-04-11T02:51:48Z","type":"item","id":"Q450539","labels":{"en":{"language":"en","value":"Skip lift: a probabilistic alternative to red-black trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082040"}},"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":"Q450539$DBD17DA2-16AD-4300-9B11-24585FF2EF9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b10f4bdbaa4a8fb3b1bf786a43af3eebf0430146","datavalue":{"value":{"text":"Skip lift: a probabilistic alternative to red-black trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450539$C14E5972-DF8B-4664-A1E5-2EE35A62CF0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49df8580690a97100a060f48144e297c2c649059","datavalue":{"value":"1252.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450539$0CFEDD38-1013-458D-8672-E37FA1CA8A66","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":"Q450539$FD4C7E6A-C6F3-4157-96D9-0DFF0F7CAD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49044eda113fd839ab1b906b3eddf759f783e114","datavalue":{"value":{"entity-type":"item","numeric-id":243580,"id":"Q243580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$AD9F2826-EB86-4DAD-B99F-B3874385EDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$75310808-B826-45D7-9874-19F86843FE22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$22F94DED-15CB-4E9B-87F5-EA0308583F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450539$2C03B63C-FCEA-41E5-A325-542B0C8FDB40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450539$2E00F603-5B9F-4D3B-B67A-083336D9F723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed143c12aa69868d5641aa8487d6ae329cd30fe","datavalue":{"value":"6082040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450539$F93EC913-E8E6-46D7-8C4B-249BCD9C70B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q450539$BB6AAB9B-F5E8-4C3D-821A-5A060AE63FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d9fdbee081817f19f8fab3d793f52d8800e5f6","datavalue":{"value":"dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q450539$D6E2922B-5B39-491E-A5AA-27EA184E8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f814a25d2745ace2a05ffb74620d69a780f8b244","datavalue":{"value":"skip list","type":"string"},"datatype":"string"},"type":"statement","id":"Q450539$7ADAE7A6-58A6-4395-81C6-0B4472D6C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ddfe2d9abc4c46d63c9a530e5016b9511cee90e","datavalue":{"value":"finger search","type":"string"},"datatype":"string"},"type":"statement","id":"Q450539$41C10046-6F74-4A12-8482-4EA7A05A4647","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":"Q450539$32122D72-CFB0-45B3-98EB-DA093B881F5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73b0edcf66872426c277deb49f154282c2e8cd8d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q450539$7C1A4865-798E-4737-97EC-59712B36C9A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6247d9dc08201a194c4dfd6960fab5568710bb9","datavalue":{"value":"W2180616177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450539$7344C9C9-EB07-43F7-9F0F-69FA7BB0AC5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$FE893DFF-BFE3-4C7C-8B34-C1E0F4EBC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babc5de5a147d0650db606caf934432a2c99070b","datavalue":{"value":{"entity-type":"item","numeric-id":1777273,"id":"Q1777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$666217F1-215C-4AAF-B27E-85E9D9579E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$E4CB42E5-08EE-40C6-9E48-FD6631CF5132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f9c76d0728bf89e1931af01c2e679ef9e62e8","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$26C39470-24A7-4B0A-BD7C-DDEC2457417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe73750fd170375be2d5b573b2f6ca3f60e5cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":3579430,"id":"Q3579430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$0536FC05-3D19-4C5D-A0C2-7BE7A930BEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4b0917ee5efaa2c0905adbbba050ac7696419a","datavalue":{"value":{"entity-type":"item","numeric-id":5917584,"id":"Q5917584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$BF7C4DD1-7707-4767-9152-02CB343E026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f09fa48fb4767b880ff7e7f5557a74a64d5d2ec","datavalue":{"value":{"entity-type":"item","numeric-id":4418657,"id":"Q4418657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$9400C1EA-E8A0-4138-9939-33F379027C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b9d727e1080a551d324d97b710e5473d9b8fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5463381,"id":"Q5463381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$6FDB5C5E-9FAF-4A67-8D2E-4723C6DC0E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a8b657f92709db32628b7b6612fbe4f629dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3704898,"id":"Q3704898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$4CAAB9F4-8B59-4E53-8E84-7E303C1A5E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bece8242bacba3e8f4e637378f8711ce506f7335","datavalue":{"value":{"entity-type":"item","numeric-id":4886313,"id":"Q4886313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$CF4C78D3-0E8A-4D39-9AB5-B7D53671BC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d542355ba31b652f11b06b501666290a964847","datavalue":{"value":{"entity-type":"item","numeric-id":3183467,"id":"Q3183467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$C127142F-E434-4A0C-BBC0-85360217D7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa45687a69a7c67bf175c02200b46369044d91","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$471AEBA9-D37E-4EBC-BEA2-6359A9364995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9ee576d1e7865e04b83330f1ef40da2932360","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$E883C68C-B19D-481D-B921-FCEAE21AD9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9121c94d495747d936d9bb980fa5e245b9f5a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4763422,"id":"Q4763422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$74963B90-9E0F-4331-BF75-574ED4B802EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28b58e066082c2adb9c917ab6e22597516be17","datavalue":{"value":{"entity-type":"item","numeric-id":1838042,"id":"Q1838042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450539$AEEA5E26-E1AD-4B13-B90B-0FD431995A0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ce52f3239d2dd6e533e0bd2bbbde9244f84a32","datavalue":{"value":"10.1016/J.JDA.2011.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450539$50D5EF77-F51F-4EE7-AFA2-42A307618422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf939123ab74e63b4dbeb3297e1c493e06ec6ce7","datavalue":{"value":{"entity-type":"item","numeric-id":3000510,"id":"Q3000510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf30881cb8ad392eeb78e29d3266de74c2890c7","datavalue":{"value":{"amount":"+0.996862292289734","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":"Q450539$5529E71C-11EA-4535-A3DC-52D9F35D8B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5aa4583c31f4361932135fff8209abca584caf","datavalue":{"value":{"entity-type":"item","numeric-id":1182095,"id":"Q1182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e904293313ae55bbe071167596a196ca3295e0c","datavalue":{"value":{"amount":"+0.7953883409500122","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":"Q450539$0147A580-FB00-4B4B-8D51-20DC1FBBC2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd01230aecb37bed8c5268f579129bc9b5d9085b","datavalue":{"value":{"entity-type":"item","numeric-id":1777273,"id":"Q1777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44bd4b284f62118a423c98a05339aaf78b01f73","datavalue":{"value":{"amount":"+0.795360267162323","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":"Q450539$37E5AF8D-AD03-4777-883D-026CC692AD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec76e5569ebadbba336142e2d80489c30edfe6f4","datavalue":{"value":{"entity-type":"item","numeric-id":4763422,"id":"Q4763422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b9d35a74494b462abdbec29e9a88800ff006ec","datavalue":{"value":{"amount":"+0.7679213285446167","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":"Q450539$C00FA0BA-1537-4DA9-AB9A-F0ABB738B728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b0ead1c10b2f47c7857b595d13717982f5d3dd","datavalue":{"value":{"entity-type":"item","numeric-id":5176006,"id":"Q5176006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77779ea0267c5f139d5442878ec657c3d3ec189c","datavalue":{"value":{"amount":"+0.7652104496955872","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":"Q450539$7F378A30-1A4E-4123-A106-A928D18835CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Skip lift: a probabilistic alternative to red-black trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Skip_lift:_a_probabilistic_alternative_to_red-black_trees"}}}}}