{"entities":{"Q4008469":{"pageid":6038279,"ns":120,"title":"Item:Q4008469","lastrevid":55157257,"modified":"2026-02-04T05:48:59Z","type":"item","id":"Q4008469","labels":{"en":{"language":"en","value":"Heuristics with Constant Error Guarantees for the Multi Center Capacitated Minimum Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 62744"}},"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":"Q4008469$B0CBB665-7764-4877-8667-D1A60297F7A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fec952d9a95d88d18c123dc33090af37d7c0810b","datavalue":{"value":{"text":"Heuristics with Constant Error Guarantees for the Multi Center Capacitated Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4008469$8F4E6F1D-0ADD-4F0D-B0A4-381A5902538A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6e67786503e147f116286d2e3c10d78bca7232f","datavalue":{"value":"0763.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$17BA9D29-72CC-4160-9FAC-F527575B3ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2122f461601b40285ea20268d21b1fb37405faab","datavalue":{"value":"10.1080/02522667.1992.10699092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$CA5488DE-73C2-440A-B329-E7EA09F2E11E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6896701ad1531e16aedf110e32acd3eaf7ffa41","datavalue":{"value":{"entity-type":"item","numeric-id":1095814,"id":"Q1095814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$903C3D00-8E0B-48FA-8057-AE2ADCA9FDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"931e94b81a6d27979359ac8a4d310b96c7a4c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":208986,"id":"Q208986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$D4610A3B-DB9D-4285-9991-61945CD12F47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$337B142B-5E73-4F37-AFFA-469EF6756AA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-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":"Q4008469$7E1753AA-CF95-4D47-9F14-F0E308FA6572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$EBA5CE3E-F085-4A86-B7AC-75AC97E0FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$1CDC31FB-32A1-424A-9F1E-2A27976F86C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$C3F565AF-6CEE-4EDC-AE8E-CB8296EE5828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$939D0F14-2ED4-4C17-9DFD-4E7C6D60DDB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47549aede79406e498741617deda954368c76505","datavalue":{"value":"62744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$4B542DEA-2BA9-4A5E-ACF9-5A0598C2F357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"005057b7ad594615bd5a9c2cbc1e07243cfacc05","datavalue":{"value":"multiple center capacitated minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008469$3217B1EB-1F81-4807-88DB-C7F96A5776B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09dbc731f9363b7b854e1f289fdd0e2b62e4b86","datavalue":{"value":"weighted source nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008469$05F07858-AB58-4CB5-9EE4-ABD32730579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3fcbdcd760431c74381d84534cbeac7fe1ce52","datavalue":{"value":"sink nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008469$3891BEB0-872F-4581-8ECD-DFF50CA5325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9b31f62fd7a97ff488d61ff311b8af96719461","datavalue":{"value":"subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008469$2BE6324F-745A-4312-9B01-C9C482C8D0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf42f42186108c5a1f3bd759194b33dafc1606fa","datavalue":{"value":"computer communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008469$AFA193AC-03F0-48F6-B6EF-8F9790227FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc3852a53de59c637eda523b02f183c2334a71a","datavalue":{"value":"hierarchical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008469$63043CFE-9B72-4D68-8874-98CE08410D5C","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":"Q4008469$B95F2AFD-74EB-4244-AC85-E70ED599021E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88fca94dd3b16a4618ced8c061b392ddc0255af8","datavalue":{"value":"https://doi.org/10.1080/02522667.1992.10699092","type":"string"},"datatype":"url"},"type":"statement","id":"Q4008469$BB565453-922D-4909-89F1-144C3F3D0512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e665b9fa824d6e1db7d1f9933e1f3999dfaf8a2","datavalue":{"value":"W1987494379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008469$20885D81-24AC-47AD-A844-985D75D3B1B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9117f2c75ac1b01f44c3c857901ba0b3704976","datavalue":{"value":{"entity-type":"item","numeric-id":3978843,"id":"Q3978843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$25D8CE03-D270-4DF4-9468-66C17088B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828122e62869cf2f581797f0fbc26b46cd30adc","datavalue":{"value":{"entity-type":"item","numeric-id":1095815,"id":"Q1095815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$4F9E83CC-AB02-4F3C-8ABB-4B4DB6F18816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35ce7fd4b4727655a758b005acf46f12d1dd62","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$0EE52EA5-91F1-46EC-B48A-01CE61613743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64d2f2d3b7239301601c5575c30b29ccaeb917d","datavalue":{"value":{"entity-type":"item","numeric-id":3211137,"id":"Q3211137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$A8546725-E771-44FB-AFAE-94BFA7429C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65fa3ca63a849e371a28cd4e75d824113393de9","datavalue":{"value":{"entity-type":"item","numeric-id":4135402,"id":"Q4135402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$D308179F-1BB2-40FF-8A79-4AA6D072E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$0FA5D998-4356-4E93-B220-A6A8D91239B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e5ac83923a673b5505ad71a4ca487f943eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1171508,"id":"Q1171508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$F6ADBC8C-5ACD-42F9-AB69-6785CD17326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e602ecdc4a1f7ee34a9341b6567acd8ee145fa","datavalue":{"value":{"entity-type":"item","numeric-id":5671761,"id":"Q5671761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$A4561EBF-3E04-4FE3-B180-5FDAC5BF0F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$7DC51BED-2E66-472C-B447-FA2112627516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$4050F0E5-2703-41CD-BC13-FB1732BA1F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$B4D6C584-00E8-4BA8-8D39-B11ED4C98230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$EBBEABAA-7F75-4DB5-8DF2-E3B060C99871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$A4C5A81D-8CE5-4AC2-AB9F-4D8142BA714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f384ea9eb3a13a21caf77975cafbc263ffe3f54","datavalue":{"value":{"entity-type":"item","numeric-id":3037333,"id":"Q3037333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$6934A154-1FFF-484D-8FBC-5AA873792880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$0D91C9EF-AD57-40C8-A98A-AC0063EB47CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008469$D29F8F97-EAE0-4F1C-8B08-D1D132338884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22e2f6f63e2d0c9d64beeb818d45511c21ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2448129,"id":"Q2448129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80735ca4b8acdadd1c9adf71f932ff4c5033cb7f","datavalue":{"value":{"amount":"+0.8636504411697388","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":"Q4008469$89C20416-E729-42BB-AEF6-740B843C6F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf49ef517c5d5585630657e473bbe8e695d3c55","datavalue":{"value":{"amount":"+0.8447230458259583","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":"Q4008469$7323A7DB-0B00-4330-BE85-6102EE110843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc428524c2d4224166131116760df71c21a55ca","datavalue":{"value":{"amount":"+0.8429434895515442","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":"Q4008469$D74FCA3C-56B6-47D9-99EB-36A1E041256B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79041159c08d688373e610029797ee4317df805","datavalue":{"value":{"entity-type":"item","numeric-id":4813065,"id":"Q4813065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c428b7da92e2d2697959b3156cf89c12e2b22925","datavalue":{"value":{"amount":"+0.823380708694458","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":"Q4008469$D1913AFB-4026-4A92-8FFD-A5EC0C25B228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9572fe9fa5befecfcb0f4146767693658fef92f0","datavalue":{"value":{"entity-type":"item","numeric-id":2892295,"id":"Q2892295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c9e809b5a18fd60e9677bd3a7e3175bfc79b0f","datavalue":{"value":{"amount":"+0.8151057362556458","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":"Q4008469$72125EF1-D1C0-4D02-A5B6-EBA2BA0672D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4008469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4008469"}}}}}