{"entities":{"Q1630998":{"pageid":1641739,"ns":120,"title":"Item:Q1630998","lastrevid":70773579,"modified":"2026-04-13T16:50:58Z","type":"item","id":"Q1630998","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(k\\)-median problem with uniform penalties via pseudo-solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989364"}},"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":"Q1630998$852C2B30-26FB-4592-8AF1-D8B6822C05FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ef5dbd9d9ea5b22ba5a1f4e17619aa3b8f7d2a1","datavalue":{"value":{"text":"An approximation algorithm for the \\(k\\)-median problem with uniform penalties via pseudo-solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1630998$754E4D01-7AA5-481F-B47C-BB920600177A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6362f13a7e7604972c8adeccc3e4745db2b74ee3","datavalue":{"value":"1408.90266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$47B43048-4B3B-4057-B008-CA41AADDBE47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$59874A72-962B-4B47-AB9F-24E847BF7C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1630998$E7C75EEF-F35E-4EAC-89EA-D06A9756E026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$A558D8FB-7A13-459E-890B-CA3033E18EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$2C26DD60-13F0-4A0F-B6F0-E85D33B59AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$D989DD9E-C431-4B3F-863E-879753C2FC94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9395160daa06004a0632c1c8d5c1cdbbbbb9822","datavalue":{"value":"6989364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$BF1BDFBA-1B27-4E22-96D5-CB95586157A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630998$8F1B241F-EB32-435A-9455-36CAAC10377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316e0012cf9cd72fd8e636cfb27ccb1129b99800","datavalue":{"value":"\\(k\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630998$251B2AF5-5793-43CE-8AA6-913F6FE6EEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630998$5DB53616-B7B2-4B89-B796-D6829EEDCC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7fae7aa5dd2edb543212398f3212ce95a6540d","datavalue":{"value":"pseudo-solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630998$963323DA-155B-47B8-8D31-3C90FD465CF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$E9DCED80-4F72-4E14-B683-9E3851B66844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$D9EED7D9-D974-41B8-82A3-C6600DCB48CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$97860CD9-C603-4DC9-B79C-608FC0F4CF7C","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":"Q1630998$8DC68284-5D4C-4E33-8811-FD2D87FBFBBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9128d13242e1846b4b015a8c80d317f01056da0c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630998$4FF52E07-CC53-4F7B-B1F5-A99EE20186C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dddd0d756bd237c50e733365ea0e75c221f47d1f","datavalue":{"value":"W2794348239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$0E957E1C-E482-4E71-97DF-EFD3C1112AA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$738DB4CB-05B9-43DB-A33F-916070146B4F","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":"Q1630998$A1D11F07-E061-44E7-BD07-3CB83573FF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$1B5A1646-A908-4E5B-83C3-319A62314C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$0F022845-A133-4105-8A08-C31D714CD4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b01f6a02f1bbf7f902099fa168ea8279ad3baba","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$CBC600A7-4EB7-4D36-A401-88D5C78E4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f7859a1ceaa3401e4f6435ff3331dfff6b723","datavalue":{"value":{"entity-type":"item","numeric-id":692631,"id":"Q692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$95494AC1-F051-490E-9234-55ACA1E803AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$C06ACC7C-9B8D-4B28-B6AF-FEF2221541FF","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":"Q1630998$28939407-0A95-4B53-AC52-424F6C19A659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$9A4E3DCD-75D4-4B8D-A1DA-7107A08F9C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$F814524B-688D-4938-9388-0818A20E9C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$717601E3-F536-4C20-9FA9-105B3960E143","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":"Q1630998$0B088BC7-3107-4BA0-B3A6-20771FF1D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483f6160256e7fa0f51d9a0de7c0e6712edb7594","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630998$4D7759A0-2175-4B0E-8267-E1E45973BE0E","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":"Q1630998$BB73275E-BA6A-403E-A74E-2212AA9C6A04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"79fb426d79347c7034550a035ebdfa2bbd977b8e","datavalue":{"value":"Q130161966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$14C609FA-63C2-430C-982D-49AF032C99A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"992d4a5fd9150945afc5672b8694bb0c82283ef5","datavalue":{"value":"10.1016/J.TCS.2018.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630998$03722DD6-D480-44E0-9FCA-9FDF9D2F9C4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53900becb24f94e6c6404f9f4c25dd3d3c9f147a","datavalue":{"value":{"entity-type":"item","numeric-id":2958344,"id":"Q2958344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec3c6472452b50f88d74a5b6962a9b1109d7316","datavalue":{"value":{"amount":"+0.9993813","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":"Q1630998$D878009A-9D53-4387-B810-82E72AFBF1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac61435c3e763c25afc6ff81f46d18751c86af6","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb4c2d12a3ebe5610ff719b1679e7339da8a540","datavalue":{"value":{"amount":"+0.9325874","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":"Q1630998$52B4B972-B52C-47D3-BF78-7956021C62A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14396efd28f7b37388b9180c6fd32387f062de2","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb4c2d12a3ebe5610ff719b1679e7339da8a540","datavalue":{"value":{"amount":"+0.9325874","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":"Q1630998$1BA9AD23-9479-47FF-ADA8-A0F046FDAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c43238573076375301f370732df6913dc560d5","datavalue":{"value":{"entity-type":"item","numeric-id":5450811,"id":"Q5450811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1ef539a6b71614e5daabfdecc33b2e6d99f913","datavalue":{"value":{"amount":"+0.92365927","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":"Q1630998$2F6D179C-9C59-47D9-ABC2-6EED3197C6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13540c4cbd39b4ac22e223f1d67c9f78ebd9267d","datavalue":{"value":{"entity-type":"item","numeric-id":2969628,"id":"Q2969628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdeba44fb4cbed84320a7505e0df99a2bdcad64e","datavalue":{"value":{"amount":"+0.9150003","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":"Q1630998$FF72301B-2ADA-4BAD-AAE8-535A1D90B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d21b8f2767261f78d7d7a5e48d98010d7d995e7","datavalue":{"value":{"amount":"+0.91024256","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":"Q1630998$F2CDFB51-FE35-4D32-85D5-2E17D082CEBC","rank":"normal"},{"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":"d983c6581a76813a8597fa3079e58d42dc8e0932","datavalue":{"value":{"amount":"+0.9087458","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":"Q1630998$AD37841D-F6DE-45E4-9EC9-62D6919A1EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bb243f1542119b9c42a122e6cfce0919415f17","datavalue":{"value":{"entity-type":"item","numeric-id":2019514,"id":"Q2019514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6e90f92e691906fd232cb344152af0e6f689c0","datavalue":{"value":{"amount":"+0.907012","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":"Q1630998$71B5E822-9A20-4BEA-B6C4-E1AB1D3B1801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7ba602aee7e41fc3c5cdadc50fa8ed3a889d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2413170,"id":"Q2413170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f0d2191b1cb4fc7e811c7a14561967cb15e06f","datavalue":{"value":{"amount":"+0.90120184","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":"Q1630998$261C9DF1-5434-4035-9FCE-BE7CB401D821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e1252f8d4b99f1ba5ac5f00e62b3b6440172f7","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc7a825b1269c7fdfb71c4021c1d021689ee256","datavalue":{"value":{"amount":"+0.9009342","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":"Q1630998$40927953-5CEC-494C-88F8-7BA1B0B6D0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the \\(k\\)-median problem with uniform penalties via pseudo-solution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_%5C(k%5C)-median_problem_with_uniform_penalties_via_pseudo-solution"}}}}}