{"entities":{"Q4931731":{"pageid":6961313,"ns":120,"title":"Item:Q4931731","lastrevid":98298257,"modified":"2026-06-05T17:10:00Z","type":"item","id":"Q4931731","labels":{"en":{"language":"en","value":"Almost optimal solutions to \\(k\\)-clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793866"}},"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":"Q4931731$10397640-0E49-4658-8290-B2B19FEC2EDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e7dbc41e4b416d09b986cf9bc437f3e5abbb11a","datavalue":{"value":{"text":"ALMOST OPTIMAL SOLUTIONS TO k-CLUSTERING PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4931731$6AEBB0C3-D99E-48B1-8DFE-28CC4A2BBFE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b80c8289f0197d89272ddc809a3589e7ce34830b","datavalue":{"value":"1198.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931731$FBB28584-BF4F-42D5-A05B-459F4BB2D12B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fecf78f175bdc0d8205f9a0e9561451fc927bfe","datavalue":{"value":"10.1142/S0218195910003372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931731$9C557941-E342-4DAA-A2AA-4F472D606167","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb12f8233ccc8b8ecb08f806ae7ef1394ceef7e","datavalue":{"value":{"entity-type":"item","numeric-id":355776,"id":"Q355776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$D93C6D0C-75D0-40D3-BCBA-B798EF4F8F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d0d579235e2a1e39ed058f85cd654298b565fb","datavalue":{"value":{"entity-type":"item","numeric-id":406773,"id":"Q406773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$E65AF1A0-D133-4A70-BED8-496B3762220E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$D7D0D9EF-00B4-4331-AC7B-17120B2BBDAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e7cb1e33ea3474d0672350b6ae6035922f0788c","datavalue":{"value":{"time":"+2010-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4931731$B5026295-FEB8-4184-996E-095E5C9DC75B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931731$0002EF85-CF27-4F5B-AD77-5DA180D299A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30a53cb16acdeac6ec76106babb915583e7fd265","datavalue":{"value":"5793866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931731$E729D3C4-046A-4D3C-9EE8-A9EE12F939D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931731$08EF9383-95FF-435B-A329-B40143BB250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931731$385710D8-CE56-4BBD-891F-B8C6495FC7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931731$54F80E99-2292-4FA1-A0F4-8537DD4E8E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ec2852a6589894fdadce13c6e342bca26a5c91","datavalue":{"value":"core-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931731$9C48E19A-0392-489B-8E97-489AD4DD4570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931731$66DAFEA6-94DC-4D2F-980A-7DC6D29FD093","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$D03EFD3A-83A7-4A50-8E64-89818EFBC543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$B22926C8-44B7-4586-82A4-25605CA2C647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"39845fb0f4464a1b6ab1096e51884c0ea384290a","datavalue":{"value":{"entity-type":"item","numeric-id":19716,"id":"Q19716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$E839C394-CB8E-4735-9C37-7C1BB7FB83FE","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":"Q4931731$63B19305-DDC8-4859-8BB7-FCCC7734C3DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e23318c7e7cc364e3771fd4af2dc9a208d2f51","datavalue":{"value":{"entity-type":"item","numeric-id":4808316,"id":"Q4808316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$F5851E5A-960B-4A8A-BEF5-C45E869B30F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bed1996e7a57fd824ea3f138b144d593b5f718","datavalue":{"value":{"entity-type":"item","numeric-id":4949990,"id":"Q4949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$1E58ACCF-0025-4C83-8014-F96E386E80BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$2C179830-E8B0-41EE-90F1-49C2F442D785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$EEDD6EF7-13B8-43D2-9662-04221A7B0A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487530558a15df72000ed5acdc5a44ebd8b0488","datavalue":{"value":{"entity-type":"item","numeric-id":1079475,"id":"Q1079475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$99CB70EA-1BDE-45EE-840F-FC59D82256FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$C779DE95-4D6F-4196-A5DC-7CB6306DF805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a773a16d35b02a0d217e66ba57796c2fa465df","datavalue":{"value":{"entity-type":"item","numeric-id":4857592,"id":"Q4857592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$70B04869-9A3A-4B40-B45B-9A78876A69AA","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":"Q4931731$DA2163FD-C7DB-4323-B4BA-5B54B1C5AE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$2E8ECC01-6F54-454D-8437-DAFF252CFB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e291e3afc766235310ee92fed057b91c51addbb","datavalue":{"value":{"entity-type":"item","numeric-id":4376177,"id":"Q4376177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$C714FC46-CA2D-4BDE-9741-47B059E54172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$49D0C240-25D0-4D1A-8AF6-71FC5491F3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$F45C7CEC-D440-48A5-B5AC-8C8B8128FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931731$CE35AF28-2DD5-4A98-A493-92332E3B4973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2068d780c51d15156a4c27bddc3918dc7db098f","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18f603e4113259737f3b7e76034689e88c7e17c","datavalue":{"value":{"amount":"+0.8416134715080261","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":"Q4931731$B2F9B7F8-B4DB-482E-9ABA-DB2759285FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87ec341f6bc02455e7a48a2898f622837673152","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba96c43f261c40923425f815f2c0d12a4056d0be","datavalue":{"value":{"amount":"+0.841160774230957","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":"Q4931731$8FAEC857-75F8-491E-85B8-BFB6A6E65016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf07fe385fd6a97cafe85015fd0269dc64ccfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b786195fd20e6df9ab64754a8ad38e22888495a1","datavalue":{"value":{"amount":"+0.8408495187759399","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":"Q4931731$6E12CB33-9538-461E-B36B-087A70EE9553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b135990488efd83fa20d8ff40710308096d787","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92873f2c0db612a5700b6819d37d3be98df3a39","datavalue":{"value":{"amount":"+0.8222648501396179","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":"Q4931731$30100094-41B6-43E8-B3FA-A97BDA3C3B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630da5abbc6a90f920b66dd97d7a6e7f80aec836","datavalue":{"value":{"entity-type":"item","numeric-id":4557531,"id":"Q4557531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3b618fa42bdcf6416434acd773315206ab38fb","datavalue":{"value":{"amount":"+0.8212742209434509","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":"Q4931731$0F3338CE-EB43-4477-AFA8-4FB99550B505","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost optimal solutions to \\(k\\)-clustering problems","badges":[]}}}}}