{"entities":{"Q3026701":{"pageid":3037417,"ns":120,"title":"Item:Q3026701","lastrevid":49087339,"modified":"2026-01-06T14:08:26Z","type":"item","id":"Q3026701","labels":{"en":{"language":"en","value":"Exact and Heuristic Algorithms for the Optimum Communication Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014407"}},"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":"Q3026701$8813B644-C360-4ACE-80F6-38CEE037E4DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd3365a714744e1fa9d3e8354d7a5286f356fa34","datavalue":{"value":{"text":"Exact and Heuristic Algorithms for the Optimum Communication Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3026701$23D385EE-BF5B-4906-A8AF-3431C02714D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cd4f6f728e7647e65a36905a1e8b9ccd419f091","datavalue":{"value":"0624.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$44FCC207-7DBB-466D-9728-4277F448EC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026701$6B095F24-1D29-42FF-8EE5-507ABBB613D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52021af5929620604a5e3ae1e62aa46e9ef31169","datavalue":{"value":{"entity-type":"item","numeric-id":3026700,"id":"Q3026700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026701$4735B60F-6124-4F72-B5CC-1F686C80FB34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026701$A78287E9-13F7-49F5-8247-0437AD9B0933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3026701$CFE18364-B4EF-4793-8683-CF4627D6D096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$DAECDDED-A402-4F3E-AADB-612CE6AD700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$4C52E9A1-29AF-446C-A024-324BAD90585E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$871ED879-0B7A-4B7C-8715-376DAE1550D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559fad15102ea098d66c6011e1979050ceb1d299","datavalue":{"value":"4014407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$4A388307-A5A6-41B2-906C-9A3613C8236E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026701$AB66A9FE-EE0C-4A62-B7CB-3CDD8FEF255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45d6a25ad840570a1840de66487dff2a5734fc61","datavalue":{"value":"Optimum Communication Spanning Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026701$254AE4A1-7128-4EF9-B21D-2B3689A2D53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026701$9515BAA8-C3D2-4960-9BCD-1EC1D7B73287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026701$C61356C2-5EAC-455C-9F0C-D420318F5E29","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":"Q3026701$5E3771F6-B9CC-47C7-B477-8FA1B10F2D6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d97a37d9907e0b28595f451fca9e5f2d7ebea1","datavalue":{"value":"https://doi.org/10.1287/trsc.21.3.163","type":"string"},"datatype":"url"},"type":"statement","id":"Q3026701$D064E21E-E5CD-4112-B457-DE5E9C0E8EFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a0021b2e33ba74a7a58921f604ddfda8be317f2","datavalue":{"value":"W2024833164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$D3D0A2CE-E84F-4CAF-9BB8-84CF82F110D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2afc27271e7e831e86433ccacf3d1916c2e66c12","datavalue":{"value":"10.1287/TRSC.21.3.163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026701$6F54752B-D67B-4E0E-9920-109C9F2E72F4","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":"99f7c8be567123f16e599db2e719a097290be9e9","datavalue":{"value":{"amount":"+0.8569048047065735","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":"Q3026701$0D580359-887B-4A71-A676-3D6CA41713F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f644e3b27137a2a3111f2a5940495f59152959","datavalue":{"value":{"entity-type":"item","numeric-id":2507388,"id":"Q2507388"},"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":"Q3026701$879E16CE-1954-429D-8D22-652CC8D1318C","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":"61e33ed234240da5abd2ccc0838615014453ed55","datavalue":{"value":{"amount":"+0.8258273005485535","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":"Q3026701$A34EA197-9FD9-4E47-82A2-B6AFB26F3A19","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":"9d94c59732cdc259ed60d4b6a22d905d3f9007e4","datavalue":{"value":{"amount":"+0.8232635855674744","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":"Q3026701$A9A03699-18C5-4C34-A562-708E3E57A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d30d02b78c7266d958e68429ec3356c6717372","datavalue":{"value":{"entity-type":"item","numeric-id":5189006,"id":"Q5189006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfc5106fb0aae8a557c46b35ca656f043461cfa","datavalue":{"value":{"amount":"+0.8222057819366455","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":"Q3026701$2940C938-D3E0-4FF8-8FB5-7C66060D2538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3026701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3026701"}}}}}