{"entities":{"Q1193537":{"pageid":1204286,"ns":120,"title":"Item:Q1193537","lastrevid":66823248,"modified":"2026-04-12T13:06:15Z","type":"item","id":"Q1193537","labels":{"en":{"language":"en","value":"On the deque conjecture for the splay algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64831"}},"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":"Q1193537$CD93C129-475B-4215-B3D2-AFDDCF554519","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"394ac4ecb78bf97a8b01df91e572249581c02a98","datavalue":{"value":{"text":"On the deque conjecture for the splay algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193537$A5D8F6B9-3546-4259-89B9-8B6DDFD69AEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c56e8dc14dfdbecb2a2b6f8171a8f702d7855ed","datavalue":{"value":"0753.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$F8DEE8CF-113C-4C5A-BB54-20AA21A85305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbc634662df93442970f15d80a740d4b49a0e0dc","datavalue":{"value":"10.1007/BF01191208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$3C19ED57-50DA-42E1-A8D2-E6FC2F7A7FD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b53b835f8d796acf3feb103f0d0cf55167627a","datavalue":{"value":{"entity-type":"item","numeric-id":1193536,"id":"Q1193536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193537$0EA2CAEE-958F-426C-BB92-C282172267C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193537$665A6DB1-6EDF-400D-9128-694D6116EF19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193537$A915C8C0-20B2-40F9-A29D-0D4E180DCD3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$0D58D04C-D592-4B4D-AB13-A654604BFD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$B25ED319-A427-4216-9D05-6987ED2374C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a330e5da70903de8a2fb958c79b90b41358e6c6","datavalue":{"value":"64831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$6D924C77-CEC1-4E54-A154-8EFDE84A1466","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d559000d55741d90fc9239455e3403932e6e0491","datavalue":{"value":"tree reorganization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193537$CD5876F2-8A6A-4643-8CF9-C4CB3F0F9B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d345866a2557aa3297e5af78c94956639812384","datavalue":{"value":"searching binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193537$1D349ED8-6A39-4E52-A53A-F24AD640D23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606852dbd1afd25d6e4db30e5eb1730624c372ff","datavalue":{"value":"rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193537$EF9B3417-B0BD-49EF-8555-EC72BB837E9F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c021d73a20d3f71c521ea00a39044ccb361eca2d","datavalue":{"value":"Q56066206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$F495AF20-F9F6-4DEC-AD69-EC4C0E1A0396","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":"Q1193537$78D586E8-A58B-4A48-BAC8-6845BD3589FD","rank":"normal"}],"P223":[{"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":"Q1193537$FA90A2D2-D2E3-4230-9AA9-47788A51AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193537$3D0F492D-08DC-44E7-9255-411014655217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193537$AF660505-7025-46D2-BC5C-6BC3E3C2D92E","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":"Q1193537$2A55BBF9-7603-44C6-BFAB-68B1D115A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193537$84FCF470-72B3-46DF-A39A-52A2C2BE05A0","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":"Q1193537$3E374092-D719-4377-896E-8ACB3A3B80D7","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":"Q1193537$A571E458-4E23-451B-AFDE-FC308D95847C","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":"Q1193537$75E51430-5BCF-4DCE-BDFD-92AD3FBFB0A7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a365be3772960aa349560f1c7bccd1270e3d93cb","datavalue":{"value":"journals/combinatorica/Sundar92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193537$73DD8952-8016-4DEC-81A6-B439C6B4A22E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a8f5004ba09f7517d98146081742ea9ca9cf67","datavalue":{"value":{"entity-type":"item","numeric-id":1826644,"id":"Q1826644"},"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":"Q1193537$94AA1850-DC31-46E6-A002-0C695ED115AC","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":"9838e0bd1297d34e3d9fa4f5a55858d27c329c79","datavalue":{"value":{"amount":"+0.8442143797874451","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":"Q1193537$BEDDA5B4-C723-4A6B-BAAD-AB824375E57A","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":"739415fa6fd3d10e4bee3ce6553251d1cc6e5754","datavalue":{"value":{"amount":"+0.8044688701629639","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":"Q1193537$13550BDB-7B3B-48C5-A016-84D757CD885D","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":"e774addbc07d33e0483f82f04fc34c328623d4c3","datavalue":{"value":{"amount":"+0.8031507134437561","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":"Q1193537$E6534BFE-502F-43A7-A765-0636F6DE3602","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":"1f1cc47266a91a0b33680e46db3dcc85336b0e66","datavalue":{"value":{"amount":"+0.7856804132461548","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":"Q1193537$FDF5854E-D082-4E64-8BE2-5F6EEBDE5E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the deque conjecture for the splay algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_deque_conjecture_for_the_splay_algorithm"}}}}}