{"entities":{"Q818124":{"pageid":819972,"ns":120,"title":"Item:Q818124","lastrevid":64605258,"modified":"2026-04-11T21:00:44Z","type":"item","id":"Q818124","labels":{"en":{"language":"en","value":"The binomial transform and the analysis of skip lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015095"}},"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":"Q818124$CF0093FD-31A8-4116-A1D9-0178C36A6562","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed2ad05850b04f4876c242788284d1808bbcceb","datavalue":{"value":{"text":"The binomial transform and the analysis of skip lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818124$0122D9E6-E3EA-4E04-9F35-94B334A03DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35b7b90e80179a41387954d856651b63be77a660","datavalue":{"value":"1086.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$5AD94D10-E45B-4F65-A854-7D092F5EF8BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"698fecf7533e32e129fade113f8a29627f1228f8","datavalue":{"value":{"entity-type":"item","numeric-id":818122,"id":"Q818122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$4677D731-272C-46BF-B326-764EBC1293BE","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":"Q818124$D6AEFD56-9EE3-4350-B75F-92CC706EEA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1f8b38d466e7b131763c5b3eeea17052f4658d","datavalue":{"value":{"entity-type":"item","numeric-id":818123,"id":"Q818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$7CE2AA1E-98DC-4583-9F72-FC4F54D74778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$E23E90A5-FEAC-4CB3-8A3C-7DF8C456DC68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818124$E3858D1D-DEA8-4ECF-811E-259E086F936B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$ED4E25DD-6DF4-4BE0-9CEE-CFF897740FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$9717EABA-A21A-4119-8A31-48DABEF53EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$3605A550-2102-4CEF-B34F-4CD5BEABA2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dd47dff61b0a3c7ad5c97637fa443f9e9174a75","datavalue":{"value":"5015095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$E0B8F3DC-0649-469F-9BD1-3043734E215A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8071b8b84e3ae3221547813f0c71a2bbcdadde9c","datavalue":{"value":"binomial transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q818124$D853CF2F-8AF6-44C6-B5BD-E8E3B6CB7E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef7b1a5fa09318aa60a1b0160adaea7eea1d4cd","datavalue":{"value":"skip lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q818124$A2B5B13A-1C3C-4E36-8A72-067B05D4F485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q818124$5F9F716F-FF11-4D89-9F96-660CA5C090CB","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":"Q818124$EA81FEB3-1401-4EDF-BC91-BCF30FD8C07A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"246ac8ac80bb1a6f74b06e0a92ea8aeeb56ff317","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q818124$DEE6311B-AE7F-469E-AD16-2BB750E8776B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3628be19f77198bc36ac95cfbe07e506034694a0","datavalue":{"value":"W2006059832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$E4FE4364-4DA2-4E64-8FDD-6E0D7D7F597D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1747000b44088e3dee81e84aed6b0386a60c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3661894,"id":"Q3661894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$1CFE7AB0-8DB3-4D51-A3D3-12EED4B27C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65757e7f10f3794e4d459eb641b3fa86ef88597","datavalue":{"value":{"entity-type":"item","numeric-id":1201316,"id":"Q1201316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$73A38E01-9B41-4E31-98FE-2160EF398F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d190e22547ddcff84c66baf0f714a99f2aeda","datavalue":{"value":{"entity-type":"item","numeric-id":672981,"id":"Q672981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$933FF652-CF05-457C-BE7E-0092C1D4142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786ceb3799569e00be4759477bd01e661b9a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1174718,"id":"Q1174718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$7515947D-2AD2-4C2A-BDCE-214E591E0D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f4cf159cb63dcca71223dfd1656d2a6afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":672985,"id":"Q672985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$FF6F8FD4-CD8B-4D02-A471-99DDC62777A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1284006413dac2a27e19bdd9700d6086c923240","datavalue":{"value":{"entity-type":"item","numeric-id":3745295,"id":"Q3745295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$827D7769-FC40-49D3-9495-95477BC7E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$D0F71A33-35EA-4891-AF9B-F12CC385998E","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":"Q818124$4A35084B-EDE7-4706-80C8-024DA8B6C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343c62e5afe018772c394059d15f9b69864cf2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1277382,"id":"Q1277382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$B7E73647-D4DF-493A-BB9E-40C8D0BA31D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4e6198e33fe5ecc9813610f8e8437af6c055b8","datavalue":{"value":{"entity-type":"item","numeric-id":1196460,"id":"Q1196460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$6DF49890-1C24-43C6-A5B9-09B2E9F549A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f19f8f87b63ec08f1644af8e9a896f876cf90cc","datavalue":{"value":{"entity-type":"item","numeric-id":1108734,"id":"Q1108734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$7A2BE374-4299-4ED8-9DE2-1C0D793133A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675d5cfe375e1319f1195f3c12bf8cf179be0f40","datavalue":{"value":{"entity-type":"item","numeric-id":6102329,"id":"Q6102329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$95737803-C192-443B-A82A-C5F6AE627283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156759193d1c17dfb17fef43ff6a3cdb80cdfabc","datavalue":{"value":{"entity-type":"item","numeric-id":1917529,"id":"Q1917529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$237BD82C-FE00-422D-BAF7-D0CA81B0DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$99258707-36CB-40A4-8662-723CF3DE52EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1940be0f394bed8ab04d8ed86d4f71b6f3e6466c","datavalue":{"value":{"entity-type":"item","numeric-id":1182095,"id":"Q1182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$69DF915B-8630-4A91-9CD1-028A3D50321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfdc0a0b1709309f44e4010ac2237ea4fd42e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1262639,"id":"Q1262639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818124$FAB10EB8-E8AF-427B-AD58-0EE7DF56813D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02da964114f10bca77d9fa8b99145987545a86c1","datavalue":{"value":"10.1016/J.TCS.2005.10.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818124$41D8EAF4-8716-4A17-882C-09B4CCAC7646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d1c5c08939de95438aea8a1165a1edbad95c80","datavalue":{"value":{"entity-type":"item","numeric-id":6102329,"id":"Q6102329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c399551b7c1a69d6235c53a4e6b28019b1247492","datavalue":{"value":{"amount":"+0.994817852973938","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":"Q818124$B9DCE1EA-63F8-446F-8087-FA254921B9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d664bd8239a7867e0d817d5879d32a8621b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":1921455,"id":"Q1921455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9f8906a355d0ab8106b415e61052b10d283030","datavalue":{"value":{"amount":"+0.8029754161834717","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":"Q818124$BB7EA68E-99EC-4DA2-934E-7930EA0F9E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b44a5274380ec15edfde886a00260f971427d1","datavalue":{"value":{"entity-type":"item","numeric-id":1196460,"id":"Q1196460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ee199fde3ebdb055976c52eab69f4b53521433","datavalue":{"value":{"amount":"+0.7834915518760681","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":"Q818124$DB3CE790-9EEA-4163-B2B2-7CA4F425439C","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":"2a2eb60526f210e6c663a84dcc42d92614f8da4f","datavalue":{"value":{"amount":"+0.7818560600280762","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":"Q818124$85AB9D41-4CEA-4C0A-B45B-7342E75A2A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad01c3ac73f16861f8a7795b56cebb6fdad5a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":1201316,"id":"Q1201316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68147b6e8911be8980362a23b71c449987e55489","datavalue":{"value":{"amount":"+0.762734055519104","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":"Q818124$FF822D6E-C1E7-4DC2-92A3-15F916B47A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The binomial transform and the analysis of skip lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_binomial_transform_and_the_analysis_of_skip_lists"}}}}}