{"entities":{"Q4649987":{"pageid":6679568,"ns":120,"title":"Item:Q4649987","lastrevid":51596843,"modified":"2026-01-19T00:06:26Z","type":"item","id":"Q4649987","labels":{"en":{"language":"en","value":"Spanning trees with bounded total excess."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107232"}},"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":"Q4649987$1151AC7C-37A0-47B7-8BCD-CB0D23A2B71F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f79692f9a0f3baeec486a3b08b90d1d8f9deb165","datavalue":{"value":"1265.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649987$2B4B76D4-6CBD-41B2-8123-F07346D381DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649987$E8728FF5-26B1-4713-BA08-5DD0EAFF6FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86e4bdc47d2425e95ef95969e760d71aab125196","datavalue":{"value":{"entity-type":"item","numeric-id":647239,"id":"Q647239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649987$AC9A0C11-3F75-4276-8D23-32FC0CA006DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649987$BAA2F703-D2A2-414B-A9A4-1753308F6AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4649987$21FE7B91-3557-4A94-AD9D-224C0115BBB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649987$3A839D43-C9D1-4D09-B6F7-031311B00432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649987$0C99AA01-4378-4AB8-8F57-1C76098342E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a083085427d9ebf3f76549433e5e88910ed0235","datavalue":{"value":"6107232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649987$8353AA5B-3EF8-4470-86E2-BA11682DA3DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649987$37F39B03-5A18-4634-9BC4-76415D755BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975236532611e84cbc65d0528b9ade8cf0a61c08","datavalue":{"value":"excess of vertex degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649987$6E741570-BB69-432D-82D4-8EDFD74F0D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9daf8dc1337c1c15ca18eae289c6fb695671986e","datavalue":{"value":"graph toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649987$1E59DD56-FA73-4870-810D-8E1959DA5124","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":"Q4649987$93EC676A-1442-459D-9B41-DB75586B9122","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e080da4c8c5cc397a77fa875e86a3c0246bbaf89","datavalue":{"value":{"entity-type":"item","numeric-id":497366,"id":"Q497366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f660b33fd74f0c896180e4a28ffea2070e23166","datavalue":{"value":{"amount":"+0.9260259866714478","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":"Q4649987$E6C931E2-703E-4B2C-95D9-5744EB3FAD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee29094e006e79c3af87630e8f8fd4d8ee4c34a","datavalue":{"value":{"entity-type":"item","numeric-id":2045377,"id":"Q2045377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c640813d6d6b66d1a036c2bb14c6c074142f9a","datavalue":{"value":{"amount":"+0.8973293900489807","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":"Q4649987$5F29FF98-3A4B-4CB2-9022-96C5735B5FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bfb6b97eb0a5b887b314607c90377daf6c668b","datavalue":{"value":{"entity-type":"item","numeric-id":5300503,"id":"Q5300503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae9663d9e572e33405e80cbca7cd30d187e9053","datavalue":{"value":{"amount":"+0.8501355051994324","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":"Q4649987$3476943C-CE96-4DF7-A09E-B8AE7CF1ADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd451246733a7476836fbe96f28fa97940e8d314","datavalue":{"value":{"entity-type":"item","numeric-id":605003,"id":"Q605003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959c31ebe33a0b1a638b6d2423adfb30669a672d","datavalue":{"value":{"amount":"+0.8294721841812134","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":"Q4649987$5E8B156A-B61F-4C9A-87CA-B880D1D8A955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20aab7279a897d270b4b0bf3b5bbc820153b2d0c","datavalue":{"value":{"entity-type":"item","numeric-id":647240,"id":"Q647240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230573876c1511ecb94537ef8020400eddd6df4d","datavalue":{"value":{"amount":"+0.8261687755584717","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":"Q4649987$C4697656-8963-473B-BBFE-1406BD3A0B2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4649987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4649987"}}}}}