{"entities":{"Q6620498":{"pageid":14231655,"ns":120,"title":"Item:Q6620498","lastrevid":99901928,"modified":"2026-06-05T20:58:07Z","type":"item","id":"Q6620498","labels":{"en":{"language":"en","value":"FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7927869"}},"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":"Q6620498$48FF4645-99D3-421E-AE31-71B71DF7D6DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79d8dfd1399da73f4b49311387507a8d3bd7b257","datavalue":{"value":{"text":"FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6620498$EC547F2A-25AB-4394-8C83-AB9392540E50","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":"Q6620498$E4D6F520-6FCC-4D12-BD62-74C86550D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a86cf34a200219a400c1b1ca3257b931d8d324","datavalue":{"value":{"entity-type":"item","numeric-id":727209,"id":"Q727209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620498$679206A8-EE9F-4679-9C3F-16D416BFE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620498$5F60898B-C34B-4D61-B327-653F9C96C6DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae56edb5ad3ae2abf62bcec2ea3a33fb4352e6f","datavalue":{"value":{"time":"+2024-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6620498$34F5318F-B6AC-4E6D-8F36-E039C42A6206","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620498$82AB36A1-0B85-4BE6-8B59-704ECA9124D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6ca47cc5a0a04343c6e155cb0fd10ad1c53347b","datavalue":{"value":"7927869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620498$29F1B73E-D94F-463F-8067-FDDBF4372079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620498$FF0A9FA6-3C31-4829-9E47-CB68D3DB9FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d2f96221158b332443aebcc9b6e1b0cd07dac44","datavalue":{"value":"FPT-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620498$2168FD51-3E0F-421F-B4D9-3B164A4A55D6","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":"Q6620498$8BC764FA-281D-417A-9C68-EE7645566192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcfbaf16600e542ce9a71c5f2dcaff1f6ef0b86d","datavalue":{"value":"10.4230/LIPICS.SOCG.2023.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620498$2CA7BF7D-F40C-4D71-91E4-984DD04BE1B6","rank":"normal"}],"P1643":[{"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":"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":"Q6620498$DED99762-92BC-48C1-B60B-3F3C28AAF5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b65e2a362c99c06160149e5bc29f7bede1e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2218871,"id":"Q2218871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ad5087c468741548cad97b0c129ebcb475b245","datavalue":{"value":{"amount":"+0.8007213473320007","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":"Q6620498$AB3B3D31-6FE5-453F-A2F7-ABD8A425F580","rank":"normal"},{"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":"63044f189f5170b90320156be938cd314fddf5c7","datavalue":{"value":{"amount":"+0.7974933981895447","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":"Q6620498$BBD4DCD1-AD12-4A8F-84CB-17989FA43AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c6646fa9776f4d4f6e7853eaa4c10aea57391c","datavalue":{"value":{"entity-type":"item","numeric-id":6658317,"id":"Q6658317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d1de2d7de6a7ad3c401774a459e0124c1a762e","datavalue":{"value":{"amount":"+0.7939345240592957","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":"Q6620498$7D06AE3E-BDB0-4B6D-AC56-780E8C685157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09b0293c0d5a87bdd1f904eeb8c505666d218e4","datavalue":{"value":{"entity-type":"item","numeric-id":2699973,"id":"Q2699973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfa241001d2f9e2da51bb3297a544bb3fac05f1","datavalue":{"value":{"amount":"+0.774975597858429","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":"Q6620498$C072A3F5-AE3E-45AB-AC69-8A73C390E4A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPT constant-approximations for capacitated clustering to minimize the sum of cluster radii","badges":[]}}}}}