{"entities":{"Q2419117":{"pageid":2429860,"ns":120,"title":"Item:Q2419117","lastrevid":78771935,"modified":"2026-05-06T12:24:14Z","type":"item","id":"Q2419117","labels":{"en":{"language":"en","value":"A study on splay trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060643"}},"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":"Q2419117$8AD65B25-B49C-46CF-9550-DB19D415E3E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2f7f488e2adbed9e292eff2b483160e610a552e","datavalue":{"value":{"text":"A study on splay trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419117$CD3F54E3-1C0B-4FEA-9C68-20B22058B7F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c640ddeb71597c4ffe73768ee09e6bc7b9e22bf","datavalue":{"value":"1498.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419117$7B82A602-634C-401D-9F6E-E139BB2511C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d09e9d169deced2884291a5eb7e23ce210b119a1","datavalue":{"value":{"entity-type":"item","numeric-id":390914,"id":"Q390914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$27DD7129-2B76-4790-AF41-ADB3F8F49CD0","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":"Q2419117$BA527798-1793-449A-9304-A0B73A143FD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2419117$F904F341-5A0A-43D1-9D13-505D2FAF0B43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f270fc765bbdc9d46e0d37844d4256c809a14f53","datavalue":{"value":"https://arxiv.org/abs/1511.03148","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419117$3E6FE619-B238-4966-BCEF-6CF83A6E51D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419117$DC2FD52E-3815-4A45-9EBB-70B7785E9714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45348fb02671244d4242bbd5945ac452d70eab34","datavalue":{"value":"7060643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419117$E5EC0AD4-2037-4132-87D2-883035309DA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419117$8B81E71C-4347-4537-B3A7-3C811A0DDC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419117$AF5F6A82-91EC-433E-9068-48B567CBE552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419117$8966AA2E-3261-42F2-BB51-145BF4D3811B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed1571ed4d01872da5e0ce77696192cdfce386c","datavalue":{"value":"dynamic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419117$B079A8FD-4B48-43F3-9082-F22485CE70E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419117$77EAD330-E059-4CD3-8D55-59873CAE7AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419117$D73C0870-EF3B-45F2-A1C8-FD9896D4631A","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":"Q2419117$37DCCADE-409F-4384-9F48-66875E8CFDEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89208cfd0180f04b8f54b827990c5eeb0f557bfb","datavalue":{"value":"W2239939002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419117$6C42CFAD-771E-485F-AA14-ADED222609AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$23205047-FA70-494B-AD10-13A19CD0DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$C8DE0470-3031-49D1-8E7F-482EA119052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b5755283e49c44883a3a33e7810457c22543bd","datavalue":{"value":{"entity-type":"item","numeric-id":5454250,"id":"Q5454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$4D5A89F7-423E-4A5C-99DE-CEB4165AB50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b906cd89df58f85720f36dd47ea4478854b6dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2753950,"id":"Q2753950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$62ADA8B0-5881-472B-8E3D-CB77A19FEB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d4e98644cc2733db08e60c9ac6767e3de1b95","datavalue":{"value":{"entity-type":"item","numeric-id":5199261,"id":"Q5199261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$0E1144C1-8578-418A-B839-0525FBA25A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67264f3a358c794792b05d275ce36608bd9dfb10","datavalue":{"value":{"entity-type":"item","numeric-id":5326577,"id":"Q5326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$1C5CA06D-417E-402A-9F30-FE98815E5A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58e3848fb851cfa244ea35473ba7922037063d4","datavalue":{"value":{"entity-type":"item","numeric-id":2848978,"id":"Q2848978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$1DDBB0AC-3D9C-43E1-9AC6-5D9B20C9D8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b0970d8b0418e7dd80528e281c7c1030dbcb8","datavalue":{"value":{"entity-type":"item","numeric-id":3829056,"id":"Q3829056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$B32C3338-8943-43CB-9108-CAC5F6CD406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$19C3A2AE-126A-4756-80AB-BBAD1A565F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$D7F44E55-83EE-4464-B1CE-1D32250015DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5632b9233ab945bef81346468bea24ac20233f","datavalue":{"value":{"entity-type":"item","numeric-id":4633860,"id":"Q4633860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$54F7BACF-A440-4D78-9CF5-734197963B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4be0de1a4dc22af7cb14b5c2ba26797e814a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1400896,"id":"Q1400896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$44479E6F-4856-4229-926B-735A461A7809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f6b5a3ffd3132ceebbbaa75410a299d1fe362c","datavalue":{"value":{"entity-type":"item","numeric-id":1193537,"id":"Q1193537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$90DDB749-9754-4A71-B8AF-837CD103928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9291aa41b0ed2299368052cf485fca5a5da3b7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579431,"id":"Q3579431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$CB36A3BB-C2B7-42B2-9C42-48832F317AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f70aca18c76c7768822ae8af084e0dd2d9e066a","datavalue":{"value":{"entity-type":"item","numeric-id":4010312,"id":"Q4010312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$68D12AE6-3B96-4DEB-8DC9-F22199927889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f95ef347d4271f06335528484559c3920f9d41","datavalue":{"value":{"entity-type":"item","numeric-id":3183455,"id":"Q3183455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$5C03650E-90B5-4F7A-803C-6D34AC33B669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4972408a153fad7aea22d41d47f83a1ff930104","datavalue":{"value":{"entity-type":"item","numeric-id":963330,"id":"Q963330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$37E4013E-37BE-45DE-A8D3-DBB334D3DD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff56fa8072a27019a1294e383f8e06199927e01a","datavalue":{"value":{"entity-type":"item","numeric-id":5236264,"id":"Q5236264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$B7643CB0-1710-4BC0-9F62-05E0ACF80A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9fe478250da83c9cf61d065e55f8ab2b854307","datavalue":{"value":{"entity-type":"item","numeric-id":2419117,"id":"Q2419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$4C036F15-FACD-4BD1-AA54-27B7F1F12E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5985a2966ea9e4c508cfc0528f88355bed5de119","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$41B18DB2-EADE-419C-8AE2-6C73A8521A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81fc4dd511ec8aa9967c30f0dce9665ea5fdb59","datavalue":{"value":{"entity-type":"item","numeric-id":4881406,"id":"Q4881406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$3D74C934-BD7D-4376-BB90-6D2A147F903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec0d70cc395004b7e575b408a90e9f3477be04e","datavalue":{"value":{"entity-type":"item","numeric-id":4507338,"id":"Q4507338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$80B60349-D7D2-4CC7-B21D-72E2FB89AE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e92736ade0d0728523515700215f3e3b16440e","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$4AACC107-2AA5-4ADF-AD24-6E1B93CA66C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1376c4b040ce060b337ecedc60c3675f544a1536","datavalue":{"value":{"entity-type":"item","numeric-id":1777271,"id":"Q1777271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$973CD972-E1CE-48CC-B667-91FCF10096A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7d2e6f884b7024dbf17be23a8ece399832046b","datavalue":{"value":{"entity-type":"item","numeric-id":2381520,"id":"Q2381520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$752A6717-4DB7-46C3-AAB7-C2DE29773D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff37b2b56043d12433627e8c6d7cd15876b9537","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$00AF6A3D-B88B-48E5-8800-9EE1D4F2301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95171d186c41d4e9173f59501a34b4b08e43c565","datavalue":{"value":{"entity-type":"item","numeric-id":1826644,"id":"Q1826644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419117$C39F26F5-54F7-4EE5-BE13-4F4184CD6BEB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e9422828739c0e3ab58a19a4751054dff1e5d13","datavalue":{"value":"Q128655594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419117$D3B0FD3A-B3C8-43D5-BA4B-6895ACECC982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d52d6df08616d62e76a4dbc3ae43b76dab6fd1ae","datavalue":{"value":"10.1016/J.TCS.2018.12.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419117$7733BC1F-7DC2-41AD-A035-96163FA657DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a0e5e17f6bf3dc3413ba0aef0c1cf57c5cda1","datavalue":{"value":{"entity-type":"item","numeric-id":2848978,"id":"Q2848978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626ec2fee543b504a0532f729b8fc5a7903636bb","datavalue":{"value":{"amount":"+0.914500653743744","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":"Q2419117$B79FAE05-8326-4ACE-923A-1791B91A1FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69be2425deb88493cfa745218ec5542330f9fa15","datavalue":{"value":{"entity-type":"item","numeric-id":5236264,"id":"Q5236264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4682ee531a51b577dd9d81917b01e51fe2c6e02","datavalue":{"value":{"amount":"+0.8845632672309875","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":"Q2419117$7559257E-A68F-4E62-A27D-A5862D01B56C","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":"0a8602463707f0d782c7c39880851eeb97033015","datavalue":{"value":{"amount":"+0.8843997120857239","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":"Q2419117$AE103C5B-A0E0-4367-A42E-1076DD77EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6058acb4c656f8780515653ac066bb9333d7c07b","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcc31e6a966d01ca6232c424426c3113aec6af3","datavalue":{"value":{"amount":"+0.8673621416091919","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":"Q2419117$220DE07A-7CFD-4045-B8CE-1B29DA2ED708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a91d48073f1e559d3046284bc8993420b790cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a8af160d9a32a29a55af00268e511220d19434","datavalue":{"value":{"amount":"+0.8577960133552551","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":"Q2419117$3A95D798-BBB7-45BA-A603-0F3264C4C99D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A study on splay trees","badges":[]}}}}}