{"entities":{"Q605003":{"pageid":606779,"ns":120,"title":"Item:Q605003","lastrevid":63189831,"modified":"2026-04-11T11:12:08Z","type":"item","id":"Q605003","labels":{"en":{"language":"en","value":"Degree bounded spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815688"}},"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":"Q605003$32C42C31-80C0-491C-84E8-80B03A8B0EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a5c3f90fd454b4ccfc627540c4d2b863bda8df6","datavalue":{"value":{"text":"Degree bounded spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q605003$ECD961CD-C192-4D35-8375-1F0B5C3ED875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b744b4a32d4aff8c81e759c6183e1c52f6b15283","datavalue":{"value":"1221.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$1D795B46-5DFE-462F-809C-3187A501A9F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$6C2743B5-0375-44C6-8953-95EBD0687D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a68439fec780eef7feaeec23cdd084e36253a86","datavalue":{"value":{"entity-type":"item","numeric-id":605002,"id":"Q605002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$0180241A-7F4C-4780-9D48-3ADD15E1C6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d6687f01af260f9b3f6f64a1cf5034ac1acdd3","datavalue":{"value":{"entity-type":"item","numeric-id":354451,"id":"Q354451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$029D1C9A-10CA-48CD-A630-0BEB04630607","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$88C564A3-B287-4918-92E0-4D4939FD72C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q605003$9313FC14-639F-48BE-BD06-F6899693B5D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$FEB2D82E-2E68-4355-AACD-1B18656D9BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$F8410A27-AC88-42B1-9776-936030FD4926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$AC1DE37A-1BDD-4B14-BE31-CD9CA39FF5F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d2707d6cdb8c4c55827e7d9adaf2d72b77e9c07","datavalue":{"value":"5815688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$374707A1-05AA-4158-81C1-7C9E3ED32584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q605003$17F2C62C-62BE-452F-B68F-B9FF8FD29559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0838846c9275ce650d7119d39b6df6dc02f14118","datavalue":{"value":"degree bounded tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q605003$7A8687AD-E43C-4DE9-9122-D4063D8520B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01693b83c8633d3051e997cdfcf407c8d60031b","datavalue":{"value":"degree sum condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q605003$C16048DF-09BC-437C-8E1B-370C4F2FFB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q605003$1C4B3462-5E79-4BFD-9B63-8ABD16AE00F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02860add3b136d74709373f35c7130b29200cc02","datavalue":{"value":"total excess","type":"string"},"datatype":"string"},"type":"statement","id":"Q605003$9CA99B61-0A91-43F9-B2DB-38B59834157A","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":"Q605003$D99BD68C-88BD-4CFE-9027-99B1D60B0EBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fadebfde6b294a40c233820ab0fec8725e42d0bb","datavalue":{"value":"https://doi.org/10.1007/s00373-010-0941-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q605003$985472F0-D059-49EE-8CA9-59AD444DA1B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"433a39e2bfd7b12b971794b5ef4a87d804905220","datavalue":{"value":"W2044691815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$DC34987D-36B2-4EBC-B692-1A9F381E8397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28827d448a3fedd9ef337bb13295d779dd558470","datavalue":{"value":{"entity-type":"item","numeric-id":3921262,"id":"Q3921262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$73720D75-FA32-4C41-AF66-593F818A7679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$75B7654B-E492-4E86-8A69-1AF38E77EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1091fe20bcd15a9f8f4edc90c8a64d736bb333","datavalue":{"value":{"entity-type":"item","numeric-id":5202199,"id":"Q5202199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$A31186C6-49DF-478E-966C-A0EEA4E6E1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$DAA4052D-78DD-4054-9E6E-8AC3EBE92599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a525a29e84a79e2e54ba1cf93224483b58537a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$93335E09-261F-4792-BD72-01B7D324C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a79209771c2af5a83fa1a2aebb14b59b51af30","datavalue":{"value":{"entity-type":"item","numeric-id":5936096,"id":"Q5936096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$DACD506C-D899-4BC6-A0DE-4A002F4DAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836b22d53774a03249bcabc4b9cbfe8282ea24e","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$82FAB05E-0F63-4788-A605-0E4601C5343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$9D3F85EF-5298-43F0-ADC2-A80AE79CE2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d16268309f6fe0ffa73b3f5ba2dd2e64584da7","datavalue":{"value":{"entity-type":"item","numeric-id":3139712,"id":"Q3139712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$7D42212D-3A5D-4F0C-95F7-E4782F9AF90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd89fccb18947146454019270b91e9579e4ccb08","datavalue":{"value":{"entity-type":"item","numeric-id":2464051,"id":"Q2464051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$195EEBBA-691B-4F37-9333-1C01B6624C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03319600f58d68a4061eb2036b5a315d81fa798","datavalue":{"value":{"entity-type":"item","numeric-id":1218870,"id":"Q1218870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$253F7731-F98D-4453-9198-B568E1E35049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b17e3335d78bc88e14672e956ecb0f01755df42","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$A9C83CB0-CACB-49BF-9266-BAB7DCF66252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9071f29dce6a8f029355cbd40e9f1d6429b9ca7c","datavalue":{"value":{"entity-type":"item","numeric-id":998401,"id":"Q998401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q605003$388170DF-1F11-4C6D-822B-0FDB748401C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"630fa799eb0aee6df0b1046ee2b6123bf905c2b9","datavalue":{"value":"10.1007/S00373-010-0941-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q605003$55696BF9-DC32-4BBF-BFB3-CB8603A11028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f385be384331434d5a7054041e81cc07ec76199","datavalue":{"value":{"entity-type":"item","numeric-id":1025562,"id":"Q1025562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3779176913946e14beb272ff769c69adcebe13c0","datavalue":{"value":{"amount":"+0.9126620292663574","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":"Q605003$0F895558-28CA-4406-B2FF-BE041733257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b21d11b4be1107efd41aeae34a065ed26d58cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3139712,"id":"Q3139712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bf37756c12dfba0efc55938ae3e5ddaf459cad","datavalue":{"value":{"amount":"+0.8873545527458191","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":"Q605003$D1A94C05-E868-4C9A-85B7-A83B572EC611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7045b4cafa93623baf7a16c5d959304fc32840f8","datavalue":{"value":{"entity-type":"item","numeric-id":5947942,"id":"Q5947942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bf37756c12dfba0efc55938ae3e5ddaf459cad","datavalue":{"value":{"amount":"+0.8873545527458191","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":"Q605003$FAFAE2DC-E3D5-479F-B4AE-00CB6ACE5CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e7072525b817fd3fd2c8c4cd368a8afb064fec","datavalue":{"value":{"entity-type":"item","numeric-id":5294907,"id":"Q5294907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4536da729bf84486cc12119268d1e59621c9ff40","datavalue":{"value":{"amount":"+0.8831081390380859","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":"Q605003$3996EC40-7F31-4E44-9281-2B759337B4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7cc25d3ffafc4dfce1cc8df24c9a274418302b","datavalue":{"value":{"entity-type":"item","numeric-id":4670065,"id":"Q4670065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da349a5e1b5b761489281e8f003af8b58df372d","datavalue":{"value":{"amount":"+0.881639301776886","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":"Q605003$75040AD9-9387-4629-84B2-E7C97DFE310F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree bounded spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_bounded_spanning_trees"}}}}}