{"entities":{"Q5091191":{"pageid":7120767,"ns":120,"title":"Item:Q5091191","lastrevid":55948951,"modified":"2026-02-21T10:37:26Z","type":"item","id":"Q5091191","labels":{"en":{"language":"en","value":"On the fixed-parameter tractability of capacitated clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561534"}},"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":"Q5091191$CDBD85A3-D6D2-4737-9E64-283BE2E8B2D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$1F720001-701B-467B-A887-9A1F94BEEB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$64B181CC-58E2-403B-A113-E7004D9D5D6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091191$839E5480-54F3-426A-9397-25DDD0E96C14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce4e54aa7117c9d3e333688dfc58c2752c53f611","datavalue":{"value":"https://arxiv.org/abs/2208.14129","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091191$0355BEDE-6D8A-4592-8237-6041EBDB1270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091191$0AC6EE3F-6B6A-4DEB-BC80-12493500DB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091191$2F2589C9-A751-4484-931F-191A0ACACB9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1a262dd12e0b05e829a63fefb7fc312f028723","datavalue":{"value":"7561534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091191$702E4AC3-A0A1-4C87-B19A-A9507A40AA47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$7E9B8922-FB42-4BB8-AEE9-9152E024C66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$B6A9C09A-3F61-4A0D-B650-BA774C365E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cb547970af4142b4b2fc3bbc50d281f383c409","datavalue":{"value":"capacitated","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$5F30F4C9-5008-418A-97A9-AA7D4C5ABCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$A76A94DF-2D33-4C3B-9A44-09AE00904A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$DD66F868-17A8-472C-8883-EAD34EFB2281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$C692916F-A7BC-45E4-B586-D93FDA6F1FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ec2852a6589894fdadce13c6e342bca26a5c91","datavalue":{"value":"core-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$C803CD1F-9E6A-4426-AFC4-5309B388F43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd2df6c8fcef5217b4958eb343efc0b166f7e47e","datavalue":{"value":"Euclidean","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091191$54649BE3-C3B2-4F30-A4A1-4B32F5F16B39","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":"Q5091191$C852597A-220D-4AC9-B3F0-50BBE93172B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$4C0CF248-0350-4E33-A5DB-AA9617D3B371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49546340a52c68250250ec27299709527f86aa02","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$3898D1A6-CA32-423E-B419-E6FFDF3807BF","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":"Q5091191$9F199A82-C1D3-4305-A6E3-3088A5E48211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684817e807996f2349e94abe787f8affc8469e6","datavalue":{"value":{"entity-type":"item","numeric-id":4542528,"id":"Q4542528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$42A20210-0C7B-489E-9566-11587F850609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$6EF897E3-B1BA-4F24-958B-B34BDA952301","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":"Q5091191$898640C5-CBD3-43A6-85A3-72DAD9EBCF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8670d41940083c5236cc2e0a0f9bab2915dbd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$A2CDC803-AC4C-425F-8546-C0131BC981A8","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":"Q5091191$636C3F4D-209E-4AA7-A747-2E866F70F4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3520d107b64515bcdcb8666fd8b4f41fe2a42e21","datavalue":{"value":{"entity-type":"item","numeric-id":4607908,"id":"Q4607908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$8E76247E-C306-4B2C-AB2B-16AA768C5B73","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":"Q5091191$EAB9E81E-9E83-4A45-95D0-F814AA5E254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5926a064782b196fce41c7129090bcbba862c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$69F388D9-F4C4-44F1-964D-C9539E16BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa661e4bca2c6433a66cc2201ba6301ecf2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3581392,"id":"Q3581392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$68573BF7-A7E3-4C6F-B487-32B0FB160EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9fc084523a2cc44617c2377eaca544e290eec","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$4D258CAF-5EB9-40C8-BC82-DB885319D336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c2cb464f641679fe01108fb396e2dacda299b1","datavalue":{"value":{"entity-type":"item","numeric-id":5236288,"id":"Q5236288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$AE02E05B-1C40-4331-AE52-E9C00B32DE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e75b0dc1952bd3de0aa6732d893e3e8a037f32","datavalue":{"value":{"entity-type":"item","numeric-id":866968,"id":"Q866968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$9FAC084C-A867-41CA-A071-AEEBC8420320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$1558D9C9-18D3-444C-A3D3-C90CACCD746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$EBC2DDE1-9EFD-41BA-8738-611DC488529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2718fa2fb03eb5993f744b31eb5d3ed5255fdd44","datavalue":{"value":{"entity-type":"item","numeric-id":2316611,"id":"Q2316611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$23961F9D-C62C-4156-8170-39CD86A11B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeae0b906be93199b216b115ab31187d79e4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$F803929A-A104-413F-BDE0-E433D7E7474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d83b8f07bdc05a6083889cbb597a2302061ced","datavalue":{"value":{"entity-type":"item","numeric-id":4575635,"id":"Q4575635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$763C73F0-AB2B-46F2-B964-B4880C8B7381","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":"Q5091191$636FAF99-447B-4C9B-AC61-054F438E6509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553d70d9a508c2e857aba989ff357d5f154e5588","datavalue":{"value":{"entity-type":"item","numeric-id":5230364,"id":"Q5230364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$44C54481-7DA2-45A3-8EF6-C47FA89C63C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4328b011745156e21430149d59d654e569fed95a","datavalue":{"value":{"entity-type":"item","numeric-id":5212846,"id":"Q5212846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091191$450A2899-D139-4225-95A0-94E8F44C922A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a396e9ef3f407034d4656748ddc236a94148bd5e","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091191$0BA64F34-CA4B-4A02-9260-F8A236CBE704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ce79caf8b78e50dd64b5e430674542855b1abc","datavalue":{"value":{"entity-type":"item","numeric-id":5075732,"id":"Q5075732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dce12e208ad08e2912bf9503b450f2c36cbc0e","datavalue":{"value":{"amount":"+0.8470040559768677","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":"Q5091191$37ACA7BF-E31A-4481-BEFC-C018D4EFF616","rank":"normal"},{"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":"b6f104a8bc1cd99080f931c2b8cb3270de4a11dd","datavalue":{"value":{"amount":"+0.8365216255187988","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":"Q5091191$6916DF61-4C08-4B13-BE1B-1287E4C1EE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fae05b22e1a28ee51397fca54cd6bd7229b9759","datavalue":{"value":{"entity-type":"item","numeric-id":6620498,"id":"Q6620498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227ea325018f0ceaf65e934b77209658ef88b4fc","datavalue":{"value":{"amount":"+0.821087121963501","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":"Q5091191$E802F4BC-1E66-4D13-93DE-EA33E0C2F6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3dfdfab566e7e4d35c48383eeb32bb55d6c69c","datavalue":{"value":{"amount":"+0.8189640641212463","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":"Q5091191$411AD94A-90C2-4826-9ACB-39E3931D4F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e63407433477a421216b49809baac71e1350b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619e4758ce4099bd4ddc21c8d91a33fd8b670194","datavalue":{"value":{"amount":"+0.8181050419807434","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":"Q5091191$C0FCB02F-2A17-4B87-9CF1-E2D6872C8C2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091191"}}}}}