{"entities":{"Q4598205":{"pageid":6627790,"ns":120,"title":"Item:Q4598205","lastrevid":41142683,"modified":"2025-04-18T11:56:35Z","type":"item","id":"Q4598205","labels":{"en":{"language":"en","value":"Approximation Algorithms for Aversion k-Clustering via Local k-Median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820255"}},"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":"Q4598205$F5CD157D-894E-42E2-BFE2-626C6955ED58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b67ed79bde50dfda09fecade85ba0c891ca98aa","datavalue":{"value":"1388.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$4157AD91-B5F3-43B4-A5DD-CEC537D32D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598205$B4AEF690-07DE-4AF9-ABB8-E00F8CC7898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbf4612fc27ed490b906559eabd402d329d3d718","datavalue":{"value":{"entity-type":"item","numeric-id":2401161,"id":"Q2401161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598205$0DA8E4D9-35F6-4569-BE92-F539394F2800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ca94aa76061b6319b550671b861be71817b55f8","datavalue":{"value":{"entity-type":"item","numeric-id":496687,"id":"Q496687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598205$69E814C3-999F-409B-9158-FBAC586D3967","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":"Q4598205$A1284957-961F-427A-AD8A-F17F6F58D643","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$58A74246-6F14-48EA-88C8-F083B0AF2BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$C8E73B41-0E92-4138-85E4-8AAFF2E8E50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$3843C442-60CB-4B8C-9C38-936A1A479948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03253ded5b73f0e83570e2f03758075eeccd8b40","datavalue":{"value":"6820255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$25273FA5-1F9A-436C-8307-A0025656E370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598205$D20E6332-20B3-4EED-AB0A-A042958A6C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598205$F339A51C-D5D3-48CD-B9A6-88E84C0E429B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598205$5E726662-A7C3-432E-8427-B31C462D77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598205$B36B2A17-75C5-409D-BAEE-8510B2B78E03","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":"Q4598205$F8C0094E-A29C-4556-8B08-4F755BE0E7CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdeb5d27b2682121aade9cdecd7aad62787eb05","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6218/pdf/LIPIcs-ICALP-2016-66.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598205$0C771210-362B-4873-B54F-5BF34E68F113","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61191c30f410a19e62d8e30ecf098af62222c250","datavalue":{"value":"W2535784277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$AB0452C8-81C3-42CF-A0EC-F3FC54B35E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2cf96da08fb367cb609620c2d74d48e9a235914","datavalue":{"value":{"text":"Approximation Algorithms for Aversion k-Clustering via Local k-Median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598205$D2096119-8CB6-4518-9B8C-EC57ACA55F51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe42cdbfb81c934ca208e3c9f683e6c2d4ffbd2","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598205$79329E7A-A53C-4EB6-914B-5AB4F5E98718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4876b2d74751c80c2d2026143c16e1cc5357d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3448778,"id":"Q3448778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4de6a0c427ba64b9f9141c425346ce14d526bf","datavalue":{"value":{"amount":"+0.91158897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$191FCD5F-A525-4610-A348-7933B1C21E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208951134d84c7d9279e92dcf674abf868431b54","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4de6a0c427ba64b9f9141c425346ce14d526bf","datavalue":{"value":{"amount":"+0.91158897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$5CBE80FE-7A95-42EB-AFDD-EA26CC0715E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b135990488efd83fa20d8ff40710308096d787","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d620dd6766ab34e73dd9e7f5315ca3c349d472c","datavalue":{"value":{"amount":"+0.90490264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$B05D8590-7E4E-4E8E-9EAC-C37F8156A080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630da5abbc6a90f920b66dd97d7a6e7f80aec836","datavalue":{"value":{"entity-type":"item","numeric-id":4557531,"id":"Q4557531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d620dd6766ab34e73dd9e7f5315ca3c349d472c","datavalue":{"value":{"amount":"+0.90490264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$7F08205F-7A8A-4418-9FC2-09E6F8161113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf02b9bcc20cb8104471693a6b47bb366a4f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3196638,"id":"Q3196638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff04e980b3f0c017931094e8c4239447133633c","datavalue":{"value":{"amount":"+0.88892305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$7DC14028-6973-42A5-AF04-61DBC20006E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b41350a0f5c75bdc21d806db9c329193c5cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4680894,"id":"Q4680894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c07655754d3be31af24d75cf88baaff0850d55","datavalue":{"value":{"amount":"+0.8843484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$14EEF135-C6A1-4385-A562-DFAAAC40D484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d01b05998c7647d70b0f807916bac4a4716c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2010139,"id":"Q2010139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f88bb4385085b2d2eaeb07759a4db7f102f167","datavalue":{"value":{"amount":"+0.8842951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$0B1270C2-74A9-437A-815E-618FB49F702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8635dde4e44368fcef16d3e336a43a39ecb954","datavalue":{"value":{"entity-type":"item","numeric-id":4675629,"id":"Q4675629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb53e6c67aaf1ec236c59790dcc591fa721bd28","datavalue":{"value":{"amount":"+0.8804887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$72F44DE6-F9D9-446E-8D95-8EE4CC5E159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6703e222a8116a74b1e74f6d2f864b4d5987d592","datavalue":{"value":{"entity-type":"item","numeric-id":6060009,"id":"Q6060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd29d7761f4240a7905e51bb897fe3e568f9b7f","datavalue":{"value":{"amount":"+0.8803983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598205$2975673B-1AFB-4AD4-AFB4-05F923E0B9EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598205"}}}}}