{"entities":{"Q6586660":{"pageid":14197816,"ns":120,"title":"Item:Q6586660","lastrevid":95845877,"modified":"2026-06-05T09:52:38Z","type":"item","id":"Q6586660","labels":{"en":{"language":"en","value":"Parameterized approximation algorithms and lower bounds for \\(k\\)-center clustering and variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896133"}},"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":"Q6586660$D0C6C45C-3E6A-4855-AE27-B02DF2E6C976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0ebb1ef9d09e63c8b32f52f4d56cde12ab7b86","datavalue":{"value":{"text":"Parameterized approximation algorithms and lower bounds for \\(k\\)-center clustering and variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586660$A4CCA1D7-1B70-4AD0-8FC7-F3E70F215CA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$B2AA0F3D-E6B2-4DD2-A644-AA9EE0D0C772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$25CBC076-5F63-42A2-A02F-4A630DA64DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"579507444506106ed5fa58ce3d09f219b2da6a4a","datavalue":{"value":{"entity-type":"item","numeric-id":832883,"id":"Q832883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$14396261-D030-4D35-A4D0-6378E37A001C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$75DBBC31-9893-4EF2-AEF7-26AAD8CB8D4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586660$085C946D-094C-4AF7-861B-905681EA5688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586660$C594BE6E-AF3A-48D3-B513-D8A18532FA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586660$43107BA0-51CD-4F3F-BDE9-A5EB99EAB38C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191b2d9750f79d90acb8401027ebc01ca0948855","datavalue":{"value":"7896133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586660$0B374BFC-4F00-4F47-BAA6-B768C6F9C3D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586660$BF975793-67EF-43E5-8532-27018CD49297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586660$1D7CB7EB-5D12-4322-825B-A05AA82A6149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b420ede8e3a26a12f2ec2cfa149b314443e27794","datavalue":{"value":"Euclidean \\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586660$EB45E0E5-3662-435B-A8C1-0881311CE02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3045788b9592c514abbdcb272f8dca0643fb72c9","datavalue":{"value":"non-uniform \\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586660$EDAA77B3-449C-4E44-A513-10706553A5F5","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":"Q6586660$1AB0E99E-0E80-4914-B623-F8784564362D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6422048fe9aa92ac3380b1b730793f2a21ae50e","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$41AA0A3F-6527-42AD-9F87-F63AE4BF3844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac31c200931157fc4b1e6d2b155cf8f6fc13bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$87FFCBA6-3D50-4566-AE7E-6343DCC92E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$CF3087C6-399A-494C-BB62-67AC5474A230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36924f6eef41c82e7a751de690ca96150ea8fe3d","datavalue":{"value":{"entity-type":"item","numeric-id":6062155,"id":"Q6062155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$E8348C66-F2FF-4E53-98D8-37FA33158B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97412fa0c894736284dbbb45bc78b90fdc85df3a","datavalue":{"value":{"entity-type":"item","numeric-id":3132852,"id":"Q3132852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$04895864-0543-4658-9D70-CCEA6FA46CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b1f833df9ad261e45ba32ee4f5ee7dba50ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":3189027,"id":"Q3189027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$A1E35223-E677-42BE-9E4B-A6F073012108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8625d72442f3cf7557d5b61ce9475962f0711848","datavalue":{"value":{"entity-type":"item","numeric-id":5888937,"id":"Q5888937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$FEC77911-7A5C-4613-A1FE-8E88097A37CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfe64b28414f93152b2f37dfad89a309295f596","datavalue":{"value":{"entity-type":"item","numeric-id":6539541,"id":"Q6539541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$DB9BBF1C-B392-44BA-A6F6-F6051F010F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bdbbaa94ce9be03f3643da8a780ed7013e81dd","datavalue":{"value":{"entity-type":"item","numeric-id":4607907,"id":"Q4607907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$A941954B-10A6-48E7-A008-6D12F930F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231e0ff40fd338c4d400156dea3195b277cd5f2e","datavalue":{"value":{"entity-type":"item","numeric-id":6575137,"id":"Q6575137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$11BB9B3D-8791-43C4-9D76-6F7F163EFD3D","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":"Q6586660$F2B589B6-9CED-4266-A47C-DBB8B2F25B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc02d7e0cd258e89f68c89508890a666a79ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":5230321,"id":"Q5230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$E516BCDC-AD93-4675-9771-71E16EAD54F2","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":"Q6586660$70F74648-3A38-4A96-A188-D51EC2E418CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f15e8bea84519e2e500bca613968220c0e431a2","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$68EE7FB9-CB37-4458-B74A-D3C68389048A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba05bb2f83397cfd6bef9f396a6c483e7731531","datavalue":{"value":{"entity-type":"item","numeric-id":2768379,"id":"Q2768379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$07FE42CE-44C5-4AFA-BCCC-B93892BAE8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$F699901D-56FD-4A59-9328-ADF67679C43D","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":"Q6586660$7215FD46-B70B-4DB3-90FE-882AD13BDDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$B9F8C5F0-85ED-4DD2-81CC-44424EF08A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e81c46175362933795675d4c7f39d1e442d0e49","datavalue":{"value":{"entity-type":"item","numeric-id":5900911,"id":"Q5900911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$F4FB9EDB-5CC4-487D-8F33-630000486A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$3DD2EA90-6AA9-4BE2-A49A-AC46967A7078","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":"Q6586660$D49663E7-F74D-4053-ACA5-3E6CA0B02A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$80B40935-3986-4B8B-A3C3-17914EF517E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586660$E7F9E7BB-1396-4EFD-ACD8-DAA3041A133F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63241a35ffef819dd0a4c560c1d03e776b869dcb","datavalue":{"value":"10.1007/S00453-024-01236-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586660$7630FBC1-0844-4F84-8F62-833AE0915838","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized approximation algorithms and lower bounds for \\(k\\)-center clustering and variants","badges":[]}}}}}