{"entities":{"Q409458":{"pageid":411225,"ns":120,"title":"Item:Q409458","lastrevid":51446381,"modified":"2026-01-18T06:53:51Z","type":"item","id":"Q409458","labels":{"en":{"language":"en","value":"Improved bounds for spanning trees with many leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023654"}},"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":"Q409458$A7DC47E9-93CD-4DEC-9876-0920AB2DEB16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c15397ab18b8d4cbacb4fea4486d6770fd3d56e","datavalue":{"value":{"text":"Improved bounds for spanning trees with many leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409458$95832BF4-E7A6-4DBD-9803-F754FB4EC6F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21b626f2b32533a5f3b17cafa38b38401b271fa4","datavalue":{"value":"1238.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409458$2B3A13BA-A96B-4537-8B04-D803A15916D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$C5805C74-C4F7-430A-9FFD-AE2A2231AD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e4d159e217f058b1f21061fa78bace92eb5b5","datavalue":{"value":{"entity-type":"item","numeric-id":409457,"id":"Q409457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$F45583D1-1A1A-4738-81BC-7FC21A93AC44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$CD3EC953-7460-4F39-909A-E60E06722BCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409458$D1558C63-7A88-4F2A-AF1A-F797E21825CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409458$A5A7547E-5137-4AA7-BE5D-307737E28CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409458$6AA24008-D716-44BA-A5F3-F8DEE956A9C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79613a3689947b6b5ff111010c9c19844a033481","datavalue":{"value":"6023654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409458$32E08B3D-F28A-4772-AEF6-C8382B9A55AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q409458$3AB2C088-7F04-4353-8756-26FB8D0365B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14be6da18bf4e19e54a65d6642ece266c0432682","datavalue":{"value":"maximum number of leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q409458$3383C925-8896-424F-AAE2-684A661F483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q409458$F32DB879-4D54-4A33-93AE-9CF0E5682BE4","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":"Q409458$A1DD68A5-0154-470F-96A9-09B3035E5D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd641d65be3e155bd1f9e240611791bf44c51a22","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.11.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q409458$4DE30797-0993-4C0A-91B6-FD4A350BFE8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c59c0fb419cb0f4275cb8837a576dce3add71e1","datavalue":{"value":"W2058827179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409458$32E86B81-B1BC-4A11-81D4-4FD569462B8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d810efbb108b619a1d4aaef19b0baba1c085e3","datavalue":{"value":{"entity-type":"item","numeric-id":3393426,"id":"Q3393426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$906CF4E8-156A-489F-9C73-9626FEE4924C","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":"Q409458$F0643035-A833-4C9E-ADC5-C3DC343D83D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4127b1e8835203f68ae4039dafb58e8f249a394","datavalue":{"value":{"entity-type":"item","numeric-id":3225144,"id":"Q3225144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$0BB19D12-FEB2-4304-BF00-EEDBBA8A4965","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":"Q409458$CE37CFC2-FF58-477C-B4C2-CC9F43CA02C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79455aae6a48ba5bbb2e1c6ae61a3644f1fe304","datavalue":{"value":{"entity-type":"item","numeric-id":4490780,"id":"Q4490780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$E4B2538A-F413-496F-BDA7-18190775A666","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":"Q409458$8F39C27F-15E9-4F27-9B5E-EFF814E2AD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b997c17703495ccf43a5a7729feaed3bcf3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$52FE32DC-71FB-440E-BE15-708804B24689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$8A1D2A6D-74EA-4D87-A6E9-EBF702FFB681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597dd136b33a8dc80929b8bf9d50af76169dccdb","datavalue":{"value":{"entity-type":"item","numeric-id":3035303,"id":"Q3035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$584566DF-2252-42A5-AE2B-D0F9AB4828E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$E8511689-9F74-4486-AF4F-C29CCFBA414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b42b5867b9a08a6289de3b166c99fd232ffda","datavalue":{"value":{"entity-type":"item","numeric-id":2839214,"id":"Q2839214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$49722937-50D6-4B03-A2B8-CB989EA3D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$CB31FD8A-5513-4880-9F69-EC746A71CCA8","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":"Q409458$76511339-D81F-472B-BE3B-8D9FB3C0DCEF","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":"Q409458$4B99B066-FC8E-4642-A8A8-D096B86EE121","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":"Q409458$9752E075-24AF-43F3-A5AB-3499992B6955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a653f5cf21b833420c4d6e93bd14613732cdd4","datavalue":{"value":{"entity-type":"item","numeric-id":2900727,"id":"Q2900727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409458$60279B15-A408-4C99-B32F-5EFF5D6BC7D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e63970fe2e767123cd53d7903ecb1c1c44700253","datavalue":{"value":"10.1016/J.DISC.2011.11.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409458$910A026C-758E-4C48-9CAC-389F785EF71C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f75a03f35bd6e88f5c8903515a7d44bb37829db","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9444384ff842fc216b3cdd15e5b5308d0e0107a0","datavalue":{"value":{"amount":"+0.9438568949699402","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":"Q409458$45E7D0BC-5311-4750-A745-AD442A0DBA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182c558b6b20193adfa5500d012d783455255142","datavalue":{"value":{"entity-type":"item","numeric-id":3393426,"id":"Q3393426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf4699251eb1b8f12f143f22e9aed29e2674759","datavalue":{"value":{"amount":"+0.8975193500518799","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":"Q409458$01CB6102-F71D-4BC9-A2B6-97BE9AA7B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a2a19223b05798edbda3f552f3c6898ad68431","datavalue":{"value":{"entity-type":"item","numeric-id":744553,"id":"Q744553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5638bf859679a4f95d315f3528565099c19008fa","datavalue":{"value":{"amount":"+0.885621190071106","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":"Q409458$54EAF4CC-D598-42AE-825F-3E1224CB622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92f6c03ddbfa49728a724a4b853eb078886d137","datavalue":{"value":{"entity-type":"item","numeric-id":744554,"id":"Q744554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd4730fd398719456f7b929bdb6a39fd9bfc226","datavalue":{"value":{"amount":"+0.8682103157043457","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":"Q409458$B74E491F-C303-40FE-9911-85C125524058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245ad43fc2659447df5a2ec7fe08076aa09717b4","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae36282ea1592cce48c4d9496a919b3951b2e11","datavalue":{"value":{"amount":"+0.8521677255630493","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":"Q409458$700FFB92-C6DD-4978-9C7B-4314EB9CF262","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:409458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:409458"}}}}}