{"entities":{"Q4980319":{"pageid":7009897,"ns":120,"title":"Item:Q4980319","lastrevid":52030637,"modified":"2026-01-20T19:19:50Z","type":"item","id":"Q4980319","labels":{"en":{"language":"en","value":"Edge capacity augmentation problem on spanning trees in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6311119"}},"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":"Q4980319$DF1D54BA-64C4-4746-A5E1-16505D1C3691","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"684dcbbeaf7db3de455dd1abc55a7e4db5dc088b","datavalue":{"value":"1299.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980319$C574E777-4733-4A9D-A61C-744E13C141E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8fc36c9d369b6cc8db11a3c8137449129f16bef","datavalue":{"value":{"entity-type":"item","numeric-id":364263,"id":"Q364263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4980319$6016A28D-EBC8-414E-980A-D38C776CA8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aff3aec84e3cfd250eaf6541434056f4660e8f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4980317,"id":"Q4980317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4980319$DEA529D7-A675-4619-AFCD-0252114C474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f93521797b36de0ffb59e6283fb515a933f7753","datavalue":{"value":{"entity-type":"item","numeric-id":4980318,"id":"Q4980318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4980319$2464D410-FEC4-47AC-BE80-965970AC9DBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"117a9f146c2b43e9cf22c7fca681da0aad1e0ba1","datavalue":{"value":{"time":"+2014-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4980319$427C9F5D-4395-498F-AA0F-A087E9ED3865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980319$8E6AE5B1-652C-466D-BE4C-78E5A85776F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980319$27131976-2CD1-4959-82EA-1855E6FC5B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980319$DB6A62D2-06DE-48E7-B4BB-A827E3F6A1C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53064edf941363ba975a68b65ca85d4398bcec0b","datavalue":{"value":"6311119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4980319$A1E57B0B-711F-4894-A8BA-E59EF5B2B7A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980319$F34E8CDB-3257-4AA0-8CB1-510A8FBA2D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d8ec6d6c0d4193b6e3f40ac257d013c5cca326","datavalue":{"value":"edge capacity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980319$FDC150E2-95CF-4ABF-84D0-214C2E16C77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0bf4e93c424040320489c11cf7751b85b4cacd","datavalue":{"value":"strong polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980319$E6CF0B9C-2AE8-4B4B-8CE2-67E2A5A9A288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875c380d7ce22fd36f23e76ccc0ad2089292f971","datavalue":{"value":"\\(T\\)-exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980319$F403F596-13F3-4B70-876A-FC31C27A23DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d2dd51ca15375c538ca246eb94903cb422c405","datavalue":{"value":"lexicographical order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4980319$D997D83B-308F-401C-A8D1-B113CB0C1AD0","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":"Q4980319$9B03196A-0465-42EB-A465-905093EBC5FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20818658a47a64e7b039c704468231b254d59d22","datavalue":{"value":{"entity-type":"item","numeric-id":5710817,"id":"Q5710817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd818d8f96990ef869096ae2a99d2cb78e95e30","datavalue":{"value":{"amount":"+0.778641402721405","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":"Q4980319$087BAFA0-2481-45CD-A797-34192A84C87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0b15cf257ff4595dd16b8e4451ff93cfe7c651","datavalue":{"value":{"entity-type":"item","numeric-id":4939607,"id":"Q4939607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ae0bebd512d91f5f9da8abbf2d1125f8c080e9","datavalue":{"value":{"amount":"+0.7646698355674744","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":"Q4980319$44CDB5BF-A2A9-4948-81D8-A71C6D37AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a645b6e4b8426cee204d3100508bcea21b28aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4938657,"id":"Q4938657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ae0bebd512d91f5f9da8abbf2d1125f8c080e9","datavalue":{"value":{"amount":"+0.7646698355674744","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":"Q4980319$9B8F6104-6803-47B2-90C3-6DA7679E0EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534b00295192d7a5282e2de7bc4ab84cff3f3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbf3005f220547520bcc619ee39ac0ff7b9ba11","datavalue":{"value":{"amount":"+0.7628065943717957","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":"Q4980319$78AB423C-E3CA-48EA-AF53-392FFC2177A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df67c776388348e6567e7cd5e59fb90d7485800","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc03fdda7ab466f8e2adccecb3a1890598650b1","datavalue":{"value":{"amount":"+0.7592206001281738","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":"Q4980319$A28D7612-EE86-41C6-B58B-1ECDA2A5985F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4980319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4980319"}}}}}