{"entities":{"Q2507388":{"pageid":2518131,"ns":120,"title":"Item:Q2507388","lastrevid":49940461,"modified":"2026-01-12T04:57:50Z","type":"item","id":"Q2507388","labels":{"en":{"language":"en","value":"Algorithms for the optimum communication spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5062387"}},"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":"Q2507388$6D533782-9028-4BB6-8CC9-FF96F3AD53DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57369473230d4d38088d2fb407b153290efe9dde","datavalue":{"value":{"text":"Algorithms for the optimum communication spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2507388$CBD5283A-C5AC-4546-AAEA-5069C0453C30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c3463ece8c2aee8604c7f46e0f944a14ff9c83f","datavalue":{"value":"1101.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507388$D38B006A-9327-4CE9-A4CD-5428B56B4941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3772ca53c7ddb136ee7e77feaaf8d0c9d6160bbf","datavalue":{"value":{"entity-type":"item","numeric-id":535614,"id":"Q535614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507388$4D9880A0-603C-4572-B5AA-FFCB5E30043A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507388$3AEC8511-960A-47E1-BBB7-46E219E187D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98793c71a0a71d5c2fff7c02ca9b8f349342df21","datavalue":{"value":{"time":"+2006-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2507388$B6E9BCFA-257C-42A7-BC9C-775F233C9FB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507388$81BBAFEE-636A-4875-9578-5FA30E3B78B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507388$39EE8F45-893F-4E94-BC8B-D7D5E2C50A81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eab6e7e148785b8082e984bb8389d29b3987880","datavalue":{"value":"5062387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507388$FAEA93BE-E92B-4FFA-87B5-CAE828E69E96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a7857d1cce352d69029a4a3e538bd9f301403b","datavalue":{"value":"cost of communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507388$B849D7EB-4747-451F-A948-F3100A5D72A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"234a69c88802e42745f00f08179e26b3f07c653e","datavalue":{"value":"cut-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507388$7B469D80-FCF9-49C8-AF4E-2C9B24183010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"955fa57d5b40387a9fe95f3f3134562bf442b088","datavalue":{"value":"star-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507388$EAD411E5-F5BB-4ECA-B625-3F2C02056C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771a6b8955e504df86fc88af176169a069e7f175","datavalue":{"value":"adjacent spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507388$29F6BCBC-8B04-49E2-BA34-0843F166B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1767e61b3973f851fef0ee7a75fb2d111bc8ef68","datavalue":{"value":"adjacent basic feasible solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507388$B2A748EA-7567-4D7A-92C6-89663FCEE1B7","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":"Q2507388$49FF28AC-ABC4-45E4-A7B0-65B3ACFF4CB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"878122510e649e7164b593bbca29a3865b1e36f3","datavalue":{"value":"https://doi.org/10.1007/s10479-006-7382-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2507388$CE8B26B7-F7B7-44EA-A7A9-596DEE940056","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb8eee8648967a06e2463c0e96e016cd77d80003","datavalue":{"value":"W2058966397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507388$4F912EDD-FB94-4F52-94C2-0BF0A0012C4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5de5692c1eba53a908b135afc8901891775684","datavalue":{"value":{"entity-type":"item","numeric-id":3325495,"id":"Q3325495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507388$9C1F7897-1A62-4B05-AAFC-B30DB714211C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5eee328dee017d19055a9bb93239dda7e169878","datavalue":{"value":{"entity-type":"item","numeric-id":3026701,"id":"Q3026701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507388$1C6B2FFE-20BA-41A2-89CF-FB196B6747F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507388$1D86C63B-BC2A-4161-9E88-B44EEDC6A4AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85c4d3f7e63bdf322e849d318188bd4303eae9db","datavalue":{"value":"10.1007/S10479-006-7382-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507388$CC0E8F66-2B28-42E9-B3D7-B5E9398C9AE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43252618c5b7ef877964721b10e7e614f7c808","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e63df5286165449f6b02eb9e99d86674aec2dc2","datavalue":{"value":{"amount":"+0.886512041091919","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":"Q2507388$7083F7AE-F199-400B-9F10-7F300B164AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df988f563b9378f199ccb9d907cd767da2829fb","datavalue":{"value":{"entity-type":"item","numeric-id":3694714,"id":"Q3694714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2628b5779b5d85437e2d3721c61ac1f6cd020f6d","datavalue":{"value":{"amount":"+0.8854201436042786","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":"Q2507388$9E556B9B-4DF2-4CC7-AE7D-C563AFBD4CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d1673d0f13d22d8587f71691c3d0b561746cd0","datavalue":{"value":{"entity-type":"item","numeric-id":5174945,"id":"Q5174945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a551d2e4611254124b5aa369ff4274842a0ecb7d","datavalue":{"value":{"amount":"+0.8852846026420593","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":"Q2507388$6550DA22-C095-403B-9F86-3D03E1999B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a86be6e872caef988b9a2e336ecb02cef65df4","datavalue":{"value":{"entity-type":"item","numeric-id":3026701,"id":"Q3026701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1815f35d69e480af42ee4abe7a4a2e409312aae","datavalue":{"value":{"amount":"+0.8553847074508667","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":"Q2507388$55ABD9B3-2FF0-48B6-8BB2-CEFC0C1D3DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8939e3437c0c88ed8a185a8d6293084c6a7b3744","datavalue":{"value":{"entity-type":"item","numeric-id":5263800,"id":"Q5263800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a957e5826150fffc58605d938b17170c109b23","datavalue":{"value":{"amount":"+0.8504780530929565","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":"Q2507388$B9CE565C-C299-4A86-9EA3-5E0BC9771B4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2507388","badges":[]}}}}}