{"entities":{"Q2327099":{"pageid":2337842,"ns":120,"title":"Item:Q2327099","lastrevid":43885464,"modified":"2025-11-15T18:30:50Z","type":"item","id":"Q2327099","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the \\(k\\)-means problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116324"}},"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":"Q2327099$D604F9A2-0376-498C-BBA9-F0C74A3224E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c9388dd835c5d49a5a113e2c975ea65db750dea","datavalue":{"value":{"text":"An improved approximation algorithm for the \\(k\\)-means problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327099$75836380-6B58-443C-89DE-78982993BAAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"326d71b0867a1f2168c3396485db50fad7bfd738","datavalue":{"value":"10.1007/978-3-030-18126-0_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327099$CEA4B5FC-7A1A-4C1C-817A-0D99E395FE25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327099$E4C918C4-51AF-4965-96EB-ED47F2988422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327099$4BD4B29C-5796-4319-835C-CE1405BE618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327099$37450335-3C96-4B00-812D-8CC2E0BB7ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327099$342489DA-8434-4660-8309-86E7A7FF13B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327099$A383457C-B15C-43C3-8D99-B174FD4A4572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327099$D3236AC0-66B5-43F5-898F-A805489D363A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"171f4d68d67b3d6a47ca6f363b2439f7141ed52c","datavalue":{"value":"7116324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327099$C440945F-1138-4EAC-BF74-5171CB203FC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327099$2B7632A5-7653-48AF-854E-C1147484B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327099$A727606B-A120-4139-9D1E-246969E98D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327099$C28B5D1A-6AAD-4B49-BFF1-B817828B576B","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":"Q2327099$8E3720CD-0257-4DEC-A6E0-61AC50F04741","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef95011889a6841bfd27939a6a7bf67137e5300e","datavalue":{"value":"https://doi.org/10.1007/978-3-030-18126-0_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327099$48A390DB-AA6A-4F05-AAB4-4AB4F92A1003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b43beb7d6cf90ae633ba14a2904274f4f27f758","datavalue":{"value":"W2936766102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327099$E6462EFF-FFFF-4B76-BF71-B7F5FE549185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2746971cd436f4f395cf42d88405e310aa2571","datavalue":{"value":{"entity-type":"item","numeric-id":5048009,"id":"Q5048009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab83c56aa8092aca02843cb52f01d85909e1ee0","datavalue":{"value":{"amount":"+0.95552903","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":"Q2327099$93D6C885-E45F-4103-B3F9-5AC6160A370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d4c326162ebbceada044975f6c7c3118f03e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2412437,"id":"Q2412437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015035af890027fc5b2f1d141619f034d1c261e5","datavalue":{"value":{"amount":"+0.9410919","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":"Q2327099$4410BBBA-6F79-4903-B720-10F6E128C0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4649f57d3503f73d87e5928a0dc2b7ecb30f86f","datavalue":{"value":{"entity-type":"item","numeric-id":2420650,"id":"Q2420650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc5a59117843b0e9b61661640ee1ba5201563b8","datavalue":{"value":{"amount":"+0.9323106","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":"Q2327099$8F6AE77C-B80E-4050-AC33-8551A6E6086D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a2ccb3222ac20e5c4e1d83c062d43af0abf0d7","datavalue":{"value":{"entity-type":"item","numeric-id":2086912,"id":"Q2086912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c6bc30dcddcc4d4bb64b88d61f51d575683574","datavalue":{"value":{"amount":"+0.9258672","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":"Q2327099$B8AAD5C5-E182-4C99-A8DC-AB31F9FBB20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72741012989386350437976d69c635aa18780f6e","datavalue":{"value":{"entity-type":"item","numeric-id":2165794,"id":"Q2165794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d883a3ced008176ec6dec535ad9df26679bd77","datavalue":{"value":{"amount":"+0.91330653","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":"Q2327099$A0766307-0F3B-4D31-92C9-5123AD906A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887239d2b93cc72579c32d9e04ca634abae0b5f4","datavalue":{"value":{"entity-type":"item","numeric-id":6053502,"id":"Q6053502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2603c35e1341449faec3c7b88c35f1becacea1","datavalue":{"value":{"amount":"+0.90691936","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":"Q2327099$0EC606EA-0B08-4946-9A6C-B6A18547C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8bbd6b4c8265282150b518ab167f1e9a86beb32","datavalue":{"value":{"entity-type":"item","numeric-id":2292125,"id":"Q2292125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e882e534e5d00a6c0b81864725bcfdad0ccc0a0","datavalue":{"value":{"amount":"+0.90372086","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":"Q2327099$539147D3-5DCB-47A1-B19A-AF30021DEC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab75bb6c8f95a6248ca276c946bf25822e0071c7","datavalue":{"value":{"entity-type":"item","numeric-id":506167,"id":"Q506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3befba4838942150ff0a1234fafb4f9523d27bf","datavalue":{"value":{"amount":"+0.9019327","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":"Q2327099$91E0512D-DEC9-4CCF-92F6-10AD325A12E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621e2ace30e031be0e0825a7cd3da0b85a92bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":2110737,"id":"Q2110737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e3ce1b7f335624fceaddb7fd3c6b3c4e493b65","datavalue":{"value":{"amount":"+0.89754987","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":"Q2327099$5E7D6A01-1B11-4F50-8184-8E8439BE7753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd87815f1d6a7141ae3d7bccdcf006c7cb2da438","datavalue":{"value":{"entity-type":"item","numeric-id":4636444,"id":"Q4636444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906623b2a90242ed1a4132a5905fa0394239b782","datavalue":{"value":{"amount":"+0.8867771","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":"Q2327099$0ABE979D-08A8-4669-90DD-86D11AC021EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2327099"}}}}}