{"entities":{"Q1853114":{"pageid":1863856,"ns":120,"title":"Item:Q1853114","lastrevid":71501082,"modified":"2026-04-13T22:40:53Z","type":"item","id":"Q1853114","labels":{"en":{"language":"en","value":"On the existence and construction of non-extreme \\((a,b)\\)-trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856454"}},"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":"Q1853114$BB6911CE-53E7-48C6-9783-1C7FCEC5E575","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e016874ac1414d973c7276fc52ca4b67fb09bc1a","datavalue":{"value":{"text":"On the existence and construction of non-extreme \\((a,b)\\)-trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853114$BB299471-9F51-475D-AED1-2CB6D2C5CA83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edd3dfa076c5924cd7653edf00af53ca44376878","datavalue":{"value":"1042.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853114$D22F6D8B-A2B7-46B3-9C1A-3EE9D904E827","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fa517f67d913b4ffde90d3f23270d26995bd04d","datavalue":{"value":"10.1016/S0020-0190(02)00228-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853114$F8DFE1F7-D3BA-4DC3-BB26-B94E69C8076A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"120cb1c119bc8ea13887f4cf01213d20c8c1439e","datavalue":{"value":{"entity-type":"item","numeric-id":1853113,"id":"Q1853113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$CB8F572A-FBA0-4830-A81B-4BBD88AB8054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7750c50685eee79677563bd2e13d3027eadb93c","datavalue":{"value":{"entity-type":"item","numeric-id":171931,"id":"Q171931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$A51098A5-F122-4FC8-9519-E4661DAE1B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df07c037ba99e12da4133bb06be3c2d17a898ae","datavalue":{"value":{"entity-type":"item","numeric-id":1566382,"id":"Q1566382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$83E25C08-896A-41B6-8F82-9582DE85E326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$8A161535-922E-4BF2-8E13-08A4A49BAC9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853114$6641B8A7-47FB-4E3C-8A62-B0E6D1C61997","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09ade443dd59711f09d9e24c380999e532843d26","datavalue":{"value":"In amortized analysis of data structures, it is standard to assume that initially the structure is empty. Usually, results cannot be established otherwise. In this paper, we investigate the possibilities of establishing such results for initially non-empty multi-way trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853114$56959E32-B9C9-458C-A1AC-CE9EB6945FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853114$76F3F67B-7024-4D99-9031-026EE739EF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853114$A00FE57F-B227-436E-B45D-052BD8FE8601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853114$4A26BB66-EA86-45DF-BEBE-C10D8A70BB39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"194ed56e6c62f66f9efb542301c4bf94772f1dc5","datavalue":{"value":"1856454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853114$193ECB5C-05DD-44D8-8945-342A6C2190D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a7e6e28c5e714d2a4204296bc6a14edbd680e","datavalue":{"value":"Data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853114$3A55C723-9942-47D9-8983-20FDA72872DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853114$2BE3356D-D8A0-4A58-BCB9-E601745FEA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f09391e8a92baeb466931ff98674217d1fcd4c","datavalue":{"value":"Amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853114$A4120515-20B5-4631-87D0-BAD62361973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523a1490be00b0d4cd228cb327aabca0d55af633","datavalue":{"value":"Search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853114$7AE00B70-B058-4F30-9B37-EEBAAED22BEB","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":"Q1853114$9C7467DF-AE56-4651-AC31-E9BF6CAE7DD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83862aa542db7459437efbe4c917f0cfd5d8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4252751,"id":"Q4252751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$56A303E0-D1F0-4CE6-B613-69CE4E4238DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0921e9852874d0d9d13fb9e0df1103174da3750","datavalue":{"value":{"entity-type":"item","numeric-id":5057446,"id":"Q5057446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$113326F4-588B-4076-B54B-C0809CF521FF","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":"Q1853114$55027322-C949-4696-82C6-FE21FBB4E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$2CE88BE5-0C4C-4D26-AAAB-1121C0A25A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305976896fe4492553414b73e276567c28bdb2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5249272,"id":"Q5249272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$D86B93F0-34CC-4ADA-B55B-FD3AE0A71D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853114$24F706FB-2A47-4E2E-9461-4DFA9D128AA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245727bb294e1da3b214ba19f81f4fbc8240474e","datavalue":{"value":{"entity-type":"item","numeric-id":5482923,"id":"Q5482923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c890806acbb8d32585ac0ab90f8a93bbae77e82","datavalue":{"value":{"amount":"+0.7343656420707703","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":"Q1853114$99C4B4E1-9467-4F3C-9EF9-CF4E0093A771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352a14facb9ede3f2272887e68c1b558dc672e35","datavalue":{"value":{"entity-type":"item","numeric-id":3718166,"id":"Q3718166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fe53de0689663c8faabd169ed74a7965b7aa36","datavalue":{"value":{"amount":"+0.7192826271057129","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":"Q1853114$9060A2DD-6AD8-41A6-B4CE-ABDE265EC4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3384dbb9678f6a46fb3b175e554c173e60480ef","datavalue":{"value":{"entity-type":"item","numeric-id":3484378,"id":"Q3484378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d78443f821092b3b03ff5e99a16d3b17c14eaf","datavalue":{"value":{"amount":"+0.7143741846084595","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":"Q1853114$D4911AB1-EED2-45D1-8BC5-BD7FBC5E8B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23df1c7030b0b269957a8233536c1331f8c4af1b","datavalue":{"value":{"entity-type":"item","numeric-id":5249272,"id":"Q5249272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382f7b879debde10a3644b139b1073526acd6b92","datavalue":{"value":{"amount":"+0.7102895975112915","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":"Q1853114$F93EF2EC-27F2-46B2-909B-0237E5F8DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10a8d5785b9aec458db46e9419a37139f2cb20c","datavalue":{"value":{"entity-type":"item","numeric-id":2943634,"id":"Q2943634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456fa3916b13cd11b186336dcad8cc99c4fde2f0","datavalue":{"value":{"amount":"+0.7097504734992981","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":"Q1853114$1E487836-4FE0-4275-B6A3-99686FD12FC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence and construction of non-extreme \\((a,b)\\)-trees.","badges":[]}}}}}