{"entities":{"Q5075732":{"pageid":7105308,"ns":120,"title":"Item:Q5075732","lastrevid":91332869,"modified":"2026-06-04T22:54:09Z","type":"item","id":"Q5075732","labels":{"en":{"language":"en","value":"Constant-Factor FPT Approximation for Capacitated k-Median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525438"}},"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":"Q5075732$59032DCB-1467-45E0-A00E-82FC8CA5C08B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3511998c6ec09d6b8adbcae360316097b727b357","datavalue":{"value":{"entity-type":"item","numeric-id":1944123,"id":"Q1944123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$081E82EF-69CB-45C0-8B46-338E4B38AADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$E552A271-3406-4E91-A263-441E84662021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9eefb75b4407b01ad7ded5dc1c5d3fdcd20febb","datavalue":{"value":{"entity-type":"item","numeric-id":1685968,"id":"Q1685968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$1CB69263-40A9-415C-8A23-DF03226CD0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$C05CD3DB-1B60-4B8B-9F98-827A895BB7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb22b9c173fa8c636f60e6f2965e847c522fa60c","datavalue":{"value":{"entity-type":"item","numeric-id":722519,"id":"Q722519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$128E2249-8378-4C5E-AA79-C2D227898CA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075732$E879B20E-9F20-4A81-936D-1A1F12B47AED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a9a60b136eb3c499d20d9f40780e50798583725","datavalue":{"value":"https://arxiv.org/abs/1809.05791","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075732$9703C1F9-11AC-44C5-8065-7FDDC34DB552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075732$9191AFDF-6B48-4E93-966F-1EC7D1A490F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57389f2df4fa22165bbf045c2ea1e9e1887e30f","datavalue":{"value":"7525438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075732$5B2B93AD-71B3-4858-BC26-3EA21FD78212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075732$E802067E-808E-4C31-A391-57F108AB6ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075732$AEABB620-926C-47FC-8914-134E94C450C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075732$33F58509-0C40-417A-911A-2B9409F2F621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075732$88EF0DEA-B001-437C-A5D2-08F67197863C","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":"Q5075732$2CAB2A8B-1A86-4B4D-B49F-A05063BD2A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f559798827ac55574dabde91d70cded0cf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$BBA478F6-C586-42A6-87D8-F670CE81C242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$9D320F96-7534-4701-BB57-EBCBD07DEF22","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":"Q5075732$7831409A-662B-4FA1-8119-124F9F4D7DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$C75ADDD9-CE3F-49F6-9331-B899DB45966F","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":"Q5075732$A685794E-A8B6-43EF-A7E1-922C74A80DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d07b6537868bc45e41fbb4d534655cb4ee8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$8B7E8B7A-66D5-4C4B-8ABD-8CC0F1E4F68A","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":"Q5075732$A37F4121-3923-4F77-A84A-79601641C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$3C9ADDEE-4E3E-43E0-86E0-2B5D5B29BC08","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":"Q5075732$016E829E-C1C9-40ED-81F0-791B7E141D02","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":"Q5075732$EB42DA9E-4F2B-43C8-B305-77BF0A371222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9188edc8a1b80b2aa610872d1716ba1375eedd19","datavalue":{"value":{"entity-type":"item","numeric-id":968274,"id":"Q968274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$24013280-C0F5-4718-8E84-0262055D5CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765b4bd24759bb5c70c4ef6d964d54c518b1379c","datavalue":{"value":{"entity-type":"item","numeric-id":4598213,"id":"Q4598213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$33172B28-F262-45D1-97DE-80D9E06CB653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$BFCB5F2A-98C8-43C4-9DDA-1E8EA3C9F55D","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":"Q5075732$9C452CD9-337D-42C6-9F63-9701415160BA","rank":"normal"},{"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":"Q5075732$58507A67-B11A-4AB6-BD06-DE2B42DE981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$BF7E1B42-05CB-4032-B759-3B44AD6693BA","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":"Q5075732$496CC78F-D555-4DFE-A5E5-715A0EAEE07F","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":"Q5075732$69CB54CD-6E0E-4FD3-A8CC-6BBA44E48BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$9700969E-9971-42CC-97AA-4571AA28E7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe3a7811f4186544c61571ee735be3d2a50e223","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075732$6F71CE13-06E5-49F0-ACED-974EFCF047FE","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":"Q5075732$28D343F1-783D-462A-900D-0038B026E6A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51a5e9a8a71b169443936c732225ee8d0296206f","datavalue":{"value":"W2977708045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075732$0BFAF14F-B4D5-4591-BA0F-BD23AE1591F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4771c557f3caaa61208e0066ffcb56ee758cb22","datavalue":{"value":{"text":"Constant-Factor FPT Approximation for Capacitated k-Median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075732$C0626B19-9F65-4492-85BE-FA2FDA5A8156","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"696ada307c011b2529c83342120aad7e7916628e","datavalue":{"value":"10.4230/LIPICS.ESA.2019.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075732$C3E088F4-6ED8-47A0-A5A3-7C40DDDA2BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271c50d522a75d0d14420eb211acbb6d53d8a623","datavalue":{"value":{"entity-type":"item","numeric-id":4598213,"id":"Q4598213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f199977929a61b9f736f26df900fb2ff4caa288","datavalue":{"value":{"amount":"+0.8773067593574524","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":"Q5075732$14AB387C-4A86-40AC-AC63-11FCBCA69AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d083f64acade7a85368b66a725649b8a0aa76d","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05af39734764542f04b8ff1730064d091b38963","datavalue":{"value":{"amount":"+0.8571083545684814","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":"Q5075732$3302EE92-9B11-45BA-A4C9-EF07F42B6A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6017d698e674f8ac18572529fbd42241db44c04","datavalue":{"value":{"entity-type":"item","numeric-id":4575635,"id":"Q4575635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c301de62df675477c89c298128ce8041d54f34e0","datavalue":{"value":{"amount":"+0.8497598171234131","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":"Q5075732$6EBDF862-252A-4B18-9C05-DCF3C301496E","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":"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":"Q5075732$4B5E7412-EDA3-4B72-90CB-C08FA0E26715","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":"6ecd94d80e933fc4e76002dfe75bf18ab76f06c2","datavalue":{"value":{"amount":"+0.846171498298645","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":"Q5075732$5874AACD-AEAD-4CB3-AD9C-21F4F8C03F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-Factor FPT Approximation for Capacitated k-Median","badges":[]}}}}}