{"entities":{"Q844164":{"pageid":846012,"ns":120,"title":"Item:Q844164","lastrevid":64766169,"modified":"2026-04-11T22:04:54Z","type":"item","id":"Q844164","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659908"}},"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":"Q844164$0CBC9337-3145-4B37-A40C-A514BB9A83D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bbab9eb86b3a58e4c6087d675729058d09698cd","datavalue":{"value":{"text":"An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844164$96066FF6-6C8D-498F-8AB1-81C103F3E857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"589b15043f96d4c8d07f492d58a7f25455899e40","datavalue":{"value":"1187.68709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844164$88A6117D-2ED1-4274-80D2-978F9E60B296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$7799F4B3-B08A-4125-9399-43B60D2E403B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$A2AEECCB-195C-4EFC-BBD5-2DD475352B49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$6E27EAAC-6185-4DF4-99E3-3AAB56AC13F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844164$9BB7DE7E-30E0-42F4-AD3E-32F9A21D3DF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844164$8C4B4824-0652-4006-A6D2-98B3E8B4AA89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce359c62ed9d7e6a19c3e0d663a2518d3fff8242","datavalue":{"value":"5659908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844164$4A8DF70B-3650-4F36-A516-5982C204AA7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844164$04651F2E-8C83-45AE-8C92-77BE764BBBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131bdef4c1e38bcea58cb2ac8eff26a7d7414de1","datavalue":{"value":"maximum weight clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q844164$ADB06AA3-0758-4F1B-9154-B6A7CB78EDCB","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":"Q844164$04C24274-6E66-4750-B5A1-772414ADB2FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"713ea371bf76e8d3cafb6c0f045a1844799d2c3a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q844164$51B5D8F0-A853-4D48-A058-BEBAD45FFBB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d66e42ed7057bab6cc8a57b26b3ead6d7bc42238","datavalue":{"value":"W2020242761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844164$410BDC23-7893-49BA-A35D-E5B23F415F03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b6f72f53356bcc709f307bf3f59cf019a13cc","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$3E46D5A5-BA6A-4F73-BD38-1DA559472B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186540dfb2bfa848198bb59b682034d7463d415","datavalue":{"value":{"entity-type":"item","numeric-id":3474493,"id":"Q3474493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$8A2B15C1-6095-48CD-8D3D-719871DBC22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789a9a4b67496875397623713b4c6603c47f3213","datavalue":{"value":{"entity-type":"item","numeric-id":4785699,"id":"Q4785699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$9D513321-0829-4522-B301-B7923A829396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19def10a224c3ad959a02bbe74959052b3a679e0","datavalue":{"value":{"entity-type":"item","numeric-id":1811624,"id":"Q1811624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$5F5F6492-D1F0-4DA0-A903-28151F8F63AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca810beedf0420a7c378a8c6cd9af8b22820cc80","datavalue":{"value":{"entity-type":"item","numeric-id":5464597,"id":"Q5464597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$8BD44580-1311-4817-89A2-0B59FDE6CA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda0b4356e66060cb3c4c82a203886a0c81fb6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1375119,"id":"Q1375119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844164$A7BCA2ED-25C3-4E44-8F20-38F14CDE15F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40415107e05006011606209ba9f3bb2696a8f324","datavalue":{"value":"10.1016/J.IPL.2005.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844164$C72A2633-1AD5-423A-A434-C954EBA3EE80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23cce054622c8a76298b7566d75bf34a27a7cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1811624,"id":"Q1811624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d00110eff344e32e6bd5dc18d4a197db01ac6a0","datavalue":{"value":{"amount":"+0.9738083","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":"Q844164$61A3B319-AA10-4FBB-B8AF-96599B5815C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e5c419312e4f4d7e1174b0bd88da7b5f51e32f","datavalue":{"value":{"entity-type":"item","numeric-id":3453278,"id":"Q3453278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec911e68140ac1451a52564dcdc4379d1eb3f7c5","datavalue":{"value":{"amount":"+0.9250745","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":"Q844164$DFF26997-EA6B-41DB-977C-A90D7C353EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d89565ba6d55751cb9f46885cb4168b5b3c570","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4aed6c98983b829812c46d93b2abcb758fb9d4","datavalue":{"value":{"amount":"+0.9114882","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":"Q844164$414DE456-4518-4927-87DE-6EF9AF7A0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3545fb2d2f08b4ed331091cae55fcf9e5f0a6d52","datavalue":{"value":{"amount":"+0.9052886","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":"Q844164$0AD8C918-8833-4FF4-BF6E-05990D870579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3028eeadbfaf109d98c9981b6d6b1def6d119372","datavalue":{"value":{"entity-type":"item","numeric-id":6134049,"id":"Q6134049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8c19623580b97583a5c0bf9f6c48e5b8d21e47","datavalue":{"value":{"amount":"+0.9014072","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":"Q844164$C61CAD3C-20A1-4610-91AD-7CC387DE2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98b51c480bb9d956d2349a28d89934cf986d5f0","datavalue":{"value":{"amount":"+0.89944607","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":"Q844164$B9170D3E-F164-43E0-8200-1154EC6CE9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6093d6054ece88eed87edd9826d0e7054f0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ac8765f7c9684f141a84730af56f5e6cf2c865","datavalue":{"value":{"amount":"+0.8988476","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":"Q844164$26498694-0799-4241-BE05-DB10348FCC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04e80cd1e8d61ef291e0c183f645198957ec202","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b96ea2ef2dd80f722e9c632dc55a928cef0f40","datavalue":{"value":{"amount":"+0.89677763","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":"Q844164$57A1D630-DE6D-4F10-BFC6-53582FACDD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfdd49e96be78e0a723de0bf8a51768ca65fb85","datavalue":{"value":{"entity-type":"item","numeric-id":2708233,"id":"Q2708233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf6399c8e493020673f5bcbb298efbc1dd19e23","datavalue":{"value":{"amount":"+0.8954601","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":"Q844164$CF7CFF2E-3A6F-424C-AFEE-48700A8D19E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_metric_maximum_clustering_problem_with_given_cluster_sizes"}}}}}