{"entities":{"Q2989030":{"pageid":2999754,"ns":120,"title":"Item:Q2989030","lastrevid":79671758,"modified":"2026-05-06T14:27:13Z","type":"item","id":"Q2989030","labels":{"en":{"language":"en","value":"Relax, no need to round: integrality of clustering formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721711"}},"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":"Q2989030$A1CBF109-E866-47DA-8ED1-2B44277E4205","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c28e9f202959c1ce39abe60101a63a1976d29e4","datavalue":{"value":{"text":"Relax, No Need to Round","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2989030$86DA6658-62AA-4236-9D33-91C9908A5CEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b783ca8fb110a7c694f79a51d1d53354dce418","datavalue":{"value":"1364.62144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989030$B75376DB-7BB1-4E6D-A996-9270DD9222C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72227d58b2ea8102482983dfec2b04c4c06f28a1","datavalue":{"value":"10.1145/2688073.2688116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989030$9E88B8DB-C12E-4F1A-AA22-53F4FE33A240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00872117ec0257eb579147d8b24e0f13072412ab","datavalue":{"value":{"entity-type":"item","numeric-id":270011,"id":"Q270011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989030$FAF4FFAA-7E8B-4457-A4C5-ABCAF94BA2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33e6fd3b8ff71777c31165753d15028682197f6","datavalue":{"value":{"entity-type":"item","numeric-id":295813,"id":"Q295813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989030$849EB160-30E9-42C4-84F3-5D7CBDAB098D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1fddcc9e6825145f59f7f0183119b5e6426b7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2401150,"id":"Q2401150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989030$352A8DEF-F39D-4604-A92D-184803446285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd49ef101b44c13e072d814a91a0c079a89b569","datavalue":{"value":{"entity-type":"item","numeric-id":1675258,"id":"Q1675258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989030$975D6CDA-E5DA-4D8D-8FD9-731B2FF66947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cec16bb65bcc4b3324f607615ca314aec9100eb","datavalue":{"value":{"entity-type":"item","numeric-id":245509,"id":"Q245509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989030$2D824282-F060-409E-9FA0-43BA6ABF9D3B","rank":"normal"},{"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":"Q2989030$F89D9556-74E3-4026-BE8A-783DCD560741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e17f7743ee27366adeea3a6c3bc600d86cad209e","datavalue":{"value":{"entity-type":"item","numeric-id":2989008,"id":"Q2989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989030$EEF4A18B-DC3E-4ADE-B689-68A72469DF55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2989030$4FE9D56D-D8A5-49AB-BC2D-7FF95A20F385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7028041d654a5cfcbddc9c03f4da6421a2d93641","datavalue":{"value":"https://arxiv.org/abs/1408.4045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2989030$0CAC4321-4076-4DCC-A967-77CF30D13C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989030$BB504A3A-904F-4C6A-94D1-F2CB9BE3A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989030$09150A6F-1505-41A6-B2C2-84D53264B016","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e10479ed33bd061c7de5261889074a4a5f39b692","datavalue":{"value":"6721711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989030$608CB636-D185-4F27-A160-9CE3763A4DB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989030$44E26069-227E-48FD-9FE6-CF1A9FF110E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989030$95523DE1-D028-4F11-B469-A8E7D65C9BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94de1ff2c5e6d26ca1a54854ff290658d5f4f6f5","datavalue":{"value":"exact recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989030$4677FE22-A2B2-4E0C-A958-A814E288B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989030$9B8843E8-0EC0-4EE0-AA7A-498C8929DEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649898fe5a0c120edeedf783f75f3bf5bb863b00","datavalue":{"value":"\\(k\\)-medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989030$C10ABEFD-86F6-40BF-A71C-9A4E9C8DC081","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":"Q2989030$88D1128F-C830-4808-9973-70F2795C6781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"351c3507872b50fd992f5a43913b469f9129b704","datavalue":{"value":"W1986790896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989030$D5D54760-2E82-4BD6-A079-501E2F7F3B0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71de5662bc34267dbd005239f3c486bc1461d67e","datavalue":{"value":{"entity-type":"item","numeric-id":897656,"id":"Q897656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09ccc798811f957494095301fa728aa37e1a668","datavalue":{"value":{"amount":"+0.8408452272415161","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":"Q2989030$13520EA0-CE50-47D8-B26D-2D8237A1826E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5a73d790d34536bcaa019c5e9f3486b015e3cb","datavalue":{"value":{"entity-type":"item","numeric-id":1675259,"id":"Q1675259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7973df567227f85f2bb37ec6e39d8e943ddfda22","datavalue":{"value":{"amount":"+0.8373725414276123","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":"Q2989030$07663A82-B53E-4B78-B6E6-179F7143CE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44fbd3c05ed88ad320e0bb9ea1e30aebd5a04909","datavalue":{"value":{"entity-type":"item","numeric-id":5062119,"id":"Q5062119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f3f9106960f43ddd9b5945c6668333695af900","datavalue":{"value":{"amount":"+0.8281232714653015","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":"Q2989030$1E829926-5158-46B7-8EC6-9ABB13D49240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afd30acac8899089f909182bc105485aef1ebbd","datavalue":{"value":{"entity-type":"item","numeric-id":2288194,"id":"Q2288194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16e3058071c5b84d6cc0b24b20cf7f5595fe134","datavalue":{"value":{"amount":"+0.7939709424972534","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":"Q2989030$57EFE01A-E5D9-427C-BBCA-053F6C478450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59efbca784b586f240feedf3d57dbd8f72d84c3d","datavalue":{"value":{"entity-type":"item","numeric-id":2319817,"id":"Q2319817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8249da35ed6ced55c90d7441ca31636c977562d","datavalue":{"value":{"amount":"+0.773816704750061","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":"Q2989030$FB875695-E7B3-42FB-92E7-813DDC8AB183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relax, no need to round: integrality of clustering formulations","badges":[]}}}}}