{"entities":{"Q6990317":{"pageid":21444906,"ns":120,"title":"Item:Q6990317","lastrevid":76364082,"modified":"2026-04-23T19:59:13Z","type":"item","id":"Q6990317","labels":{"en":{"language":"en","value":"Stability yields a PTAS for \\(k\\)-median and \\(k\\)-means clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8033986"}},"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":"Q6990317$7ED98049-68B3-44A5-900C-E7141E09B371","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95720b6f3f9efe22660658f2849ac3e8747d569e","datavalue":{"value":{"text":"Stability yields a PTAS for \\(k\\)-median and \\(k\\)-means clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6990317$9B4711E1-3095-4AA6-9A40-D848809E9450","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"107ed765d272f9b6e920b295d247ef6116bce7e8","datavalue":{"value":"10.1109/FOCS.2010.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990317$90F9CE19-F6A9-4D05-9267-9EEBA2CBABAF","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":"Q6990317$61E76A60-35D9-40C5-8013-0AD1D7BA0735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6990317$D2F3E978-0F57-48E1-B80F-0A5B3B6946A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18078999e5afca457aa6acba9b41ffd3a0d505b","datavalue":{"value":{"entity-type":"item","numeric-id":623501,"id":"Q623501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6990317$58D26DDF-C553-46A9-B17F-BA21C04354FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e0d6617dd626682cda2f457b20b85a92c8d2d47","datavalue":{"value":{"time":"+2025-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6990317$3BFBA925-28F7-4325-BF99-7FFC02EDD5E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990317$D2B0424A-2DF0-43E7-A8C5-D4B384A90AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990317$251D5CEF-AECA-4E5A-B248-C7F018B443A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53aeb1fcbd2f0d31715f68f8c0d9430ea394bc21","datavalue":{"value":"94-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990317$1E945779-0183-4CAB-960A-3E3B40A6D243","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f53beb2b8cc0073fb75b14fedc422066801b012","datavalue":{"value":"8033986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6990317$EFD76809-95D5-457C-A46D-E976298237ED","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":"Q6990317$EA5A258B-A16E-448A-AE8D-E96EB221DD5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability yields a PTAS for \\(k\\)-median and \\(k\\)-means clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_yields_a_PTAS_for_%5C(k%5C)-median_and_%5C(k%5C)-means_clustering"}}}}}