{"entities":{"Q5048009":{"pageid":7077586,"ns":120,"title":"Item:Q5048009","lastrevid":54445052,"modified":"2026-01-26T20:11:13Z","type":"item","id":"Q5048009","labels":{"en":{"language":"en","value":"An improved primal-dual approximation algorithm for the \\(k\\)-means problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7618924"}},"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":"Q5048009$818466B2-F423-4A75-AA4F-705391E3B641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57c1921b6a009f84468b3fdbac04ba8a8b78c8fa","datavalue":{"value":{"text":"An improved primal-dual approximation algorithm for the <i>k</i>-means problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5048009$6CADB9F5-4FE8-4E87-BE08-B4B81BFFC4FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fecce9a412c484795af39b36b1afcafd18cbdddd","datavalue":{"value":"10.1017/S0960129521000104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048009$5180CB8A-614C-4531-A594-5788A30A9CFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec32eb16c6aefd700688c85bae9d8e2f23055a6","datavalue":{"value":{"entity-type":"item","numeric-id":2098169,"id":"Q2098169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$D1F0F114-2C1C-46D8-8F12-DF892BE2D012","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":"Q5048009$44F8C476-8978-49B3-B5F6-F0ADA8BDCBC4","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":"Q5048009$944DD329-5E24-45FC-A976-8C18F608D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdd37641c4dc26cfec9199f3b9d1c366a7d3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1043568,"id":"Q1043568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$BDB9AB73-9811-449E-9D20-5425480F276E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a53527e88e2413966f3c8ce14c92b878c452756d","datavalue":{"value":{"entity-type":"item","numeric-id":2709784,"id":"Q2709784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$661987EA-9A7E-46C3-AB1C-E3103084FF35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbd7a4f9b483e0e9b01f79a913d4946a9bd0bf2b","datavalue":{"value":{"time":"+2022-11-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":"Q5048009$911ECCEA-EA5E-4599-8D49-A9BAA535EE70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048009$3ABCDF54-9C85-4650-BFFC-AF470E9FB612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b9c959806fa02037f466b49277a61f881f3657","datavalue":{"value":"7618924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048009$7FB9F2A8-9A5A-48D4-BD44-708591C3E611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4d28b3c3f037f0167b31471f866836c1e24e0","datavalue":{"value":"\\(k\\)-means problem with penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048009$08B992B2-C213-4CC8-B2D0-43BE2DD2CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048009$16EFCB20-A0D1-4D33-AEED-121691444AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048009$125426A8-A3FA-4363-B40F-A10FB6956494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89903ebca6cc70454dadef6c2f264fef916d8d88","datavalue":{"value":"JV algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048009$826E64E7-68F2-4345-971C-CFD6B1F280B7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$18C642E5-B158-4FC4-A620-F703ECE70B13","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":"Q5048009$701C99AB-CBFB-4544-92C1-48AE052DDABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"486c923fee040f11d863545ad01cafa3eccb3c74","datavalue":{"value":"https://doi.org/10.1017/s0960129521000104","type":"string"},"datatype":"url"},"type":"statement","id":"Q5048009$1BD9711E-2867-4964-A20B-897FD77E25E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c25a31216d783851eb6bea8668813aae3f3a82c","datavalue":{"value":"W3193829882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048009$E8276D4A-324C-4355-A1A9-37768441A26D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$A26F3BD6-952E-4651-A3AE-DF94E855E363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$DF318E1F-5274-49AE-B98F-3277DBF9F430","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":"Q5048009$162CCE0F-B7C3-402F-9F99-A46CB49DA60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$844D0C60-E849-4A96-8008-46F9B4FF351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca40a1d874d742696e0031c957caf534c9ce150f","datavalue":{"value":{"entity-type":"item","numeric-id":3602851,"id":"Q3602851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$769EFEC1-CF5A-44EC-8ECE-9AF6158A37FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e232814155acacbf79f27080d2fd7fc59dc3c502","datavalue":{"value":{"entity-type":"item","numeric-id":2327099,"id":"Q2327099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$FD29A927-4880-4897-A8F2-994EDF4DC6BE","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":"Q5048009$E0FCEFBC-5208-4F9A-A004-F3740756B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd40f4bca961c6d9254fe155c4a211dd6a63371","datavalue":{"value":{"entity-type":"item","numeric-id":2082212,"id":"Q2082212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$EBEEDB8A-7AE3-4A49-9448-5D3DAB964746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$1733FB2D-304D-448C-95E9-D1F27CA24BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40bcd3502092182ffe9e0a05a5a71563e59d8d7","datavalue":{"value":{"entity-type":"item","numeric-id":2082186,"id":"Q2082186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$8ACE5216-2463-4F6D-9E15-B5ED946FAFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474a666dfdab58223defe2e504473211624245ad","datavalue":{"value":{"entity-type":"item","numeric-id":5212843,"id":"Q5212843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$E72E5376-9017-4D4A-BDB6-CE3E2E1BF94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048009$BAE5EA02-D577-4636-9DB6-81F8B3839D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcf362360c4aa18ec58246960cadc6f386abe26","datavalue":{"value":{"entity-type":"item","numeric-id":2327099,"id":"Q2327099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d338f3645ff9eb9f759801a5b541c51550ba08a","datavalue":{"value":{"amount":"+0.8898832201957703","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":"Q5048009$07A3E1B0-6BD3-4D4F-A791-2CC3729CF687","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":"b228cf266ff66fb228f32ab77df6308b828fbf88","datavalue":{"value":{"amount":"+0.8637574315071106","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":"Q5048009$D05CD045-5613-4B1A-9F78-6354938F9581","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":"f949725a622bc72d278b45dc0c4b8e6d4a1c0d3c","datavalue":{"value":{"amount":"+0.8562438488006592","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":"Q5048009$CC8E1464-7609-450E-A400-7C8DED74C8E9","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":"b633a9550bf2b02a3e73df7af3b98795f5b30e67","datavalue":{"value":{"amount":"+0.8249359130859375","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":"Q5048009$60138A07-E74B-4C8A-BA01-0C7E5E689BFF","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":"0624bfabd3efeb0f93a3ece6899461ebc3a5edf1","datavalue":{"value":{"amount":"+0.8154136538505554","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":"Q5048009$5E383DE5-5C97-4F07-A633-F5B5D8E1F229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5048009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5048009"}}}}}