{"entities":{"Q3680584":{"pageid":5710490,"ns":120,"title":"Item:Q3680584","lastrevid":50031337,"modified":"2026-01-12T17:50:39Z","type":"item","id":"Q3680584","labels":{"en":{"language":"en","value":"A Best Possible Heuristic for the <i>k</i>-Center Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902364"}},"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":"Q3680584$001CA5AB-5AA6-41FB-A469-5F20AAA0D8D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8a4bf3644daf493c069bb1db521a34b6b9cae86","datavalue":{"value":{"text":"A Best Possible Heuristic for the <i>k</i>-Center Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3680584$925FF17A-923E-4817-ABB1-400AF9639198","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b09e63ac132c003ce75c7a670da45952c14b7b29","datavalue":{"value":"0565.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$EA7C45F8-728D-44AB-A373-0706417FEE21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680584$E5F8BB2A-8B7F-4CF9-8D2B-AAAF9235584A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680584$E48893CC-7A1F-43B9-96E3-20CFC6D9636A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680584$9C0B6243-E196-4B87-8288-E23055398F3D","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":"Q3680584$593CB6DE-BFE3-4F9D-830C-BBC6C1DC8C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$EFB4CA29-EAA4-4B67-BC64-496012791D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$2A9C0157-E295-4E09-A334-3FE9CA56205D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$6B86A576-FDA2-4D58-805F-AA8479527FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$CA4CBBA0-EE6B-41B0-BB8F-F3FDFA1C0C95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04217b8dc12074e59753dea1a1f00b6c6750e140","datavalue":{"value":"3902364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$656AEB08-A816-4BDC-9718-70C9976CE00C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f474d68e07171efe8495c74623250c8a14347d6","datavalue":{"value":"best possible heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$F4D3CA96-D869-43C8-869C-535621C4CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$998632F3-3388-47D5-ACAD-482E3EDE0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82f636d885ca26aec689ab8860553dedaf42ec3b","datavalue":{"value":"location on networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$F1C3796B-CDFE-4B49-B07D-B7D081CD76E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fdba55413a241e7fee40ce4edee8e4e8604055","datavalue":{"value":"2- approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$5AE74547-F634-490F-BC75-8061384FFE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c723f77beea3f9fc814069aff6e3ddd6daa12dd","datavalue":{"value":"k-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$18CA1F59-4799-4E2D-882E-E6FB71B3D28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1819648d38ac8d0c04fbd6e89a13eabaa217ba","datavalue":{"value":"triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$8E7957C4-E172-4168-BB21-044EE4E6D86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7d91f1436ef8340b4577de0954f1dc817de0bb6","datavalue":{"value":"strong stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$614D0525-C58C-441F-92AF-A7E722CA9ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680584$545B644E-9381-4C69-B452-A866C2E84F99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c2c54c6faba988b2c0bddcd0599796c895e39cf4","datavalue":{"value":"Q59760357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$5D79DCA9-E5A2-4CDD-9AE5-3137E3EA2DE7","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":"Q3680584$468C8AD2-9F93-4EF5-BD55-678E9D638BF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c711ba2ee6a2ed3931deec43e87066fb78ab1a","datavalue":{"value":"https://doi.org/10.1287/moor.10.2.180","type":"string"},"datatype":"url"},"type":"statement","id":"Q3680584$8FEDA994-29DA-4C70-B991-F977B2A3A0FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"391a4b6652f101a7750faa5617f431640b644000","datavalue":{"value":"W2073583237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$9EDACA5B-310F-402D-A685-9B186339C122","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"13218920483a26bc1e51b07fc686f17a207a8c4e","datavalue":{"value":"journals/mor/HochbaumS85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$E32E5075-7AE7-4412-A89E-A8844BB71D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46edc6e191d5bda82e9be5138a440b5a7c97f375","datavalue":{"value":"10.1287/MOOR.10.2.180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680584$6D6DC113-99BA-486C-9674-2980C29FA016","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":"df93b666c3d38e7b59e727ec63ae70b24a8c4e77","datavalue":{"value":{"amount":"+0.9053621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$092F6A7E-1933-4A7E-B7BE-C52C7DF55C51","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":"94323e01b256cbcba480875929d9ce78c1477cac","datavalue":{"value":{"amount":"+0.9049933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$9DD92C96-723B-4135-B7F4-B9615B03CFA0","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":"573bf67d024dd284b0968d7f3e9fdd63b5442c7a","datavalue":{"value":{"amount":"+0.9018149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$D36D8B56-CB50-4FC9-ABE8-B813A4E53D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109bb9c2c624a67e84ad7fca7b38d4abe2d00e8c","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c32089b3da4ff6ec358cc3f5d514761b246d3d","datavalue":{"value":{"amount":"+0.8960937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$4B2DB477-259B-47E9-B4B4-D04FEE2DC1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72e2cba26957b39cd1380eaa8d23a79aa37ffe2","datavalue":{"value":{"entity-type":"item","numeric-id":5301764,"id":"Q5301764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f7a64db678cf47d4cde12270ef35ed9e086579","datavalue":{"value":{"amount":"+0.88661516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$07D322EA-96A3-4C3A-AB93-57C1E24F4D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f65fe23647f76a8b4ecefc61a4a56c670793e8","datavalue":{"value":{"entity-type":"item","numeric-id":1824540,"id":"Q1824540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbc5ebd8926f2076afbb4ff3f73b60908be90b7","datavalue":{"value":{"amount":"+0.88597465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$EF30D7C0-7287-4626-B1E4-B6DDC1DC7CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e05b4fc1ccb073cef990d0021ab25dbbbf650c6","datavalue":{"value":{"entity-type":"item","numeric-id":2301186,"id":"Q2301186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5747ac45d949c18eb73b3b1183a5e9747bdd7d","datavalue":{"value":{"amount":"+0.8814227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$B4699F36-8887-49E5-B663-A5F1873CA0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83a4fa98d52d066e5e28767447f101b88491ad","datavalue":{"value":{"entity-type":"item","numeric-id":293209,"id":"Q293209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be1f43507956aa23f4c93afb2f078f67c952dc6","datavalue":{"value":{"amount":"+0.8749624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$A63749E6-6359-48D9-A6AE-20D9AF35822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77d312484384ead6676af04f6cc3e0636898c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2253481,"id":"Q2253481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d31832610e0deb60cb500c92a6247d1cd7e3639","datavalue":{"value":{"amount":"+0.8746687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$C2D278D0-311C-483A-9A04-00ABAAE4F766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20463ed8518834bd97b9efc0c2c6b290751850c5","datavalue":{"value":{"entity-type":"item","numeric-id":2015790,"id":"Q2015790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4841c68128a97341fc754bb056da7492d9e4e592","datavalue":{"value":{"amount":"+0.8746034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3680584$B0D619B1-BDB2-43A0-AE76-67A34B2098B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3680584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3680584"}}}}}