{"entities":{"Q5151733":{"pageid":7181304,"ns":120,"title":"Item:Q5151733","lastrevid":58457991,"modified":"2026-04-05T07:38:46Z","type":"item","id":"Q5151733","labels":{"en":{"language":"en","value":"Information Theoretical Clustering Is Hard to Approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7314047"}},"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":"Q5151733$4F91D358-C1EA-41E5-8E39-C9AFEF05520B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65aa311051088f2186e79a0f38f7797eef9f396b","datavalue":{"value":{"text":"Information Theoretical Clustering Is Hard to Approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5151733$5A68E743-391B-43E3-B1DB-476E941C5BF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e77d689cc21659b40ab750bd5949eeb751c11a8","datavalue":{"value":"1473.94024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$870C74D6-C885-4959-9523-935672BE4B8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e6aa4c156e8a5f7839ae05a2a17d1f353b0d34","datavalue":{"value":"10.1109/TIT.2020.3031629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$354ECB11-6233-4CD3-9994-C2C06134D035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151733$183CD8B9-EF43-4E86-9B3F-00B84A5D80B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151733$3245C250-E568-4BFA-A3DA-0E30AC5F457B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151733$9C8E9F1E-45E2-4FA6-BAF3-A392D6823EA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf0749869f595759ee793dee0f3189be235834d4","datavalue":{"value":{"time":"+2021-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5151733$BD4CE1EA-6F2A-4BFA-AC60-7B1CEBBC3552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7435dd529fad52d12620ab1f8bb6b34a7797c5ec","datavalue":{"value":"https://arxiv.org/abs/1812.07075","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151733$635A445E-2E85-414C-B006-7D8BB0E86124","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$2B2EC791-ECC6-44A1-BEE4-48D9454DCE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$4B6F93C8-06F7-4773-A07B-6470B322ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$FA05DB13-1165-4071-A89F-5BADE6D76469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$82BAB718-DD04-446C-B385-C481C41181B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a2bebc7b8682a090f81398f296b7bd05bc1ad4","datavalue":{"value":"7314047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$F268FC59-5131-4112-88FA-1D90A78FE2DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151733$0FA60099-40C4-4E2B-B5E6-74667E390337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2beacddbef06f8690525dff8aa4b781ddf70567","datavalue":{"value":"minimizing of entropy impurity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151733$7FDAE1C8-3668-4898-8401-4B85EA21C549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb6508a72a67f553d5c4e930755e06ab6d4afd43","datavalue":{"value":"approximation and inapproximability results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151733$40BB8227-9688-47C3-AEB2-758788327F98","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":"Q5151733$04CF5E1B-DCFD-4BB3-92A0-697A9E87A275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec71b197378b0f02f1a32e415ababd25c0f0fa3c","datavalue":{"value":"W3114784257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151733$4381B978-64A0-4AFC-BF5F-CC004BEB029B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032964e9410aaa366091db77aa1299a27ef5a365","datavalue":{"value":{"entity-type":"item","numeric-id":657546,"id":"Q657546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc7f4b839477d048f36a28a1c5caa34111404d6","datavalue":{"value":{"amount":"+0.9071569","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":"Q5151733$DBFEF425-79BB-4653-976E-0CC44FDB4CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33d01cded09c0c1114048c68eb3642388169c2f","datavalue":{"value":{"entity-type":"item","numeric-id":4664508,"id":"Q4664508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c052d05f18020b8371d32f4a5232819b07cae9b5","datavalue":{"value":{"amount":"+0.892414","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":"Q5151733$EB767912-1010-4664-AD9D-34A37B395F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641ea041e9caecc977c2e550072aac0988bb38be","datavalue":{"value":{"entity-type":"item","numeric-id":4217805,"id":"Q4217805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12f3cb5010b0763008a604023b379eed217ed1c","datavalue":{"value":{"amount":"+0.8921552","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":"Q5151733$606053A6-D570-4507-8500-2AA09E4FDE4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5151733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5151733"}}}}}