{"entities":{"Q761233":{"pageid":763082,"ns":120,"title":"Item:Q761233","lastrevid":48777430,"modified":"2026-01-05T20:23:13Z","type":"item","id":"Q761233","labels":{"en":{"language":"en","value":"A simple heuristic for the p-centre problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887397"}},"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":"Q761233$FCBBBF7F-E23B-45C5-BF7F-9C077D5BF29E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20e61bb32af4dab05e54d17cd54e6b8ff779cd42","datavalue":{"value":{"text":"A simple heuristic for the p-centre problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761233$252B2B0A-29FB-4E32-B79A-29665EDFBB06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bb36bc4a0fd0dcd32a20b7014bd916ec13632fd","datavalue":{"value":"0556.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$102F7D29-BCB3-4528-8E82-43AC18392D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15c1823c7678385d06fb17ff3ba5ee530358af19","datavalue":{"value":"10.1016/0167-6377(85)90002-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$AA4B4AB9-ADB7-460C-B6B4-C38912D1A283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$75DFD7D2-8932-467B-B739-2E3BD69FE7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$DB18CCAE-03AF-42DD-81AC-D958B26B763A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$07EC5422-BD02-4B71-961E-2CDA8A76544D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q761233$EF839714-A4F9-493F-BE53-3A8A862DA22A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48702cabcf4cc0d963d6e1806bb680928ca6e794","datavalue":{"value":"We describe a simple heuristic for determining the p-centre of a finite set of weighted points in an arbitrary metric space. The computational effort is O(np) for an n-point set. We show that the ratio of the objective function value of the heuristic solution to that of the optimum is bounded by \\(\\min (3,1+\\alpha)\\), where \\(\\alpha\\) is the maximum weight divided by the minimum weight of points in the set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761233$1775AC6A-CFF3-479E-A310-5FDA0777DFBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$5FFB1AAE-E161-45BA-8227-3F2F1728A87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$0CDAA909-4C03-4897-9A0D-B81D6CA9D032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60797ebf5f674da5297bf86f070d9c987cc9b32d","datavalue":{"value":"3887397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$4C6151F0-13D6-4E8F-AD44-CFC64C5CECF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q761233$B2CA7C25-F87B-44D1-A278-A949CBA3F8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb4eb503f85c1beba47a164416c3620c81e3875","datavalue":{"value":"p-centre","type":"string"},"datatype":"string"},"type":"statement","id":"Q761233$B44511AA-4ABA-4410-B248-E893545C73A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8558d4dc0600ed5e5d2698bded9e16ba10861b4e","datavalue":{"value":"finite set of weighted points","type":"string"},"datatype":"string"},"type":"statement","id":"Q761233$6320FAE7-0F78-4CFE-A88F-B8C5642682F5","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":"Q761233$5D274B1E-008F-474F-AF85-E19B3CF5DC65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47f75ff707f4871d281ba4b4ed2c7c88aeb06c87","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90002-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q761233$FE409B9D-6F4C-4DB0-A80B-AF6F0D499860","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96a0f6773b2ec214acf628f7ba102c6e251f2e4d","datavalue":{"value":"W2013089587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$A2802E25-C2B4-4167-927A-090721040E07","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e4dca6f801a06308da14cb96f1c4001c2222e8be","datavalue":{"value":"Q56324163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761233$0574BD6B-D41D-4F3F-AE7B-4BFBDA0CC0E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d17147cd28dd0f479a1c5e90cae13ddb6e832ab","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$B1CCD3F7-D99C-4546-8630-0C33DF0AF94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$8ED6485B-3285-4BAF-B572-016C6257210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$EBBB6E15-76F3-49EF-B239-2C9F71CE52FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$88CAFBD2-2B9B-4D16-9AC4-5E7F7C692DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$9C739532-3A76-4D10-A0D1-E845EBC7F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761233$BD4F5B33-AB07-49EB-AA0E-8A821A2DD17C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfd215f31be8e71adb12d6e8c8c0f0e3cf8e221","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d1e6a85d7dc15b1e166605b99bb256806b1da1","datavalue":{"value":{"amount":"+0.8733500838279724","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":"Q761233$E6DBC07C-61C7-4F36-90DA-52FA058C2B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d039822bdf4b8c58c33b39ed23adeaed089a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151d1f79b10887a9a761a55c3562ae1060675918","datavalue":{"value":{"amount":"+0.8680220246315002","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":"Q761233$CAC08AF4-2FF5-4261-9378-C5F2F40179F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc297d8c712bf8966240386fa03e843c947e148b","datavalue":{"value":{"entity-type":"item","numeric-id":3989472,"id":"Q3989472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9410a5f569ff2bfa7deb81e084b2001ae3d1bf","datavalue":{"value":{"amount":"+0.8440189361572266","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":"Q761233$B9878315-DD99-41E9-9D29-5630096B59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0290a89d4f8ca376f4d714d005da22e3880fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3359995,"id":"Q3359995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c396d79aa54e859f19ab387fb5e637eee533876","datavalue":{"value":{"amount":"+0.8403666019439697","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":"Q761233$AB0B456F-02A7-4400-89ED-F0596507304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674fe234f9f11745873c4455199e92a087bd0a55","datavalue":{"value":{"entity-type":"item","numeric-id":3748028,"id":"Q3748028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880fa7bb79dbd96e9f75361fb02ef78f345843b6","datavalue":{"value":{"amount":"+0.8400590419769287","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":"Q761233$410A6C4B-400B-4A5F-B0B2-F375D3372038","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761233"}}}}}