{"entities":{"Q264582":{"pageid":266349,"ns":120,"title":"Item:Q264582","lastrevid":42317517,"modified":"2025-06-05T14:19:25Z","type":"item","id":"Q264582","labels":{"en":{"language":"en","value":"Complexity of the maximum leaf spanning tree problem on planar and regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561616"}},"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":"Q264582$C76C0B94-BFB3-49E4-BE51-91288F0C6AF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29afd20f93ba6c923d2938dbae99cfd51f8150cc","datavalue":{"value":{"text":"Complexity of the maximum leaf spanning tree problem on planar and regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q264582$61C4CF8E-8C59-44EC-B38C-25C61414B19B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"623235cbab81555e198a26662f5f8730a73d39eb","datavalue":{"value":"1336.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$3AB52F0A-2674-4215-AE1A-9B65CB1A1D91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024700a2e2a98172dae257725a6762847f6035d","datavalue":{"value":{"entity-type":"item","numeric-id":264581,"id":"Q264581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$3C5CC6CD-5D55-4151-BE8A-8F375EDD9E5C","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":"Q264582$0F31ADB5-94DB-47BC-A7DD-8D9099232B96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04a1e830ea0fd093529fe82379b6a163df4dd6f","datavalue":{"value":{"time":"+2016-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q264582$9B2D8A2F-A6BF-4F1C-9F6D-BC3E6FFB8F25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$BBA0D3CB-8831-4BB4-BC9A-398DD3D1D1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$C0630359-59FD-4651-98E9-EE1350DC090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$0218DB84-CDE0-461D-AEFA-3895F8518CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd96f986eec93e76873fd0fe7b40161ea0627d7","datavalue":{"value":"6561616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$4FFF42DF-D246-4FAF-B68F-EB61A7BB8343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q264582$7043D643-B9E5-4A52-9D54-E580F08B049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q264582$9F45B12E-471E-4C8C-94E2-86DE4213D4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q264582$1AE25646-2D15-4073-A719-9245C94FFBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q264582$60D4A6E2-7FEB-4021-9EB2-63B970BEB81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q264582$E19AEA7F-E277-4F5E-AEB6-A585BED6947A","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":"Q264582$0A5C8AC1-4E5F-4162-AB49-E25EAD045DEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb710d7026a26d16c873147a37845da7ecc6c30","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q264582$BC8C70FD-31F9-448E-B1A5-A1BF762430EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f7d314e8f08833fc3a6f5810a51c9003c760a5d","datavalue":{"value":"W2275786105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$0D36DCC6-D3AF-421F-91DE-BFF21E0E921D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24de34aa6545f91478cbefb5814d25806af588a2","datavalue":{"value":{"entity-type":"item","numeric-id":414465,"id":"Q414465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$23A79B3A-F8C0-4CD6-AEAE-152954504A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cf2e82a7aa5a4be1562606e08487a66bdee812","datavalue":{"value":{"entity-type":"item","numeric-id":5302044,"id":"Q5302044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$B4F085D3-EAFA-4C41-A3E6-806BBD7D5075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac4710651a8859760c6c0e6f8486f66d388dc35","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$CDB4C120-B43C-4CD1-9055-D2044724C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f044a504878d1c9af09180e24129e23a0961f14b","datavalue":{"value":{"entity-type":"item","numeric-id":5443382,"id":"Q5443382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$F433C68C-CAEC-4857-8817-A57B502AF838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$62248E63-4C60-41FF-9AB7-B0479B79410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$4CF9A0ED-8A03-4473-B5FF-8205180445C7","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":"Q264582$DE4A427D-BB29-4B22-9973-BCE2DE1DDDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2abba627cd8ebc6fb360c505297146411f94e8","datavalue":{"value":{"entity-type":"item","numeric-id":1006037,"id":"Q1006037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$1923F7B4-D2D3-4D29-8D0E-8715D51DF66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b314152ed6376afac28db44d6c346e11f3147f","datavalue":{"value":{"entity-type":"item","numeric-id":4411401,"id":"Q4411401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$7F22FC31-89F7-4A15-A19A-095474F51A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$F53AA67F-B293-4981-939E-4D6308B312ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264582$D80496FC-96CF-462A-ACE8-7AD604436A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"656ac5c7a1854e285a9dc075f379dc70fa27e0a8","datavalue":{"value":"10.1016/J.TCS.2016.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264582$C61958A2-66C6-45D4-9CD4-C6DC91DD17C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff0717a036694a361b9a3cded74a69b045507dd","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a660a0b5cb149b29a35d5aeb20e0392dfdcaf0","datavalue":{"value":{"amount":"+0.92601335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$BF16361E-6E3E-4FF3-A49E-2017D73B9F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075186e272b75123488195742f61a313754afc7a","datavalue":{"value":{"entity-type":"item","numeric-id":2896380,"id":"Q2896380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50eae8915824edd7cbfc902b5f6750b608def6e3","datavalue":{"value":{"amount":"+0.92086613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$9B816B3A-1B01-47AF-96BE-2FC3C8535BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237857bdfefbefb4b3e2e03d43ce4b93dece35bd","datavalue":{"value":{"entity-type":"item","numeric-id":4887748,"id":"Q4887748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af332bccfc19e835c0b5be1aa63c302c241ea4c","datavalue":{"value":{"amount":"+0.918324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$4C542BFC-FB61-462F-B62F-DB10EEF00E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11475fb25f65ffe4d056da9cd8908711434f73c7","datavalue":{"value":{"entity-type":"item","numeric-id":3581682,"id":"Q3581682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bfa6721caebf7dae4c0fb5ff951933d223afc4","datavalue":{"value":{"amount":"+0.917889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$A8ECCF31-101C-4C10-A189-CF3812765B91","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":"f8e0fbdab340fcf2fb06e9a50abd05c5d310244a","datavalue":{"value":{"amount":"+0.9152619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$F793DCF0-6673-420A-8481-7CC7E13CD99E","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":"f8e0fbdab340fcf2fb06e9a50abd05c5d310244a","datavalue":{"value":{"amount":"+0.9152619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$B0E6622E-7B16-481E-833C-39F36C983681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d3cb1f3b870a24a976fae024e63a8b9822137e","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b118a31fd2056d24722c4c7c4a3e722b3bb6ceb5","datavalue":{"value":{"amount":"+0.91467565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$9C1B16BE-9909-4F97-B809-AE93EEF73CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0f76b1f2d554eb1490ed9c4a5c6bcd9718ae1d","datavalue":{"value":{"amount":"+0.91331625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$0D9075A9-2322-47D4-8056-AA43911C7EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0f76b1f2d554eb1490ed9c4a5c6bcd9718ae1d","datavalue":{"value":{"amount":"+0.91331625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q264582$A1CCB058-FD12-4B2E-90DE-C3A57C079088","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:264582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:264582"}}}}}