{"entities":{"Q3401120":{"pageid":3411823,"ns":120,"title":"Item:Q3401120","lastrevid":88112159,"modified":"2026-06-04T13:40:16Z","type":"item","id":"Q3401120","labels":{"en":{"language":"en","value":"An amortized search tree analysis for \\(k\\)-leaf spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664092"}},"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":"Q3401120$D33271B1-6299-4CE2-941D-20FD23454D1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99e3d201ab3c4fd0df08b0ec8c6196ed3e91ac01","datavalue":{"value":{"text":"An Amortized Search Tree Analysis for k-Leaf Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401120$36B0D6A2-DAC1-4AF5-A06A-7C5A69E1533F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f59e107352ae63c504bf326dc7d9d1061aec4d1","datavalue":{"value":"1274.68675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$B573990F-82F1-4CAC-87B2-56B81729CD41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e82fb36fb75724517de31a0e604a8758416ca40","datavalue":{"value":"10.1007/978-3-642-11266-9_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$274801A0-A4B4-463B-AB36-35659FE2F178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"233c19dc7cc621ac51d95a85ad3487577ba158b4","datavalue":{"value":{"entity-type":"item","numeric-id":653319,"id":"Q653319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401120$5675855A-6208-4D8E-B764-0E5E5063E348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401120$2AC0CBB2-4B38-4847-AB4D-FF050AADF588","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401120$0E7E90A3-D852-4866-86C0-15C0D3DA9270","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401120$25E4DC01-313F-442D-881C-3E526B160441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$44E743D2-5407-493F-8396-727D0FF112C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$80EEAC10-0B13-4AAB-A120-596E8C978C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$2D13F9A2-12E4-421D-B4E2-76FD6C0D5BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$26488DBF-E877-4903-96DA-64DBBED31B25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77717a3f273a44b17126057eb153e20306aa6ab6","datavalue":{"value":"5664092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$4F7FAB99-D4AA-4C7E-BF00-57B5EFC4551A","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":"Q3401120$D23FBFDB-E789-4BF2-9EF8-68A4B81C3F4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a6665f2c161e70439689e70d8ef87be89575e7b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401120$5E1A3BBB-CDEB-44DE-AD6D-7611A87C7764","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2becd700a7bc5305d7931e11034d477ffdb8508","datavalue":{"value":"W1880580445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401120$EBC77350-35A3-4CA0-837D-AA61C935B104","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c448ea5b904f514420eba89e3ff5409eae771","datavalue":{"value":{"entity-type":"item","numeric-id":5413909,"id":"Q5413909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6629f3de06642673a3ad57e89ca2e3e0e1b0ecd1","datavalue":{"value":{"amount":"+0.9679975509643556","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":"Q3401120$20FB31A4-6974-42FC-B12A-3962B2825D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5eed7c56137462fe035cad93bfbae76695403d0","datavalue":{"value":{"entity-type":"item","numeric-id":653320,"id":"Q653320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8c4da3505f5bc58f53c768f73f5798187db137","datavalue":{"value":{"amount":"+0.8594676852226257","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":"Q3401120$2C548E0F-AE4A-4D89-B9C0-64DDF21BD609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e619ba4d00eb43a24d4fb8c949811163955dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3656859,"id":"Q3656859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7640e91ec183cd7c0df2d96817c2eb1f4c74aca8","datavalue":{"value":{"amount":"+0.8545735478401184","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":"Q3401120$1F090BE1-FF89-40AE-9E38-A46268D7B19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1acbc1ab9ea1ddf634eb0f5cde9935ba1e87c8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5431312,"id":"Q5431312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc0adaa5b0a802277f9b4b44eeb6c186eee856f","datavalue":{"value":{"amount":"+0.8263027667999268","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":"Q3401120$35CFE7CD-102B-42F3-88D9-C2481CBD5CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915d159c31c77c7a440384005f3eff4763ac6383","datavalue":{"value":{"entity-type":"item","numeric-id":3596725,"id":"Q3596725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2d999f25335b22e68c894efda9298a0c432744","datavalue":{"value":{"amount":"+0.821950376033783","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":"Q3401120$EA49DA91-D796-4BBF-8D20-F02D2DFC178E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An amortized search tree analysis for \\(k\\)-leaf spanning tree","badges":[]}}}}}