{"entities":{"Q2132392":{"pageid":2143135,"ns":120,"title":"Item:Q2132392","lastrevid":43566691,"modified":"2025-10-24T11:54:51Z","type":"item","id":"Q2132392","labels":{"en":{"language":"en","value":"Minimization of Gini impurity: NP-completeness and approximation algorithm via connections with the \\(k\\)-means problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515212"}},"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":"Q2132392$6FD60A6D-E782-4469-BFD1-4F86E550627E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ae7a581983c6e4c2792331eda561aa20501926c","datavalue":{"value":{"text":"Minimization of Gini impurity: NP-completeness and approximation algorithm via connections with the \\(k\\)-means problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132392$2D6B6FFB-AB79-4495-A6E9-06D215F60FE9","rank":"normal"}],"P16":[{"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":"Q2132392$965293FF-CCAD-4E93-8A1F-568D013CFA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfdc2090dc4e879d357819d9fb745ae4febaecb7","datavalue":{"value":{"entity-type":"item","numeric-id":2132391,"id":"Q2132391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132392$44C8FE40-09CF-46A7-A007-F3CE2B97587B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132392$813EBC91-5A91-45E5-A95F-0D097CEEDB75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132392$4AF18D5D-B584-4D82-9EA9-FA4BD712C893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132392$8352DC08-AC9F-4D9C-855A-1F2605B07824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bcaf49fb67f4b21f3de7d069ed193d11bcdd391","datavalue":{"value":"7515212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132392$7603CADD-6E9B-4955-9D98-66ADEC86B2B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02002f14273cf4a231de55e91be5fbab2b30e7ce","datavalue":{"value":"impurity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132392$88E37B44-9072-4670-83F5-99203B6D1A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf60dee0916f6dc4ebb0dcad930a56a295a391c3","datavalue":{"value":"Gini","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132392$B4365C5B-793F-4DC6-9A90-EDCE7F6991B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132392$A79D79AC-D352-4616-A2BB-3A3CA1B4ECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132392$87A371FE-CBC2-4049-943C-BB84F55AEAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132392$15623A1E-8E50-480A-A3B4-B061F3B5A23B","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":"Q2132392$B59C4B2D-11F7-415F-A3B9-E698D0A33739","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"992e7bbc89d65d93c133a2921372c84eca8d7a11","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132392$86AC194C-0C28-4A75-9ECA-D54AE52F5B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"666a7a88c089aebe0ce0570f0a0da590f47e4754","datavalue":{"value":"W2978067824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132392$A885E8E3-FA1F-4AB2-B183-2648A19F5738","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e4643c2e6dc7eb1e8ec9e3fff68bbc4d6eabb045","datavalue":{"value":"Q113317379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132392$E24DA94F-E353-4D01-9440-FE2767418A81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d2941709de4276ef1ae12b57a3d6c5b855cb20","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132392$C000B726-A1FA-4BD4-AC6D-39DA0C2C72F3","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":"Q2132392$834E1732-4EC0-45B5-96CB-4BDFCC446F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d24929eae6f3a5405ab73df694b8835d7995a3","datavalue":{"value":{"entity-type":"item","numeric-id":1206733,"id":"Q1206733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132392$0BBA857D-A674-4D2E-ABF3-C28B68072277","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":"Q2132392$1501813A-E5C6-47B2-AFE3-3401D102C4B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b94dda15d72eeabc5923aca35b65de4f00bb09d4","datavalue":{"value":"10.1016/J.ENTCS.2019.08.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132392$9114C202-9277-4863-97D1-F9434A94C4FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab75bb6c8f95a6248ca276c946bf25822e0071c7","datavalue":{"value":{"entity-type":"item","numeric-id":506167,"id":"Q506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38d78d8ec9409ec3442798e61fa31f2e2f6c217","datavalue":{"value":{"amount":"+0.84600484","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":"Q2132392$1C0A0F44-386B-4592-8E66-80174D57AFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aefe6dad823179bd8baf2094865e83855173e49","datavalue":{"value":{"entity-type":"item","numeric-id":3010410,"id":"Q3010410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057599da69882c61ce1c42c808c9979c716a8483","datavalue":{"value":{"amount":"+0.8383781","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":"Q2132392$64A666D9-60DD-4930-B72B-FDA8DCC3197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cca5b8bd8b61e6f3453d9ab34111d09480c638","datavalue":{"value":{"entity-type":"item","numeric-id":4796200,"id":"Q4796200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c387dc3739464c9a48d31b621c288410a4678a7","datavalue":{"value":{"amount":"+0.82737625","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":"Q2132392$755EBA40-39DC-45F9-B1D5-EB1CC6467846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8ad16c67acae666c4e26c18f657175cccff293","datavalue":{"value":{"entity-type":"item","numeric-id":2149096,"id":"Q2149096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3ec12c8fd2142e0c1a7008c55ef4cad7dee95c","datavalue":{"value":{"amount":"+0.8232038","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":"Q2132392$4B6ACC33-E9A7-4125-B91A-C949895A3BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e570cf7e97466f2bbc458fc22ab9da2ede7f4d86","datavalue":{"value":{"entity-type":"item","numeric-id":744689,"id":"Q744689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea68740eb8d73fc0b72ab9deb98509fec13d6f0","datavalue":{"value":{"amount":"+0.8200957","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":"Q2132392$D22A6AD3-1027-4ABB-9DBF-7F183F05B3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4876b2d74751c80c2d2026143c16e1cc5357d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3448778,"id":"Q3448778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743fd026224340dc85edb79c71b4ea69d30f8354","datavalue":{"value":{"amount":"+0.81934714","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":"Q2132392$CF5690D2-11A8-418D-A86F-B1D3B5F239FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208951134d84c7d9279e92dcf674abf868431b54","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743fd026224340dc85edb79c71b4ea69d30f8354","datavalue":{"value":{"amount":"+0.81934714","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":"Q2132392$AF08C982-CBDB-497C-94B6-52949A39D578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c8316d840c2178ed7a3725c6e29c063da6b37a","datavalue":{"value":{"entity-type":"item","numeric-id":2082194,"id":"Q2082194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0ad91c30cb8e6dcab1f72d2c0eece41c1ec9c6","datavalue":{"value":{"amount":"+0.81894475","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":"Q2132392$FBAC6E18-528B-46F7-A484-70A423124001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f64090b1bc8ddbd1db6ed12978738e0860a45","datavalue":{"value":{"entity-type":"item","numeric-id":281773,"id":"Q281773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680d9cab3c4947df9edd1e2aba33987443ec3792","datavalue":{"value":{"amount":"+0.8167901","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":"Q2132392$F0E0FBB2-3349-4C07-8C88-95B044234B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572502cf04a4ab1a78049346afe9a1d4a35582ef","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8f141e154e587f2161c15b844db01530079482","datavalue":{"value":{"amount":"+0.8148773","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":"Q2132392$D6231EB6-4B59-4BD8-A3F5-972CF599B4B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2132392"}}}}}