{"entities":{"Q5413909":{"pageid":7443483,"ns":120,"title":"Item:Q5413909","lastrevid":92277419,"modified":"2026-06-05T01:19:06Z","type":"item","id":"Q5413909","labels":{"en":{"language":"en","value":"An amortized search tree analysis for finding a \\(k\\)-leaf spanning tree in an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6291268"}},"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":"Q5413909$46E7AD12-999D-4A62-B3DF-86E9A8D6BC2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50dce540400c994f8412e214375bc64289b1f7f1","datavalue":{"value":"1288.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5413909$B3B7A638-CCF7-4E83-ACDE-2C9A7D366A6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caef157366e02680c9393b37578672f1d2a2a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":450577,"id":"Q450577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5413909$C4AA4C99-68A9-42E3-BE8D-A50A1FD4BC18","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":"Q5413909$7DE8FC36-71CA-4E15-A262-345CE0BD0FFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0d268912e70ba3d48fab0e307958188699a40aa","datavalue":{"value":{"time":"+2014-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5413909$C7837853-124C-43BE-960F-44F20D17F288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da5adcf2077ac042d3e89ff303767b841b3bf4fa","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2144/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5413909$5A4E1ECF-D079-4C1C-B5B6-497EB53B2224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5413909$CAC2C669-56F8-4AC0-B6A0-A3CC2F285901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5413909$D20D9C14-F22F-48A7-B065-C6D1EB185E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5413909$738C1F5E-AFB6-4B38-9950-696DFD04DC7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24be8664d95c05ffff3d11d02664ba330563a61d","datavalue":{"value":"6291268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5413909$12D463CF-0282-4509-A4AC-115891CD478A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5413909$B8ED6D1D-B8AF-40F6-9E70-08515CB13D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f7d6cd16ec077a74ea441ede0f50c20f2b8e8d4","datavalue":{"value":"measure-and-conquer analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5413909$9630771E-6BF5-45EC-9C41-AA03FDC4B529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5413909$86D7B1C7-134C-4192-AB4A-A0813721C1F5","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":"Q5413909$36D2D2E4-D9F0-4441-AF53-BC47A23D942A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11aa9afe985cd504c6c8a7cd0690ea1dd0462058","datavalue":{"value":{"entity-type":"item","numeric-id":3401120,"id":"Q3401120"},"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":"Q5413909$36ABF88D-1CC8-45D7-90E3-546B539E3597","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":"52b770ce92ae8547971ff5c4ad5e94d4505db977","datavalue":{"value":{"amount":"+0.8573733568191528","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":"Q5413909$825FC7DD-4A08-45BF-8947-F43B651EA85D","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":"3bb7a2f691873fe48965f9a18deea98f25bce2d4","datavalue":{"value":{"amount":"+0.850534975528717","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":"Q5413909$231E0662-7734-4312-82C4-88BB1F1A6717","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":"42e0e22705f06c20027f63c50c418d24258c77e8","datavalue":{"value":{"amount":"+0.8388162851333618","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":"Q5413909$FD7D3A76-34DE-47B1-9BCF-3ABD2F00CB71","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":"89db58f7d70fad9e044e64a14be5b4eb841371cd","datavalue":{"value":{"amount":"+0.8329567909240723","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":"Q5413909$DCB79BAF-697A-4233-A59B-7F5A45A67786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An amortized search tree analysis for finding a \\(k\\)-leaf spanning tree in an undirected graph","badges":[]}}}}}