{"entities":{"Q1826644":{"pageid":1837386,"ns":120,"title":"Item:Q1826644","lastrevid":70921863,"modified":"2026-04-13T18:15:18Z","type":"item","id":"Q1826644","labels":{"en":{"language":"en","value":"On the sequential access theorem and deque conjecture for splay trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081689"}},"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":"Q1826644$8D5E0C6E-15B3-4773-8D08-0BFC8A84CC0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a84d4859a423b58ed2deef99c577ac8a62e50ad","datavalue":{"value":{"text":"On the sequential access theorem and deque conjecture for splay trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826644$CABB6EFF-8858-480B-9638-B5D22D13B679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaf70663b6eab411a126780998d4e2c03d26be3d","datavalue":{"value":"1072.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826644$AE118956-BBBD-4A78-A074-7EE557DD5F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826644$AE109E59-3DF8-470C-92FC-D290C2264C00","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":"Q1826644$CED5D9F3-1BAC-4C86-BCE0-FC393912292E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826644$6481ADF4-697A-4463-9837-9605D1521192","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826644$3018BC76-0454-49F0-9BF7-8BA7AFB2ED96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"688b9e691667d9ed1625042d475b18200e260fa2","datavalue":{"value":"2081689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826644$B5012269-9022-494E-9963-27A7584A946A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826644$CA66BF5D-48FB-45B2-9317-5F4B2013CF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a7e6e28c5e714d2a4204296bc6a14edbd680e","datavalue":{"value":"Data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826644$AC992C76-0128-428F-B52E-5ECD344D9686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2153494df57d42faa865dec580181a5bb0f810","datavalue":{"value":"Splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826644$AF8EA1DD-D8FF-402E-975D-238C7F4375AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f09391e8a92baeb466931ff98674217d1fcd4c","datavalue":{"value":"Amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826644$1D52552F-3F3F-4B72-86C6-BCCFF7C13A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826644$97FC6D8C-18DC-4630-ADB1-D9582248A702","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"58fa08ab7c82cde19baa319a69f2e51f9795f072","datavalue":{"value":"Q56066205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826644$C7ABE15A-C565-416A-8E28-188FD5948602","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":"Q1826644$CB89BF42-2E81-45AE-A716-B851A1E6980C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4496a11b6de3e524943cf8ed823454954ac99c69","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826644$34915A16-0EF3-4C1A-9EDC-F484E6358A01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f1ca93d31927415ca38a526c16bdd67c4690fde","datavalue":{"value":"W2024924983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826644$F99D4B27-85AB-46BC-8187-FC87C64AACF9","rank":"normal"}],"P223":[{"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":"Q1826644$FC9459AA-E420-4715-AFCD-7246435C2BA9","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":"Q1826644$02280B75-3F28-4A55-B189-26855DE59B88","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":"Q1826644$750A1D70-F0D0-476C-993D-EDC1E48721D9","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":"Q1826644$3F1C60DB-1104-4203-BE6C-2946BB323A62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c8b14365f2e811a8c712c96fd3c16803078dd73","datavalue":{"value":"10.1016/J.TCS.2004.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826644$72C7875F-D8A7-44F3-BB35-87CF7667ECD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762640b3728b6dd03f80d403c0566741cabf4452","datavalue":{"value":{"entity-type":"item","numeric-id":4453148,"id":"Q4453148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9c1ec553db55c0f751eae408e82a99f6bd472a","datavalue":{"value":{"amount":"+0.9337306022644044","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":"Q1826644$3BE7661B-0337-49DC-B6A6-86C4FE6E873B","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":"b0d54660efe8029ec9dcf927fd36be771c8dc1b5","datavalue":{"value":{"amount":"+0.8941518068313599","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":"Q1826644$14CF9FE5-796A-4414-9756-6535D25608BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04251574ad73c4adb1adc2d63f04d4d5ed0ce95","datavalue":{"value":{"entity-type":"item","numeric-id":1193537,"id":"Q1193537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868dfcf72ceef1f4ec09ef5931341ab1f2f27403","datavalue":{"value":{"amount":"+0.8885127305984497","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":"Q1826644$3784A3C7-8FAE-400F-87FB-81F69AE879CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571940378876628b9e79e940c78edce5aeec51e6","datavalue":{"value":{"entity-type":"item","numeric-id":4010312,"id":"Q4010312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27742b25c8b05da571eb1605de8bb2d9ff5c3c3c","datavalue":{"value":{"amount":"+0.8884340524673462","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":"Q1826644$90EFB807-E501-4993-8C9D-E4042CD43126","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":"a5889c6b57bd9fcd83119b82693c552deca6bdb8","datavalue":{"value":{"amount":"+0.8464889526367188","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":"Q1826644$719266C7-10EE-4B45-9937-4BBF975D4B29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the sequential access theorem and deque conjecture for splay trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_sequential_access_theorem_and_deque_conjecture_for_splay_trees"}}}}}