{"entities":{"Q6566796":{"pageid":14177951,"ns":120,"title":"Item:Q6566796","lastrevid":99819434,"modified":"2026-06-05T20:46:35Z","type":"item","id":"Q6566796","labels":{"en":{"language":"en","value":"The minimum centroid branch spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875764"}},"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":"Q6566796$DD5ACC8B-5226-49D4-8FD0-E888B9AB4236","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f47eeb55aae42b1f8c63cbc4dba80264c9d465d7","datavalue":{"value":{"text":"The minimum centroid branch spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566796$14007F32-C94A-4A3F-B3CA-55D769E70ADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbfd9e3f0d86990c4a215cfbb78d3ad955301722","datavalue":{"value":{"entity-type":"item","numeric-id":295878,"id":"Q295878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$D5DE0A12-5509-4F82-AC90-7B87A12F84CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"946657af101e201809d3162fa6bc03957d5d1691","datavalue":{"value":{"entity-type":"item","numeric-id":262443,"id":"Q262443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$379B4258-0D9B-41D7-99EC-B6149AA61646","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$97F2D9D1-B880-4369-B777-33C70751A85E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566796$8B42259F-A003-4B96-BA0D-06C9C175D457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566796$7D62EA7B-8514-4A08-AE1E-D7B338C14180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566796$A244FB02-4235-48C0-AC7C-D6AFCBDA6306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566796$B09217FD-7BE5-4CEC-BE5B-0E79241BE683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566796$003896F1-46FF-4E4E-8CB5-360A1AF1F5F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11cde58ed3d5135fc2ec9835b50d8ba2a23f09a7","datavalue":{"value":"7875764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566796$C5E7E6A6-4983-4231-95AE-49F0567BFE67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0ed61cc8d081f2c9bd49a37dd6969ea4e781f9","datavalue":{"value":"spanning tree optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566796$ACAA53BD-BA25-4E9A-99B8-5CB8B32F9817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa25871978671d615eb849d2eef237fecbc5a58","datavalue":{"value":"centroid branch","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566796$B32B6EFB-9A20-42B5-B9B2-9C58C2C66AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566796$E02001B5-FA38-43A1-B105-838E5017EA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566796$2B493D62-0B6C-49BD-90BB-1C261DDE459D","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":"Q6566796$DABCBF2B-BAC2-4B7E-B2AC-1D35C2D195F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$A5BF2A6E-9B78-45BE-89E9-9CC36D19E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$6C32A805-5439-4F2B-A795-D7B2FC0C6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$4EA4B5E7-0A36-4AF7-94FA-6E00262AED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$422DF1B4-DC7F-4011-8877-62CBC2E12109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$852EDF68-D252-46EC-831C-E4534C9E2D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$FE01682A-60EE-4910-B279-D14E28F76146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3a4eeb75e9899cd6d18758d68a7d2580f6872b","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$6729331C-1FAD-4386-B21A-CA40024B7321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$18A3B7EB-E46D-4C1C-B87D-55FE0D1DCF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$81F1B931-2DAE-40D1-BE0D-2E22FF4B0DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d316ca98c087e4f77ddf28b53ae13d5ba7dea027","datavalue":{"value":{"entity-type":"item","numeric-id":5064228,"id":"Q5064228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$56EE2D08-BAF7-4B80-A042-7D517D7263CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$824D4DB0-E0BC-4A46-B387-FECFDAFA6BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f616f7012cf9082d853d101bd7ab3b7dbf8c5b57","datavalue":{"value":{"entity-type":"item","numeric-id":1179740,"id":"Q1179740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$E5632601-A9CB-4965-8B1D-34D264B1BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566796$A9278AB5-C400-45FB-B399-6427DEF532E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da17484b97c6a91181ebe986b7684a7887265635","datavalue":{"value":"10.1007/S40305-022-00419-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566796$30F542B2-399B-4187-A83B-9DA460E29309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b75b5df9add999830b3206d160b4a78ebe15b0","datavalue":{"value":{"entity-type":"item","numeric-id":6567670,"id":"Q6567670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775049963cef350f01e94ef63d87719e22bc2ef4","datavalue":{"value":{"amount":"+0.8063073754310608","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":"Q6566796$602722C1-1488-4F5E-AD9A-8CFF624EB836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0c57cef4aaac939272aa97ab61454abcb3707b","datavalue":{"value":{"entity-type":"item","numeric-id":2046233,"id":"Q2046233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937b74004c996539b593d0523615380a985cc48e","datavalue":{"value":{"amount":"+0.7881135940551758","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":"Q6566796$321E047C-54F9-42FB-8B88-16BA91913AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e1edc11c0ffb6941dd17302e3a2f44437ec7ff","datavalue":{"value":{"amount":"+0.7818892598152161","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":"Q6566796$C6BC830E-D7C2-4F26-9D80-53082ED9DEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ae7e11a51e55fe3d6b34fca3806d0ad507703c","datavalue":{"value":{"amount":"+0.7781288623809814","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":"Q6566796$083C182F-B4D4-4CF0-8F36-E04641477DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc904619b2abde80713d4f71df0ae506bbc2295","datavalue":{"value":{"entity-type":"item","numeric-id":1123632,"id":"Q1123632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d18d312a3ff183d3e8c5366574cde32b4ce2cae","datavalue":{"value":{"amount":"+0.774442195892334","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":"Q6566796$D8997896-44DD-41CE-BA2F-4F736A56C1EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum centroid branch spanning tree problem","badges":[]}}}}}