{"entities":{"Q2962556":{"pageid":2973281,"ns":120,"title":"Item:Q2962556","lastrevid":85519127,"modified":"2026-06-03T09:18:32Z","type":"item","id":"Q2962556","labels":{"en":{"language":"en","value":"An approximation algorithm for the continuous \\(k\\)-medians problem in a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6685535"}},"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":"Q2962556$FDFA45E3-0453-4C18-99AF-7FD7B19C1198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d96e7856f947ff06c771a2248f295567cc6890","datavalue":{"value":{"text":"An Approximation Algorithm for the Continuous <i>k</i>-Medians Problem in a Convex Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2962556$E25BD20D-5CBE-461B-ABAE-5468AC967A8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eb108f70e5a52510b542f6c124b01ad0671810b","datavalue":{"value":"1356.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2962556$A7F360FF-B43B-404A-A29B-934061681377","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3b994c77fbdc9edab3a52a6dd603be1b50a35b8","datavalue":{"value":{"entity-type":"item","numeric-id":271920,"id":"Q271920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$3BCAC9DE-AB02-4B33-9063-A51A375BFE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60107c51e73cc274a1557484961eb15270024cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2060755,"id":"Q2060755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$12E2B1F2-7129-493B-AF0A-EB6E65D19609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"403d2929a0c5e8e793a7ae0cf47c86fc1ddfc79c","datavalue":{"value":{"entity-type":"item","numeric-id":256885,"id":"Q256885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$A8655CCF-45D1-456B-A306-3C2E3C0EE36F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$90E21D79-F417-458B-ACB2-48B443ED7795","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2962556$B2B3B22D-019B-41EE-9F81-65BBA65D8E8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2962556$43B02A07-0608-4DB9-BBE3-F5941925B470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c26bf8a39d974398ce7e60119b05664913bd12e9","datavalue":{"value":"6685535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2962556$7E015244-B058-4877-A1AD-9C9ED136AAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2962556$79AEC614-D060-48BF-B86A-9745D33B1022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2962556$3018625B-7D59-48E8-9975-81801816CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9feb62a07b92f0eeae02928e02cda678cfc26cf","datavalue":{"value":"continuous location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2962556$456DC232-D91E-474D-95AB-AB2683151395","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":"Q2962556$34AE0780-AEC9-46AF-B161-401E99CCD9AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e007dd49c680d5a6aaf21a2248993b6ab8de5598","datavalue":{"value":"https://doi.org/10.1287/ijoc.2013.0564","type":"string"},"datatype":"url"},"type":"statement","id":"Q2962556$1773980B-FCCC-496B-B5F6-EA3353E2DA52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ccbfd6a1fe5571c19451144cf5bae3d8c0230d8","datavalue":{"value":"W2157465429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2962556$9BD8526B-6A5F-4DE9-8E33-3E5BBC156994","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52e64eabbaa9a2350cdfa49d9381172bed1a3e3","datavalue":{"value":{"entity-type":"item","numeric-id":834581,"id":"Q834581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$1A35F323-56AE-42D4-B2BE-C6DAF9BB0633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$211F30A9-9C35-4DFE-A8C7-AAC68AE9D69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$BA8AAA1D-35AB-4A96-A2B8-7158CD718DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1656c63a8fc757ced6947bd8b6d7bd465da50b","datavalue":{"value":{"entity-type":"item","numeric-id":5322073,"id":"Q5322073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$31E6BA66-EE25-4A74-86E7-AD020925B996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf8120672df565180b1c55ce50c91cab5d9bd7a","datavalue":{"value":{"entity-type":"item","numeric-id":4325916,"id":"Q4325916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$8B837093-FE18-4CD2-8C13-A63F04CD4FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$4439E6AE-BF98-4981-9A68-BBF1C82EB48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2962556$D84E4B3F-A504-4CB7-9945-445F6BB6CF01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ef4aa361bd2e6e421939894e529e2d2f879d720","datavalue":{"value":"10.1287/IJOC.2013.0564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2962556$1EA71873-0F66-41E3-A893-794FB4A06CD9","rank":"normal"}],"P1643":[{"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":"6ae5874dd2a5a4e5c93a1fe4c6f281d9bc3620dc","datavalue":{"value":{"amount":"+0.8259365558624268","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":"Q2962556$214B4BD5-05BB-4A79-91D4-D100FFC0EA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249c43bbed920e7cadf692cf21ba36b2f0c075b1","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c9935f09f41cd7c2d4ef35183ed3325b8f5f58","datavalue":{"value":{"amount":"+0.806941568851471","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":"Q2962556$B21B7259-CB23-4357-9D69-A2B21C85BCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc90dbb6449deb4049930886fbb4453e4869e86","datavalue":{"value":{"entity-type":"item","numeric-id":3686393,"id":"Q3686393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bafbb630b7177d713839bbb671e4f239a847a89","datavalue":{"value":{"amount":"+0.8069415092468262","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":"Q2962556$3BB9F077-E839-4ECF-81EE-404848D8C422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9265e021352a3fb74f32878b237a3fe0f5f157ba","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29251fe242cc33c9ccf9df599c150b2d7b485cf7","datavalue":{"value":{"amount":"+0.7973456978797913","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":"Q2962556$C9FF910D-0757-4B5E-BDE8-632C860DB8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3a6e063b967eef1991a2d3ef62b2f9c07d975d","datavalue":{"value":{"entity-type":"item","numeric-id":5322073,"id":"Q5322073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9702b91c3403c1a605dd64ed60ff1f2e65881d6c","datavalue":{"value":{"amount":"+0.7968056797981262","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":"Q2962556$16E6B389-DA01-47DE-8F75-F75B3B742A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the continuous \\(k\\)-medians problem in a convex polygon","badges":[]}}}}}