{"entities":{"Q6161442":{"pageid":13296323,"ns":120,"title":"Item:Q6161442","lastrevid":98897522,"modified":"2026-06-05T18:45:07Z","type":"item","id":"Q6161442","labels":{"en":{"language":"en","value":"Tight FPT approximation for socially fair clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691942"}},"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":"Q6161442$C2397729-B204-4A08-91BB-2F475CF47694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77d562eb3ad95b9dadfebcbe8be2c67a6d143394","datavalue":{"value":{"text":"Tight FPT approximation for socially fair clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161442$75BFF141-754C-468B-8EAE-FCD88CCD8F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8587f865ef72a4ffdebd383169fb961ae3a14bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1625154,"id":"Q1625154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$506243AB-6E7D-4816-8929-AA883162F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edfdfcd2a9bebd5c84f9b364e779ea98ead16154","datavalue":{"value":{"entity-type":"item","numeric-id":284581,"id":"Q284581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$8F165F5A-A257-4B0B-9FCF-C8A4AC9B1D3A","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":"Q6161442$4F6DE602-E36D-4FA6-A0D5-6D6DF9F1E38D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161442$6F1005D0-71A7-4F8A-8A6B-ACF96295854F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ee41b60e319b93f37074b8856710cd84865f239","datavalue":{"value":"https://arxiv.org/abs/2106.06755","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161442$996935E8-9DCB-4495-9D64-6E15CC6694D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161442$9E5AAC09-DCA5-42F6-A5DA-9EA163FD8537","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cac1f77c836d30e084eb9cb2a922526aad30ea52","datavalue":{"value":"7691942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161442$11F081FE-9BDB-4267-BFE9-70BB0438208B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161442$05F290E2-AA16-4A97-B3C4-2A075FD87AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161442$2095A95F-9AAB-45C6-8BC0-09011DE3F2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161442$1AB911AF-88D1-4101-B9EC-E64D1FB12042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161442$1B3002A9-5449-437F-BF4C-D51737569D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161442$DC92086F-64E8-4320-88F6-022CA316AB31","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":"Q6161442$43A0F2EC-2A68-43C8-8F62-E01A6CE1A3C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4e74302b417e9991a2cd1e3e1e0c089b6fe6000","datavalue":{"value":"W4321486958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161442$53A37A5E-C380-47D2-B944-B12393E515B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63a08ebe1d4551b412d63c256e142bfae87059f","datavalue":{"value":{"entity-type":"item","numeric-id":5875470,"id":"Q5875470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$651373F3-49B9-465E-8FBE-3E66B352979D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749556ee28d34f4de718ea707ea8132ec359822d","datavalue":{"value":{"entity-type":"item","numeric-id":1702850,"id":"Q1702850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$C2FCE57D-F783-4798-9F6B-EDBC73E60D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$939C7B2E-DC53-4C5F-99D7-4E93E643A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28867b8eac545fdde36371e9373688aa73de5e30","datavalue":{"value":{"entity-type":"item","numeric-id":5091192,"id":"Q5091192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$0B4576B7-D5D2-408E-9FAA-0A2FDF6EC102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54c3ceba85b9cc0c1612c0bd3080266e267c5be","datavalue":{"value":{"entity-type":"item","numeric-id":5091191,"id":"Q5091191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$26EA3110-416F-42E0-9199-51FACA57C0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20131b57d18ac27e8ba8a53ca8aefedd66fecd0b","datavalue":{"value":{"entity-type":"item","numeric-id":6065182,"id":"Q6065182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$75A3FE69-1073-4562-8F91-16D81E48F333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$9943B5F5-6684-474D-A043-D3B471223E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb4f24cce59ea387cbed6f478fc0d551a3c75b8","datavalue":{"value":{"entity-type":"item","numeric-id":2300724,"id":"Q2300724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$D3099D13-6687-4C41-B2E4-0FD4F7CD65F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59153bce27f11d726ddc811712918b735b7478c","datavalue":{"value":{"entity-type":"item","numeric-id":6089659,"id":"Q6089659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$3B630D97-7D94-4CB2-84ED-E208816CA25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56277443c3741d508109e788045b3553a28068ff","datavalue":{"value":{"entity-type":"item","numeric-id":4962613,"id":"Q4962613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$9C8EA8EE-BFA2-4B4F-89D5-175BB17E6875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e12d27ab0081267d8d69a84a305b3cb62e5782","datavalue":{"value":{"entity-type":"item","numeric-id":3761689,"id":"Q3761689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$E36B2B1C-0A7B-45BB-8D0F-8A73384B23C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1400f79b0ff9a3248d0d2a53eaba42121b8b6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$34ED7160-C9BD-4F1A-B2D4-A71AA511B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a041bf55ae429809eb70fd14e5607d22c1a1e183","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$3D06157D-5EA0-45D3-87E6-BF0B4A5ACF19","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":"Q6161442$0B1CAA8F-4216-4DBE-9CB5-8B8077E6FE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f16aa81d411780e434ec827ae64c2ab00fee84","datavalue":{"value":{"entity-type":"item","numeric-id":5146765,"id":"Q5146765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$233A22C6-9B75-49E8-93BE-6BAEE30C618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161442$136238FA-1A38-40E9-986E-53154EB85A77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc741de307ddd92822d96a2df4d85f22b8b20d72","datavalue":{"value":"10.1016/J.IPL.2023.106383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161442$8D648498-A558-46F7-9E3F-05F731EE62C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50b5754dedfe1e0a769d8beeedbd8cb409e25f6","datavalue":{"value":{"entity-type":"item","numeric-id":5091192,"id":"Q5091192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70915d011a992d8443afa482bbcde0f1b41c4a2","datavalue":{"value":{"amount":"+0.8240046501159668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6161442$7B674471-5680-43E3-8354-D848D870FEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec96e1765c0b36d2f36a0807344a61ec05fe9c56","datavalue":{"value":{"entity-type":"item","numeric-id":6535817,"id":"Q6535817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ff7701e66eba04b9888a443817d6fe14bcb321","datavalue":{"value":{"amount":"+0.806358814239502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6161442$5518033E-ADFF-4504-BFD1-E1B7F280B39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3413a1866030253ff4a15f10d55a35e5e5118d2","datavalue":{"value":{"entity-type":"item","numeric-id":6128707,"id":"Q6128707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2032b79f0e13fe7dd2ff7b1460383cc98193700d","datavalue":{"value":{"amount":"+0.7807976603507996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6161442$EEC9FD64-13E9-4592-92F9-4E770F2BDD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6dd650804c9f058cf487b6559771cf07ff5872","datavalue":{"value":{"entity-type":"item","numeric-id":5091191,"id":"Q5091191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d827586c117066a66d04718d4cb49c1b1288a11","datavalue":{"value":{"amount":"+0.7652484178543091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6161442$8566C6DA-48A6-4CCC-8EF1-C4D944AA6C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e9f4a2da70476d3ccd63f01fd5f942111132d7","datavalue":{"value":{"entity-type":"item","numeric-id":5041747,"id":"Q5041747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e711712f2450268f56a58b0e08ee39a195c118c","datavalue":{"value":{"amount":"+0.764490008354187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6161442$2E649602-F1D1-4AE6-9B75-DA490D43EB09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight FPT approximation for socially fair clustering","badges":[]}}}}}