{"entities":{"Q3646780":{"pageid":5676686,"ns":120,"title":"Item:Q3646780","lastrevid":50835806,"modified":"2026-01-15T08:40:27Z","type":"item","id":"Q3646780","labels":{"en":{"language":"en","value":"Benders' partitioning approach for solving the optimal communication spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639860"}},"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":"Q3646780$459BB339-8752-4C45-80FB-F6A81D962C78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"301689bc8e69386223434a735c8709d0d2e8f772","datavalue":{"value":"1182.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646780$8E84B2EC-5D64-47C4-BADC-08713C771702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a762b80acd594f667e7612aed9058f6a2de7ef0","datavalue":{"value":{"entity-type":"item","numeric-id":296895,"id":"Q296895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3646780$84B30239-129B-43B0-ADE5-B308F01F2D19","rank":"normal"},{"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":"Q3646780$24AF6C51-A0EA-4B78-9D3E-04196F9A4AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3646780$61E7C916-A581-4A1E-960B-9D43EF41D76F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646780$06B01441-31DA-48D5-B5CF-F8756C5DBE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646780$7EA9B011-333C-412F-9D54-4B0973F36FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646780$1962C206-62F1-4B55-B81E-87A78F0F752B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e7c17384eab542fb7963a38122023a42a4533ed","datavalue":{"value":"5639860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646780$5DAA7162-8AF4-4CF1-8450-3628F9DD0F95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646780$B07E08CA-FA1C-4640-859B-5D191AF91EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65554c8a28544209ee3285757c65815a0d92c804","datavalue":{"value":"locally optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646780$1D16AD04-655D-4B28-85A7-7A131FA45007","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":"Q3646780$6F987698-CF0B-4380-A328-8615DE0BAC36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a810616e8cea6c95bbd3d97a357c6de266268083","datavalue":{"value":{"entity-type":"item","numeric-id":1991267,"id":"Q1991267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9de0710293a22eb056991775da60464211b30d","datavalue":{"value":{"amount":"+0.8718781471252441","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":"Q3646780$CB148459-E756-4856-A8E2-61543C7780C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b440b16087829f99a9568153b486df0c11126c","datavalue":{"value":{"entity-type":"item","numeric-id":611003,"id":"Q611003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca1de235c61dbcb58e50611f10b9ca343739e47","datavalue":{"value":{"amount":"+0.7934504747390747","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":"Q3646780$C1CA0E04-EC56-47D6-873B-AFD1C7061FFE","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":"650c078ea5c61ed83370e8b0d35d3e06c53e3b2c","datavalue":{"value":{"amount":"+0.7858818173408508","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":"Q3646780$C5C4F34B-CFF1-4DA4-B155-D8A657C77A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49dde069965ee2ce7eebcfe41b059477e723c84","datavalue":{"value":{"entity-type":"item","numeric-id":1652585,"id":"Q1652585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65306bae089da2623a49d6afebbd86e9236e6a36","datavalue":{"value":{"amount":"+0.7737798094749451","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":"Q3646780$BE03E826-5F0B-4821-BC9E-7523821BAF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47097ee959efc06eb6ab85fa42729cdf3ab9ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5138258,"id":"Q5138258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2f13024de3de02b6aeafe7cf82127af8d90b8d","datavalue":{"value":{"amount":"+0.7646846771240234","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":"Q3646780$9B630D6A-29F3-4E30-948F-9063EA48612E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3646780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3646780"}}}}}