{"entities":{"Q4598208":{"pageid":6627793,"ns":120,"title":"Item:Q4598208","lastrevid":82457051,"modified":"2026-05-06T20:57:02Z","type":"item","id":"Q4598208","labels":{"en":{"language":"en","value":"Approximation algorithms for clustering problems with lower bounds and outliers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820258"}},"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":"Q4598208$461FB920-DC49-4EE2-94AE-2018552EAC8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"099c62a6ef8d16bdb66f8e669577196ca122671d","datavalue":{"value":"1395.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598208$CB411196-8F05-477D-8B69-117016CD8D37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b462422c18b0174d102df657799936ad63032d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1800999,"id":"Q1800999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598208$4AD4C9FA-207E-46C4-A8D5-40328B0D012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598208$2981D46E-A140-4B61-959E-C09CEB5A217C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598208$5C206EE3-F6B1-4955-B83F-576988D58786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e08694f33676c28bf7c71ed1a6998ddacd6a756","datavalue":{"value":"https://arxiv.org/abs/1608.01700","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598208$FDB31B56-91FE-4870-9103-A17EBF37EF3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598208$8A9F239D-CA51-4BF9-96BF-DCF262DFAA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598208$7AD27C19-3DA0-455D-A6AF-B026EE78A886","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb24dc6c11ec5879eeeb85134663ee30362a6c71","datavalue":{"value":"6820258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598208$6D67FC3D-F7E0-42CF-8F37-3F337C8BCAB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598208$7F5CECE5-C6CB-4397-9CC4-762FBF52BBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2830bf83b4726eca4e3f8f3cd4accf4aeb6d4de6","datavalue":{"value":"facililty-location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598208$C9792F21-98A4-4072-9C61-31EEE7F03A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598208$6E9A8A29-B819-4289-B3A1-82F16996BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598208$DED0F0BA-B884-4BEE-A0F8-28F5D9E3BFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a25d8c4453ad87644849ed210a01513a990c82","datavalue":{"value":"\\(k\\)-center problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598208$C86F332C-38C8-4150-8C6A-23C7577B5785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a4c8b5d35d042d0ef8aaa15d0df04e0f2cc83f","datavalue":{"value":"minimizing sum of radii","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598208$D6E58BA6-B6F8-4873-9F92-7528FF405BAA","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":"Q4598208$4E34FF18-16D8-4AC0-BAC0-9585E3950D0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0fcbb54ce2a2134eb4b42bfa3e3120afdc0588b","datavalue":{"value":"W2963988193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598208$7C8E530A-95A7-48FA-A4D8-9732FAD20C57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00966a42ab221b51475961a4ae74d725cd9a1b27","datavalue":{"value":{"text":"Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598208$7259FFF8-972C-48A0-A9D3-9F0A91CED78B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cae79607319945018fdfe313b8080f453c75f88","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598208$02B1C4AF-C89D-4BAF-94A4-742F78FBBEB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccf45b01fc79fed9042c522caa9eb311c959d37","datavalue":{"value":{"entity-type":"item","numeric-id":2930351,"id":"Q2930351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5932045b865ff752610379e810969c0fbc8d4d72","datavalue":{"value":{"amount":"+0.8045527935028076","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":"Q4598208$33696754-D8C0-4BCB-B5DD-2890BA4982E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41781bbeac5dec3c04a166634ea5e0bc683c185","datavalue":{"value":{"entity-type":"item","numeric-id":2405294,"id":"Q2405294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d1559551d9a090a3c44507f7af72692deb1a8b","datavalue":{"value":{"amount":"+0.7913347482681274","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":"Q4598208$9C6CEB07-2CCF-44B8-8A77-FCCE3706D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2f17e8ecf1199221f3e7aa5485d6b0ed2e98b","datavalue":{"value":{"entity-type":"item","numeric-id":4607905,"id":"Q4607905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5557cf88fe6799636943dc9b1521024aed3fc3","datavalue":{"value":{"amount":"+0.7887391448020935","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":"Q4598208$A38410DA-0858-4C2C-AA74-FA51E9CDE574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a05c32ffb95a8d743db1ef494b69ebfeb3fd37","datavalue":{"value":{"entity-type":"item","numeric-id":4972668,"id":"Q4972668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67df333f507902e073e94c18fbd74f5be10c184a","datavalue":{"value":{"amount":"+0.7845674753189087","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":"Q4598208$C8DB00E2-0A17-401C-B636-D95178ED96BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea36914031deb975d11053aec1d96661c6c630cc","datavalue":{"value":{"entity-type":"item","numeric-id":2848930,"id":"Q2848930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe02cac74ddd2ed5eec5295d48e04e04492428d6","datavalue":{"value":{"amount":"+0.7803093194961548","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":"Q4598208$859A7D13-9BD2-41A7-85EF-8256D28CC02D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for clustering problems with lower bounds and outliers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_clustering_problems_with_lower_bounds_and_outliers"}}}}}