{"entities":{"Q653320":{"pageid":655169,"ns":120,"title":"Item:Q653320","lastrevid":51397868,"modified":"2026-01-18T02:04:26Z","type":"item","id":"Q653320","labels":{"en":{"language":"en","value":"An exact algorithm for the maximum leaf spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995822"}},"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":"Q653320$F45E713C-063E-4336-BC7C-3123B5B11EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"930e61ab850097a6278c831b845c533dfe933830","datavalue":{"value":{"text":"An exact algorithm for the maximum leaf spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653320$D2FED266-9C37-49FD-B6FE-8B127436B74E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ccf203e5f5354ed4e2f5d4a29ab039c1fc811be","datavalue":{"value":"1233.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$E441E35F-0E8C-4A55-8C27-5E92C3D28E52","rank":"normal"}],"P16":[{"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":"Q653320$7ED555DE-45AA-4565-9111-506A0CE705A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3024cdd80ceab90a2c381817fec63c8ca1345ee","datavalue":{"value":{"entity-type":"item","numeric-id":408374,"id":"Q408374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$F2616057-E9CF-4721-8C4B-9621F5B8435D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$6EC84695-D7DF-4A7A-B99D-C45BB832C852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"334511a0e5b7d6548bb2bd5aebc2dfa6538c3d65","datavalue":{"value":{"entity-type":"item","numeric-id":395002,"id":"Q395002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$7A0BCA0A-1F48-44B0-9259-8570190E106C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$C2E24D46-D303-4A49-A9ED-8562DB240021","rank":"normal"},{"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":"Q653320$94E73450-EE5B-41C5-8593-82200E8A2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$50D9404E-D9D4-4383-BEF8-F6247B392A6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$BB666235-EC4B-452F-B126-10E13D911D96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653320$842BD783-DD84-4863-8428-9E0D4898B79A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$B4D4689E-97C4-46D2-BC09-C44855602E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$9FA74C79-5022-483E-95B3-DE6774973EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$3179BCEA-A467-4BC4-A5D9-808428A56442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed087652cb028b22ed05eaf09231427437314236","datavalue":{"value":"5995822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$2E8E992E-CFFB-4CA7-8D5C-AC2AC2382C7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q653320$86C90639-2E43-4101-AC0C-47A145A697BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q653320$8C7B63CD-4CC1-4CCC-A758-55EA20173EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q653320$33E87E90-FD66-4ECD-A460-D7073DA68912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q653320$DFEECE3E-2FD9-4F31-A9AE-5BC85596F2F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"297dc39da4d2542044be9b25211edfb5d6a774ec","datavalue":{"value":"Q59442095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$A771C141-E9F7-4B6C-AB81-A77E5630497A","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":"Q653320$A785E2F8-B7B2-47DE-BD3D-AB965E445568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6adeceb97c922df647342c0b428215bc81f6a696","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q653320$794C2221-344A-4031-BCC2-5A51D68A2470","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b6eb5d2a5288d812c1da32aa152e26a61b99b29","datavalue":{"value":"W2180968341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$8F06305E-0A15-4EDB-BF12-409E217C1B11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$4AC8ADCD-CBBE-44BD-8439-25583D63AF1A","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":"Q653320$C83785F4-11B6-49A0-986C-19EFACD9CEA0","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":"Q653320$D9EF6271-4474-48E9-A876-68054177D796","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":"Q653320$085B0DE5-1284-4D65-8C84-48001F262266","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":"Q653320$5EAC38CE-6333-4A73-8214-A6CD9BFFAE1C","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":"Q653320$F8FF1E4C-9DC7-4854-B3FC-694E09E4B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36fd5afe56f8d2e362535a12eeaad3cbd81a39","datavalue":{"value":{"entity-type":"item","numeric-id":3656859,"id":"Q3656859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$59F6A994-B859-4F20-A557-C5CB6203437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$75B685CA-EFFD-41ED-922A-F47CCE6EC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$CFA02EBF-BB15-4C88-BF6D-E92607561AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$448B0894-8E90-4079-87AF-B176DBB13A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$03630F83-A40F-4E17-B017-03477B206CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$5564733C-5785-4031-B8A9-F22BA6A680D1","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":"Q653320$29DA2FF5-66B8-4602-BD4F-FF4B418D8BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$CC6F3445-6692-47B0-A24C-BC26975BE7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653320$8DD86BA4-8A6F-4339-AEE7-510C5253130B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bd41f569b9fe3833a2e1e323bf660cb43bff23ba","datavalue":{"value":"journals/tcs/FernauKKLLRR11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$EC3778A6-975D-47CC-BE78-C45DDF28522B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c86de80c5b287f4b8197a4a8b912fbeae6265411","datavalue":{"value":"10.1016/J.TCS.2011.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653320$1F032B59-3B82-49ED-B741-BEBF045A6981","rank":"normal"}],"P1643":[{"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":"0cb1ec59fd43b3cd43d1d908e1376531736fd7f1","datavalue":{"value":{"amount":"+0.9881525039672852","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":"Q653320$AF8147B8-F7B7-4D1E-944B-6DDA861A0D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfbab5d1474756bda0b5cd9550b13dc2fb5e18e","datavalue":{"value":{"entity-type":"item","numeric-id":450578,"id":"Q450578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6201ad1ba9c37a622c3897fcbad721336236f097","datavalue":{"value":{"amount":"+0.9196675419807434","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":"Q653320$427231A2-FE46-4A1D-8BA8-381960696667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251d30b9ad04bc52c75854d15d04ea701bec555d","datavalue":{"value":{"entity-type":"item","numeric-id":3569757,"id":"Q3569757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f834862a8ec273098270512637b18e7634be91","datavalue":{"value":{"amount":"+0.9073762893676758","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":"Q653320$1F78F439-FF27-4F51-86F4-333480058C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3c2837626bf3f7fabfd2d782c859f9036bdbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65bc31131aff50f204b6363b4b59ded393cf62e","datavalue":{"value":{"amount":"+0.8688595294952393","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":"Q653320$8804F4BA-AEB4-4017-AB23-6489D5D97A6D","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":"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":"Q653320$59373764-6718-4BE0-8ECC-430201C22CD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:653320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:653320"}}}}}