{"entities":{"Q1869938":{"pageid":1880680,"ns":120,"title":"Item:Q1869938","lastrevid":69159231,"modified":"2026-04-13T05:10:00Z","type":"item","id":"Q1869938","labels":{"en":{"language":"en","value":"A constant-factor approximation algorithm for the \\(k\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903465"}},"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":"Q1869938$07F87983-02F6-42E7-927F-924A9CD20A12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c0b9ce37033258721f2adbdb9497cb68e86ee3b","datavalue":{"value":{"text":"A constant-factor approximation algorithm for the \\(k\\)-median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869938$8A1941B9-6A3B-4C4A-ADCB-65DCFA0CE9BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dffbeeeea14ac90f97bddc6b2a166cdebee364e9","datavalue":{"value":"1023.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$9CFDC2D7-9B75-44BB-B924-E25091924792","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$E77E9A1B-6C14-4203-B517-A3FAEA635FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$1F7F943E-E755-4D4D-89EE-8C1E31A7B26E","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":"Q1869938$8CE9EC3F-9F17-4657-A572-FB73AC669C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$E782C3B4-8264-4AB0-8002-CC0E148D4A4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$6DAE065D-8396-49EE-A7FB-3E25B959B54C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869938$29496D9B-1788-4DED-B927-708FBC9EFE9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$7E3CF8A3-7B96-4EB8-86FC-2C2379C0F6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$A68B9AFD-1828-4CB4-B194-3C7179BADCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$FA6A5C24-AC42-4016-B05B-F6AA63993E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$0BB234B2-F8C2-4920-8BD0-3E814DA56A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2245660c74344c6ce39268bf2256896d3ebc5177","datavalue":{"value":"1903465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$FF068D5D-F9A9-4BE3-8311-8DAD57266AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869938$97A5ADC2-C27D-4BD7-AC97-BBCDB4C954E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0a4dd7c766e894f168dfa5e2f02bfe93f38b46","datavalue":{"value":"metric \\(k\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869938$42D20831-3BE6-472E-8F25-AD1D6BC64580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869938$ED826F7D-40BF-4CD8-AB97-19B2F494A83D","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":"Q1869938$678452EB-69B9-48BA-9DF8-7D67C612C70E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba02218cf6e4346531e30d1ea35cc7885fd17921","datavalue":{"value":"https://doi.org/10.1006/jcss.2002.1882","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869938$6CDB6DFD-55CA-4AD9-BDE2-DB6192AAC41B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a27b36177f945749a68fe48bbe75c1544d388743","datavalue":{"value":"W2085751730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$926D885E-C540-40D0-912F-4DCE580D0E47","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"756d06d0efe36e16aa912b236e3775a647fa4aae","datavalue":{"value":"Q56519776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$F5F31F04-804F-4150-B1C2-766B4337C83D","rank":"normal"}],"P223":[{"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":"Q1869938$E05EDCF5-7604-4E8C-ABE8-D00DEE1D2B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$8CC7D057-3E29-48EA-BCB9-19DC8E2F08F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$B5F1E58C-4828-4D1E-840C-A4C48C64A7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$D6032245-8BC2-4FC4-AA9B-9096837CA7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684817e807996f2349e94abe787f8affc8469e6","datavalue":{"value":{"entity-type":"item","numeric-id":4542528,"id":"Q4542528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$C880ED30-76FE-4400-B4B7-91A9EFEED784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae00dc2f2ab80f3b2fc87ce141dc7d0f6089e4","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$99A023B3-AA0F-45CB-81D8-A261EAEB3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f58d73f1f3205469f94c9802890ab0bf3a3679","datavalue":{"value":{"entity-type":"item","numeric-id":4252386,"id":"Q4252386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$17F78AA5-EEEB-4A25-9871-E96E327D1AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$085390FF-AEF7-4434-B07F-1D2E94180FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$3D122C73-680A-4832-83BF-810733853766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$1F351970-3E1A-49C4-8F20-D8373B05E438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedd0343e86c2dac433f3c49b193aa0ed978fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2753723,"id":"Q2753723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$DFB2F807-87BE-4574-9AAD-E43775509502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$C35490D9-A572-4AB1-981B-5CE04B4BF601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$72B2EA9C-E174-4B80-B31D-C4B404A25758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$A7F0B4B4-EB27-436C-BB77-4066C0AC765C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$D9CB525F-BC9D-4F49-A833-A21E0DA22CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$F8CB73B1-4A90-4186-AC5E-D91CA74E3688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$E6C4A805-067C-47BD-8B08-366436C60314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$98E22C61-E5F5-4F51-8204-2F4732F689A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$B72C88C1-C9F5-4C57-A429-FF532CC56426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$3FFC18D9-269C-4B12-AA1E-89BE2E4A691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869938$F197D4D3-AB2C-4AAB-8FD3-32C736C34628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"248ce5da56ac972e65d6e5099660646dfda48045","datavalue":{"value":"10.1006/JCSS.2002.1882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$AEBF1C01-DA2A-492B-869F-550F5B64852F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7d7bc182e664020ca9c7a5229dbcb704d4ad51c7","datavalue":{"value":"journals/jcss/CharikarGTS02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869938$6E5FEABD-0A49-4E3E-8B45-2FBE71AB4884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2c0fd31d3db9cfd17cc529c13b39600ed9e46b","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4125fca4223bdabe39a0561daad077184bdcf83","datavalue":{"value":{"amount":"+0.9888283610343932","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":"Q1869938$1124FF15-9381-46AB-A9F6-19C28B6C1860","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":"0c654a02ce195c4a04d3e9399d3b576b8368bfc1","datavalue":{"value":{"amount":"+0.8561804890632629","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":"Q1869938$9803EA1C-D676-40E6-8229-91812B58323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c9ac65a4b4863e59ce1930c31b7bf2339eac5","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870003cf6d625d56f73773397e1bd3b0665ccf90","datavalue":{"value":{"amount":"+0.8561803102493286","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":"Q1869938$59BC7341-1A52-4F7C-A895-A33603B51CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4876b2d74751c80c2d2026143c16e1cc5357d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3448778,"id":"Q3448778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d6035bc529c69c715e05ac8e4b4fadc109d7eb","datavalue":{"value":{"amount":"+0.8392980098724365","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":"Q1869938$C71F2CB1-C281-4698-A905-3ACDBE14B65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208951134d84c7d9279e92dcf674abf868431b54","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9073b1fc10357dab6801d194897690f4c47b662","datavalue":{"value":{"amount":"+0.8380342125892639","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":"Q1869938$8F61EE35-D7D2-413F-969D-624DEF3B7E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant-factor approximation algorithm for the \\(k\\)-median problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constant-factor_approximation_algorithm_for_the_%5C(k%5C)-median_problem"}}}}}