{"entities":{"Q2218871":{"pageid":2229614,"ns":120,"title":"Item:Q2218871","lastrevid":57787572,"modified":"2026-04-02T13:01:48Z","type":"item","id":"Q2218871","labels":{"en":{"language":"en","value":"A constant FPT approximation algorithm for hard-capacitated \\(k\\)-means"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7297578"}},"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":"Q2218871$911F8840-E6EA-42D2-8F05-75E5235949BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7ab1ad0e616f8c7f2b22bed2db09dfdb353b37d","datavalue":{"value":{"text":"A constant FPT approximation algorithm for hard-capacitated \\(k\\)-means","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2218871$6268FC28-1627-49D9-8BA0-58925725DBD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9afa353d4c420dc3c5b26680f53d0ce32310bdfb","datavalue":{"value":"1457.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218871$19E0DBCC-4EE6-473E-A4CA-4795EDE3E217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50e340c0a2429f6132acbbdaebf12d624e31a94","datavalue":{"value":{"entity-type":"item","numeric-id":506470,"id":"Q506470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$C8C8D3F5-BFDF-463C-8FDE-A4F077821FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$1A63DB3A-7C44-4194-8FCC-C423D3CC1663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb7f584e406315460e5e4b9252dc25500908c203","datavalue":{"value":{"entity-type":"item","numeric-id":2180149,"id":"Q2180149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$C11A9471-DF87-4BFD-A86C-99298C7D0710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1323f2124471b30d48a6c6e6f1ae8bcd00448bd","datavalue":{"value":{"entity-type":"item","numeric-id":207372,"id":"Q207372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$85CA8284-B16E-44F5-89C7-0D55DE1DE88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$8A99C0CC-7EB3-424E-AAB9-A39178A97B23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8499deb8d27ab9be1d7c956abc410ef4dd706b","datavalue":{"value":{"entity-type":"item","numeric-id":81902,"id":"Q81902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$7A0051CD-AE85-4225-B1DD-1BFB76F832DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bd0361d59a727a9500ca078b0f9d7cf220f3e8c","datavalue":{"value":{"time":"+2021-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2218871$9E0607DC-3124-402D-969C-A7C2375DB270","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49dff4641890c2bdc3a8401528d557a0cafc33a6","datavalue":{"value":"https://arxiv.org/abs/1901.04628","type":"string"},"datatype":"url"},"type":"statement","id":"Q2218871$1E33BB3B-4BD7-4EB7-B033-9951AE4D4905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218871$4ADF002C-4E55-4054-A1B4-8C3EA14B6FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8e322b40542b0e35a5118490301eaa73e097c56","datavalue":{"value":"7297578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218871$82940CFE-07E0-4ED4-8837-0C50DBE7C29E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218871$82A835E4-719F-4CBE-8771-AA0B854CB9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218871$FC1F0DA4-881A-4CE6-9293-6E8FB3AA12F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218871$A7D863A4-4236-4DC7-9565-03781B73061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807637c5cb6117adb2b4fcdcd83329c4f0d5e0bb","datavalue":{"value":"capacity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218871$92E0D027-51DB-46D3-B1A0-439D56E911F6","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":"Q2218871$C1C6B5DC-AEBB-4CB3-B1C3-EE88D2FCB80A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"952622ee51e755b5900b278f771e8644aff49ca0","datavalue":{"value":"W3023720660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218871$B590A42B-E41C-4163-AFC8-BD66312CF8A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1912dc9b9659b889d71330a5d1a3cf163cc8f3f5","datavalue":{"value":{"entity-type":"item","numeric-id":5075732,"id":"Q5075732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$BFB9C526-B67B-4F26-8969-670104664B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42ec8b45ca5e8a9051630d6052949910c3c5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5117377,"id":"Q5117377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$7AF3EE6F-3F6B-4549-BD26-62EEE24348DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$C9691D08-2F34-4574-A633-F3EDA7051E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$3012F961-82D1-4AB3-B6A9-E4963130CE1B","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":"Q2218871$4424C146-C97A-484E-9A28-D16AD34FDE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b174f73960ce866d328260b04d004564cc87a67","datavalue":{"value":{"entity-type":"item","numeric-id":3132847,"id":"Q3132847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$B2B10294-9BF4-4B15-98F8-73EEA652F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f0506bf674df016f8672a6d761bcade1e5190c","datavalue":{"value":{"entity-type":"item","numeric-id":3377014,"id":"Q3377014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$34BFEAD6-1DF1-4779-A575-1282A7F770F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ededbb635af8ff72d1138393a5990211b708e2","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$6C50BDDC-D8EA-421C-8E26-464E6AB9AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aeefb19cf2961b8c9228dda7aca9e8d2f4fd32b","datavalue":{"value":{"entity-type":"item","numeric-id":5146927,"id":"Q5146927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$3DEA1807-DFC7-4955-B683-760F94862034","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":"Q2218871$87EE3F51-1459-45BF-94F9-4E0DC0785866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f314680d80e52042793030b0dda0654cf3a5b425","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$3B0E56E7-81D2-4FA9-9281-0F5348F8B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafda9c0f8cd4088b351e60a3e3baaaae43ac3da","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$5A9AFC46-18D4-49B3-9B68-FEF600407204","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":"Q2218871$A99F0D53-1E7D-4EDB-B365-F969B51AC77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731fb6b3e0f8ac31defef7abf4411cf1c294ee05","datavalue":{"value":{"entity-type":"item","numeric-id":506167,"id":"Q506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$6B8E1BF0-ABE7-44F7-8DD3-585F3A60F8A4","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":"Q2218871$94BEC31E-C187-428D-8A58-33FAEFB5794B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$E8F8EC4C-2C3B-4723-9874-EB9C7FB6ECF5","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":"Q2218871$3E48F42F-BD52-4391-B66B-CEDACBBC129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$ABF00963-45E4-4A74-B177-DBC9BC7A1368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e6bad7997a61592c2da611d6765b824422cddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704227,"id":"Q5704227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218871$060362E5-486B-49AA-AC3E-424B27461C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e32624ac4f806eb87080590e740e8db945817dc","datavalue":{"value":"10.1007/S11081-020-09503-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218871$83B6758E-528B-425F-9C8A-686C65E4BF18","rank":"normal"}],"P1643":[{"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":"97d2cc95aac8441a80b986b71a46afd9bd52b229","datavalue":{"value":{"amount":"+0.8067125678062439","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":"Q2218871$D81F0F5E-77C4-43AA-B0BD-F8CC272F8411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4583a80cfaae35278273b05796e24992252de036","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fec54755d3f6c0295cba2360b2202927e243903","datavalue":{"value":{"amount":"+0.7832241058349609","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":"Q2218871$4EC1D728-F2BD-4E66-BACC-941A84292808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13540c4cbd39b4ac22e223f1d67c9f78ebd9267d","datavalue":{"value":{"entity-type":"item","numeric-id":2969628,"id":"Q2969628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81dbcbe35aac01318a4791592b6da3096f9fe8e","datavalue":{"value":{"amount":"+0.7792115807533264","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":"Q2218871$6F90DC27-89AC-414B-8516-8D51093C5C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ccb6281d9f13dc8eec3ef788d1f0d244c930a3","datavalue":{"value":{"entity-type":"item","numeric-id":2965488,"id":"Q2965488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cbe8b554756784cca0ce3db3beb80e63a6dad0","datavalue":{"value":{"amount":"+0.7760013937950134","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":"Q2218871$0D86392A-7311-417E-8BD1-DCE3FDF01E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3fe1a82ecba7e2aa66765690a2710b32d08ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523b7d5ec5807d6f39bb23bb2e2c26046855645b","datavalue":{"value":{"amount":"+0.7697301506996155","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":"Q2218871$9F57BD92-551F-41B0-9012-F51A987B89E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2218871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2218871"}}}}}