{"entities":{"Q721172":{"pageid":723021,"ns":120,"title":"Item:Q721172","lastrevid":63823860,"modified":"2026-04-11T15:47:44Z","type":"item","id":"Q721172","labels":{"en":{"language":"en","value":"A sampling-based exact algorithm for the solution of the minimax diameter clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6905236"}},"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":"Q721172$3AE3C82B-04B3-4DBC-B14C-E5AEE9EBDBA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a934409b6b514164ac945eb4c66e8bbe4d52b9","datavalue":{"value":{"text":"A sampling-based exact algorithm for the solution of the minimax diameter clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q721172$8E36F110-206E-4B5D-BDE4-E1A7433FAE7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8754ace735192af90c50048924618a5967abae55","datavalue":{"value":"1402.90207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$D486C264-73FA-4EF2-B6F9-15700CA49475","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57a0415985c7654256de070bcfd8c7dcf70d5392","datavalue":{"value":{"entity-type":"item","numeric-id":323234,"id":"Q323234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$C9D38BAA-7108-4D57-ABFD-E6294E6109AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23372bbdc491ec411fdef6795bbcf1b538cc1ad7","datavalue":{"value":{"entity-type":"item","numeric-id":339667,"id":"Q339667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$EAF44E86-3598-4EFA-B746-D7C9727E37E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$C77864A4-172E-48E0-8429-D386E4A7D935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595170a4b875a61e7a2746d3d821c86b24ad02ad","datavalue":{"value":{"time":"+2018-07-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":"Q721172$7F88E373-8380-411D-A489-5331154EFE10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff3ad2f04187ecadeae6fe8a3b3bbbef59d4bbb8","datavalue":{"value":"https://publications.polymtl.ca/3251/1/2018_Aloise_Sampling-based_exact_algorithm_solution_minimax.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q721172$A74FE4D5-58EA-4B3C-8313-55F003C08CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$A13FC8DF-4CB7-408A-AA51-416CE6409A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$FA4B31EF-429F-4804-A0E5-5674544306E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65b6d9372b798d076aaf79f63c3e5c12f509696c","datavalue":{"value":"6905236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$58203FBE-4BAD-4DAF-AB8E-4721048FC5D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q721172$E6ED5209-86D4-4900-A0CD-9412370509BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q721172$CF4E331D-3CD9-444E-B2AB-E3708E329063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737bea21055428c06efcddf64c47f61e2b480279","datavalue":{"value":"large-scale optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q721172$E4233F3A-64EA-49F5-B46B-27F5E22D1B75","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$C02A8C08-84B3-412F-920C-2CC320B22391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f840d316770c9c863ceee83c34ca7769b2802a3a","datavalue":{"value":{"entity-type":"item","numeric-id":39519,"id":"Q39519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$4E280195-419C-4AF5-99C9-42CA5D6FEC84","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":"Q721172$A4FB6BD0-1385-441A-A492-86AEBB209C08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddb944dac7371d01a9100c93f96a7a42a3596e63","datavalue":{"value":"W2792821451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$203F4B0C-1F24-40D7-8300-9AF10BF3F230","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f50c1e4c06bc57f4909685e297caa87104a68","datavalue":{"value":{"entity-type":"item","numeric-id":5739135,"id":"Q5739135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$D528C1A7-ACEA-49B1-A345-B039DDE5C6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e917fd60b3ef404d8d1f3513cc4679572622f329","datavalue":{"value":{"entity-type":"item","numeric-id":1367012,"id":"Q1367012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$8702D5BA-28C1-488D-A272-17276AF167D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7857aa75f43cb523906c8d1acdc973ae33ed49","datavalue":{"value":{"entity-type":"item","numeric-id":4054519,"id":"Q4054519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$F0F0D189-44C1-4250-8AB5-482DD20B6840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a60e6221ef83d49a743481b246e7bc03d57c73a","datavalue":{"value":{"entity-type":"item","numeric-id":5706832,"id":"Q5706832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$FC85CCE5-271A-46BC-9CF2-019B775B3567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7776782dd8dfa7cd6eb7d26cc72789d784d640","datavalue":{"value":{"entity-type":"item","numeric-id":511767,"id":"Q511767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$789865C5-D30F-4D56-BF5A-83FBD67AF06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc68f2991d5ecf6a6ccd6dc3d6721e538e65f691","datavalue":{"value":{"entity-type":"item","numeric-id":4139673,"id":"Q4139673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$A99EA6EC-C57A-4665-9549-C6FD19A1CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0647765a36953eab7d257a93e7b94bb3af272","datavalue":{"value":{"entity-type":"item","numeric-id":3908335,"id":"Q3908335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$AF6AF450-8C50-4B9F-A7C7-801DC54F5013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$E041F027-8B60-48D9-BF94-10C33012FB15","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":"Q721172$F27F3FD9-400B-4E2A-9497-9D301578C007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa89a5fad55be4c9989343637bd93d49f76bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3869362,"id":"Q3869362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$7EC288E4-97A5-425D-94BA-267D9107FB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23be84fe3a80caf9de45c5ba219262074b0f02a","datavalue":{"value":{"entity-type":"item","numeric-id":2012662,"id":"Q2012662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$ACCC21AB-B182-4E3D-A44D-F37F25A96711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0c87045d592aef9c5279a720229e9b2b2795f8","datavalue":{"value":{"entity-type":"item","numeric-id":3999492,"id":"Q3999492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$CBBD4FBA-BB6C-48AB-803F-E1D91F851FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721172$8A4F9850-A3D7-4C30-823F-35CD08695F32","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"97f0c86b76729ee8e451c06647936ca137f63dd0","datavalue":{"value":"Q130112231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$A863E116-E89D-4F73-BA2B-9E98FBCCEC8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbf44308613d76e321beb7b890451049c54b3a0f","datavalue":{"value":"10.1007/S10898-018-0634-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721172$60C6DABB-C17B-4749-B570-AFF48A6BD827","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5be77b4495ce8f9dbfb26897cb91f508ce82ad","datavalue":{"value":{"entity-type":"item","numeric-id":3113695,"id":"Q3113695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bfa8d9d9dffcf5d657e960f0d86f5c29089e8e","datavalue":{"value":{"amount":"+0.7788058519363403","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":"Q721172$BF84EBBA-1C99-4E64-BE54-A340AA535455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a19376fe5fd4ddf86be6169c0b2a68d674abc60","datavalue":{"value":{"entity-type":"item","numeric-id":581969,"id":"Q581969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6b35410d6c5a611b185e00cec55ac47e37d841","datavalue":{"value":{"amount":"+0.7773923873901367","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":"Q721172$BC21EA9F-B9C8-44C4-BCDB-EFFCB90072E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b470bfbffd4ae435690b16a0236f43c70d0c9492","datavalue":{"value":{"entity-type":"item","numeric-id":472480,"id":"Q472480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691dea64a9508d92a23fbdcc8cba7e5ec4a53ac8","datavalue":{"value":{"amount":"+0.774289071559906","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":"Q721172$99083B73-42CF-448B-A970-137A54E2C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf07fe385fd6a97cafe85015fd0269dc64ccfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e13a88531f34b19f94f0f13d9d1a53eb4274939","datavalue":{"value":{"amount":"+0.7692118287086487","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":"Q721172$8ECD609D-503D-4ECA-B4F5-5DCC7BDD71EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a30b83204d286b68202a55c5508ab20c3ba9ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1887718,"id":"Q1887718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bde97f8d5954c7d36e1b6f5958944f5ba668ef","datavalue":{"value":{"amount":"+0.7668020129203796","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":"Q721172$9AC39CD5-E539-41EA-B065-FACB26E3AFCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sampling-based exact algorithm for the solution of the minimax diameter clustering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sampling-based_exact_algorithm_for_the_solution_of_the_minimax_diameter_clustering_problem"}}}}}