{"entities":{"Q1678098":{"pageid":1688839,"ns":120,"title":"Item:Q1678098","lastrevid":68118513,"modified":"2026-04-12T21:33:38Z","type":"item","id":"Q1678098","labels":{"en":{"language":"en","value":"The \\(k\\)-leaf spanning tree problem admits a klam value of 39"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806770"}},"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":"Q1678098$690EBB98-1BB2-4E0D-A127-F0A263F5B0F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"beb378968380961c318330ce7b59de5d3e6d13d0","datavalue":{"value":{"text":"The \\(k\\)-leaf spanning tree problem admits a klam value of 39","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678098$835ECED9-A0D5-421B-94E8-8EBDEBAD303B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2e80e93ac5c281677c21eea53afcd0ba4b84d4","datavalue":{"value":"1373.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$55C409C8-C247-4FB0-86CB-F7628C30F513","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$2BC7536C-15C8-4F5C-8330-C10BCAAF8ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$001A7005-387B-4623-BF58-5DF29FE771D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678098$44322681-E375-4649-A42D-94F92244BDE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94bf07636896e7ea79e85250824d13bdbda1dd86","datavalue":{"value":"https://arxiv.org/abs/1502.07725","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678098$CDD77C03-BACC-4BC6-B58B-BD46A4826B40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$717CCC7C-19A2-45D6-82A9-09904A673AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$51923177-5E73-4A42-911F-4BEAB7C9C43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$D8D0D091-E33E-492B-B2DA-58C1446217CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b8d85f6ab7701fa070b3b924482a702453cd987","datavalue":{"value":"6806770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$9617E4F9-F053-410C-A055-6FB14AD28840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c08a9467e86e603c5f2a7e5a70ebec939fdc26e3","datavalue":{"value":"dependency claim","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678098$E2A1B1AF-FDC0-465F-9AC4-EF9C2489372A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e328bc890a4f975003defee857cde4888b193773","datavalue":{"value":"bounded search trees technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678098$0CE79A0D-A495-48E2-8944-F72CA322F13B","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":"Q1678098$893267C4-EDC5-4F4B-9232-58385F02C951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9985451bcabbe14d11ddc45f279e580a90c0b84a","datavalue":{"value":"W2962875076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$92B3FAD6-6E1B-46A0-882A-C33E23BA8B39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09cc2f0fcb71a389cf93b3aa823a44a38e467ec","datavalue":{"value":{"entity-type":"item","numeric-id":5413909,"id":"Q5413909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$09DC20C6-D2B7-4467-B3BA-8038A0912B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$21A0DAA9-3DC9-4244-9E36-8413D609C535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$613F2788-C2D0-46A7-B155-E9B25AE8331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba332da41bbc1c13a02c8f715bfd25bea2b92e3","datavalue":{"value":{"entity-type":"item","numeric-id":4028920,"id":"Q4028920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$BF744A80-599D-4849-87B3-A21261223302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e017c3486932ee7d5c3f135df597ae00e1e42f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5431312,"id":"Q5431312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$D5CD33C8-53D0-4C78-8147-E04FD8829B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcf4d6c1b542cae75593c3982439cdd36790622","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$403DD134-66C0-417F-99B5-07B9FD8D9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf10ca76e5fef96f6857b799ff1fda31b0b6caa","datavalue":{"value":{"entity-type":"item","numeric-id":409458,"id":"Q409458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$E502EA13-37D4-4F22-9043-9B44659D5A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$FF886044-8005-4394-A651-653A8377AD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d0739fc53a1eccb3d78682cc4f4bd76cfd2325","datavalue":{"value":{"entity-type":"item","numeric-id":847265,"id":"Q847265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$4F70FAA9-116B-422B-AE08-30C18F3300F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8be52b12d4a639b22989008e096c2158ba2bb50","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$0A0FA6FF-F219-44AE-8673-FAF2FD33A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$92D77ED2-5220-4CFF-839D-BD5B49FF14BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$18940F26-9DCA-4667-938C-2EEC5F0A0558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$839C74C4-1EA8-47EE-A9F6-D804582D03ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290205100962a3b90287fbb212fce54bc5a7ad95","datavalue":{"value":{"entity-type":"item","numeric-id":4472448,"id":"Q4472448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$C46A2828-0C8F-4944-9CFE-FC3AF4C1E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2961ec15a2e6a7b515a6b03c746dbf7f60c6d1e","datavalue":{"value":{"entity-type":"item","numeric-id":3596725,"id":"Q3596725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$374E65B7-6FA1-4847-92DE-F085EC67C8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c741109ee3503085703ad560abeb0890004a85ee","datavalue":{"value":{"entity-type":"item","numeric-id":652536,"id":"Q652536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$F5C5C547-190F-4288-B3B2-91D49AD1642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64715ab4b7c0f367f3994697073e3fa1ed4352f2","datavalue":{"value":{"entity-type":"item","numeric-id":3401120,"id":"Q3401120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$4D6A4126-F072-4ABC-9A26-21386D0A332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957de07479e5368825ad30e54f62994bd8bc7cbc","datavalue":{"value":{"entity-type":"item","numeric-id":2798246,"id":"Q2798246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678098$99643ABC-AA03-48B9-BB91-3E355D30044F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"265be3b9643388d892cc3e8384320d4117c979e3","datavalue":{"value":"10.1016/J.EJC.2017.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678098$CA63BE73-DBCC-4F5C-BB44-3AAA1AAE66CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cc14e1fa9c9ad4fa1d247f20bb803b848c2619","datavalue":{"value":{"entity-type":"item","numeric-id":2798246,"id":"Q2798246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a5b1ab3cbc23d2e75ee1de84559d8f965a7f52","datavalue":{"value":{"amount":"+0.9972386956214904","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":"Q1678098$8B562D85-CE4A-4102-B199-17B52002264F","rank":"normal"},{"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":"78ddcb68cca4b4c09b1e76531373aff56a08096d","datavalue":{"value":{"amount":"+0.8104631900787354","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":"Q1678098$6A417E55-0081-4812-A1DC-C19A82F4EB21","rank":"normal"},{"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":"905de01c9f6da6f1f0d1cbb451e109e38071c0fe","datavalue":{"value":{"amount":"+0.7912750244140625","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":"Q1678098$EAC2CCF8-0994-457D-B7EB-8898CBE6CE5A","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":"84f9eef7ad26bed83a8bec362da595acc9dd7de5","datavalue":{"value":{"amount":"+0.7577726244926453","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":"Q1678098$13796F3C-A5BE-4433-B0ED-88620C263377","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":"8e9a125a52591a9b609b849a0bc9546149b3608c","datavalue":{"value":{"amount":"+0.7476838231086731","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":"Q1678098$94B04EB1-79FF-42C2-A427-16C7624E69E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-leaf spanning tree problem admits a klam value of 39","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-leaf_spanning_tree_problem_admits_a_klam_value_of_39"}}}}}