{"entities":{"Q6083577":{"pageid":13217884,"ns":120,"title":"Item:Q6083577","lastrevid":58669611,"modified":"2026-04-06T06:26:50Z","type":"item","id":"Q6083577","labels":{"en":{"language":"en","value":"Clustering mixtures with almost optimal separation in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774414"}},"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":"Q6083577$02972EAB-4B40-448D-9D9F-ECD5BF0C9032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df960d7af13300bada199865b4828394e743fb6d","datavalue":{"value":{"text":"Clustering mixtures with almost optimal separation in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083577$E652FDC8-379A-41C1-A235-94820D848945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24d53ee13cad9f7ec7bdb8947b5e226a6f090c87","datavalue":{"value":"10.1145/3519935.3520012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083577$29233707-D4EA-4F59-ADDD-3F7B840AE015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df0a6e3787e511173eb263806296a626a976cd4","datavalue":{"value":{"entity-type":"item","numeric-id":529399,"id":"Q529399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083577$F975A9E2-7DC7-4B98-B141-77712E124803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"858fc3f2f5a9706b6a252c5db4d2d03f06917909","datavalue":{"value":{"entity-type":"item","numeric-id":2071385,"id":"Q2071385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083577$FFD30D56-509B-4E82-9B7F-F746B78BE90E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083577$FBC9E13D-5D5D-49A4-991E-CA031A8D23D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083577$21C40235-C841-439B-8262-E987C0B0ED65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5df767617996436cb13d0c809a24e47091922489","datavalue":{"value":"https://arxiv.org/abs/2112.00706","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083577$D3C9CCB7-4FD7-48B7-B072-936E13FD4B4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083577$982E4044-3FBA-41DC-9DD2-5D8E811E42AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d7111f482e6776720720bfc8959fe3e2597afd","datavalue":{"value":"7774414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083577$EF03566D-45E5-49C8-91AD-EB419CBA06B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce33b082e0bf775ef0dbaab951e7e97ce6a906dd","datavalue":{"value":"Poincar\u00e9 distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083577$F581A7AC-9D32-4387-B4C0-60A97C1B809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083577$28A60FFB-2EE2-4858-A5FC-85B0541116AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e27e2d7811c751a5d4f59b61e1ec06183b6368","datavalue":{"value":"method of moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083577$355B7482-ED91-49F9-BD58-BAA8D9F75D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b328260e2771d8fce1308c12a4581eaa452e507","datavalue":{"value":"mixture models","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083577$C0B468CF-7060-440E-B655-A3215D9E31C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ac2df890c65cef71fcf0c79e9f83646430440a","datavalue":{"value":"mixtures of Gaussians","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083577$C9E7313E-4CEA-4690-8E77-7003899028ED","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":"Q6083577$D96471EB-3B1D-4626-B50C-59EA584909BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9522a5315beae4ccb7a59b9daa5da77b63f838e","datavalue":{"value":{"entity-type":"item","numeric-id":4603713,"id":"Q4603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939f9a2c63cb1776d29eabb2b79e79485650a0b6","datavalue":{"value":{"amount":"+0.90198517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$6552E8C8-056B-4796-A7EB-E0838E34C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f087249b471db53a44550fdd0c0b96b0847970","datavalue":{"value":{"entity-type":"item","numeric-id":4230254,"id":"Q4230254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2959baaf33154c273515180208dc815839f3c9c7","datavalue":{"value":{"amount":"+0.89443105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$A210FAD2-1902-4A57-AC86-442736443992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0030d8e0569c869104d11a4f62a4f665f9e58d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4730799,"id":"Q4730799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc550be95741054bbe9c00bc3788cb941341f56","datavalue":{"value":{"amount":"+0.89235294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$159D25BB-A70A-4D94-969E-46E1801C34D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6093d6054ece88eed87edd9826d0e7054f0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e5937de8bc113710e281f28689129fe8054e39","datavalue":{"value":{"amount":"+0.8886229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$D7A692B7-17DA-4F22-8A41-E9C892E7B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eacfe36862a96307b864992750ff68603463cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4931731,"id":"Q4931731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcb0a4718366caf870b1c79fe89eb305ed4cefa","datavalue":{"value":{"amount":"+0.8853251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$46D628DC-05D8-45B5-97CB-C978684EAEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e831a0bbea9c6b019f4258220d771b8279e4424","datavalue":{"value":{"amount":"+0.8844024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$A8994713-C998-4E5C-8502-0D867653904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4abb96818f377fa7e9bcbd98084509b52806183","datavalue":{"value":{"entity-type":"item","numeric-id":5214247,"id":"Q5214247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f08558e0a9daaab801421cec29192a903f8043","datavalue":{"value":{"amount":"+0.88407123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$C453B4B1-9B55-40D5-B766-D193ED13A1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221aa9870ac3b2c67fb9d245797fc2e2b36005d","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82d4c50be42c6a173dfc489174f3c4659d3399b","datavalue":{"value":{"amount":"+0.88311553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$5D6329C0-9CBB-4921-9C94-5B8159DB8A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53f39783789f784444ea8d0d6c5e74e3c73831c","datavalue":{"value":{"entity-type":"item","numeric-id":2062125,"id":"Q2062125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff81f2d7cf8910e16aba14ddf0eea6ebeacda220","datavalue":{"value":{"amount":"+0.8824002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$D3303DAA-2516-477F-97C2-1FF028D0030B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e06a65b4a9de9fdab4f0dd01cb76ca6f51029","datavalue":{"value":{"entity-type":"item","numeric-id":2729096,"id":"Q2729096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0815ab42bccbf5ec61099f9d158c8b1aefebde","datavalue":{"value":{"amount":"+0.88199407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083577$65C4AD15-2BB5-4C7A-A9C8-DA26313E6811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083577"}}}}}