{"entities":{"Q506167":{"pageid":507934,"ns":120,"title":"Item:Q506167","lastrevid":57047718,"modified":"2026-03-26T10:29:23Z","type":"item","id":"Q506167","labels":{"en":{"language":"en","value":"Improved and simplified inapproximability for \\(k\\)-means"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679109"}},"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":"Q506167$6775DA95-1761-4B96-AAE6-D7B6F7BB5B4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c050dddbcbae3964fad1a7ac8d811f50f1eee0","datavalue":{"value":{"text":"Improved and simplified inapproximability for \\(k\\)-means","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q506167$9060C67B-7A52-45BC-84A9-4E16EE694186","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41af9a6ccddc174735ebd725b3a1d7d11dbdbd49","datavalue":{"value":"1400.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506167$3377D11E-6070-412A-93C9-4FE0DBCC8C78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$C724C988-AAD0-45B7-B217-CE88C93D065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$9A72FD32-0D9A-44F2-90C0-EE702C49B55E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$27084A8B-2CC5-4074-99B5-86B7326A4431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"815303437f00d43bf102b8558cec57c99154e522","datavalue":{"value":{"time":"+2017-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q506167$84F1390F-4934-4985-8C74-8C6BAC7BCBCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87628622828f98402491a123eb8b35b7ad3e6eac","datavalue":{"value":"https://arxiv.org/abs/1509.00916","type":"string"},"datatype":"url"},"type":"statement","id":"Q506167$354F91C9-BB07-4076-B59D-B10F09ED7486","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506167$58F71AA2-F710-4292-8B55-37B7EF98281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506167$4349CAA8-05F1-4D67-B87B-BA2D81D579ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b18b58db298c1af2c50f9181e7bc7bfc5f430e2a","datavalue":{"value":"6679109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506167$C3195E47-A009-4313-B30B-B87C0A748A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q506167$6AC916F0-3CBE-4F68-915A-D14B368A57F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q506167$00A511FB-0E40-44AE-BB2E-3BFEE5367DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q506167$53888305-C268-4D5A-88E7-062A8584A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q506167$D5330B2F-3E47-45C9-89C9-728217CB1D7C","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":"Q506167$608B69E7-7B28-426F-820B-DFA00D451C01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f8fb8f7cd66b2b7793b66ef98af03e7d1d8d34b","datavalue":{"value":"W2964283450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506167$34DD2B09-CA31-46F3-BAB1-5A3019861D67","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":"Q506167$6C05F5E3-489E-4D50-9500-01D550512C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaa1fb983cc23b295a0bfab18be0ac778dd0235","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$145C95EB-DF51-4CE9-B48D-E69DBF184A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$160FD308-803F-40F2-9E04-218E487B9472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$D96E17C2-56DF-4DC5-821A-C6C478723242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b56e0d7d991e089b0a07f5aa48b2cb87a7c77d","datavalue":{"value":{"entity-type":"item","numeric-id":5419127,"id":"Q5419127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$01DA239D-467B-442E-A680-925F940EE7FB","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":"Q506167$54D7E709-B878-4C0D-89F3-8291F1611576","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":"Q506167$8DAA4865-0B7E-44AE-BC7B-BE5A09B49711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$4C7DF35F-5281-4C24-9348-B7FE0A5A431C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92272be3a32379cb77286a0456a8f12dc199a56","datavalue":{"value":{"entity-type":"item","numeric-id":3605504,"id":"Q3605504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$93D1813C-2955-4E2D-B66D-190762541953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506167$5923BE94-D990-4350-8BE4-E851A6E1D3DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74a65952896a0978bbb213e4c395f61b33a2984f","datavalue":{"value":"10.1016/J.IPL.2016.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506167$54ED16DF-DD16-4706-BEA9-0CDC9D0D609F","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":"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":"Q506167$71791D56-754E-434A-92B9-C0B6744163B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42ff04309793b1ec1cf7fd06d206816fbcdd5e","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31eb44715f9a95b9169c0d0b8f9917bf5e161fd","datavalue":{"value":{"amount":"+0.8951553","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":"Q506167$71942133-4793-4BAD-A64C-AB8AA89162BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05ce16a1d6f2f9ad6006807f713e3d9ae417b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5410631,"id":"Q5410631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90708161c571a3e565a99d5221fe25a031e19af0","datavalue":{"value":{"amount":"+0.8905755","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":"Q506167$6C094E60-280F-4E08-9C64-557F07CB3E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd9873d2444a0c17a38c2332c107d6d543d4ed2","datavalue":{"value":{"entity-type":"item","numeric-id":6083617,"id":"Q6083617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da240ce4fa70ad9e366d593b2a7b9e085e8dd416","datavalue":{"value":{"amount":"+0.89028895","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":"Q506167$FD8C1A8E-D925-4D22-A31C-EBF73D34BEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb69faca04272df97bcee8faf05b273b2ecdf03d","datavalue":{"value":{"entity-type":"item","numeric-id":2348259,"id":"Q2348259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d318ff690f2916607d71a9dc72b45d32e9ef318c","datavalue":{"value":{"amount":"+0.8842858","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":"Q506167$1F3F4660-4CEB-470E-AA57-0741866F9FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7214793c6103d0306cebd9f4539a44c454edbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":2122798,"id":"Q2122798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceec057daf249ecddb97d75165cbece8fc11ba25","datavalue":{"value":{"amount":"+0.88057464","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":"Q506167$3D8FBC3B-8FA8-4579-8823-823AC7E557FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8ab1373841449e688122b1d292e5f1db83889f","datavalue":{"value":{"entity-type":"item","numeric-id":284583,"id":"Q284583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8367c5ace8ab238fe2903faa41693424ef3765","datavalue":{"value":{"amount":"+0.87971467","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":"Q506167$5A2B1D3F-1D59-4CC8-8407-CC93A7FE193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1605b350984198154ce6797adf772d4961d28f93","datavalue":{"value":{"entity-type":"item","numeric-id":5236376,"id":"Q5236376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f829ff70e241fe800b2c130a40e82723ff4161c","datavalue":{"value":{"amount":"+0.8787947","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":"Q506167$9A7C885E-D3B2-48A5-806E-153D5445B94B","rank":"normal"},{"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":"4a2bb821a3ac27871dc7b80ee849647606d85cae","datavalue":{"value":{"amount":"+0.87416095","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":"Q506167$918D4629-7CA6-467E-92B1-D7F153C945E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e734320520463611700456aadb8c2814da26c422","datavalue":{"value":{"entity-type":"item","numeric-id":4607907,"id":"Q4607907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34006b543c944e3003f7f1a43d18e89559812e96","datavalue":{"value":{"amount":"+0.8721279","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":"Q506167$7CD9C888-42A3-4639-BD9D-CC280130F57F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:506167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:506167"}}}}}