{"entities":{"Q7370462":{"pageid":31568510,"ns":120,"title":"Item:Q7370462","lastrevid":105462326,"modified":"2026-10-09T17:34:10Z","type":"item","id":"Q7370462","labels":{"en":{"language":"en","value":"Coreset"}},"descriptions":{"en":{"language":"en","value":"Discrete Diversity, Dispersion, and Coverage Subset Selection"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$6A797082-4B21-4368-ACD3-978D74C7A34F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$926467D3-9000-4A80-BAA4-89772BF40330","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"46bebcbff353210c0cda7715f07aada2d0e07183","datavalue":{"value":{"entity-type":"item","numeric-id":56774,"id":"Q56774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$3FAD5101-3F3B-4F37-BDE7-8C0C608BD055","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"1736cba85797afd0e5b1f34af14058fd3faf541f","datavalue":{"value":"Solves discrete location objectives on a distance matrix or  Euclidean coordinate set. The Max-Min Diversity (MMDP / p-dispersion)  objective, which maximizes the minimum pairwise distance within a selection  of k items, is solved by farthest-first selection (Gonzalez 1985)  <doi:10.1016/0304-3975(85)90224-5>; the DropAdd tabu-search heuristic  (Porumbel, Hao & Glover 2011) <doi:10.1007/s10479-011-0898-z>, GRASP with   path-relinking (Resende, Marti, Gallego & Duarte 2010)  <doi:10.1016/j.cor.2008.05.011>, and an exact node-packing integer program  (Sayyady & Fathi 2016) <doi:10.1016/j.ejor.2016.02.026>.  The Max-Mean Dispersion objective, which selects a subset of  unrestricted size maximising the sum of its pairwise distances divided by the  number of selected elements, is solved by reinforcement-learning-guided tabu  search (Nijimbere et al. 2020) <doi:10.3934/jimo.2020115>.  The discrete k-centre (min-max covering / facility location) objective,  which chooses k centres to minimise the largest distance from any point to  its nearest centre, is solved via the CDSh heuristic (Garcia-Diaz et al.  2017 <doi:10.1007/s10732-017-9345-x>, 2019 <doi:10.1109/ACCESS.2019.2933875>),  and an exact minimum-cover integer program. The maximum-entropy (maxdet)  objective, which maximises the log-determinant of a similarity kernel built  from the distances (Shewry & Wynn 1987 <doi:10.1080/02664768700000020>; the  mode of a determinantal point process, Kulesza & Taskar 2012  <doi:10.1561/2200000044>), is solved by greedy pivoted-Cholesky selection and,  for small instances, exact enumeration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7370462$7CF4947B-9BC1-442D-9B3F-617BE8222A49","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"744f433fda0e4dbab264fd6e262e9044570a585c","datavalue":{"value":{"time":"+2026-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7370462$C73FEBBA-53E6-41E3-B955-FF955E9FD633","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"2cd9663599cb012c24c42164f1aeb49c4d6af9f9","datavalue":{"value":"1.0.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"052e1f028e71519c33e1a35ba0cc464ac1421497","datavalue":{"value":{"time":"+2026-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q7370462$06798DFF-26F3-4228-8F6B-0EE93B0C6B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e3b61a490dfdf07b5ee46c07f0c83cb9691f24e","datavalue":{"value":{"entity-type":"item","numeric-id":60636,"id":"Q60636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$9E808142-91D6-4179-B91B-9FDA6CD05E1B","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"aa4d7399162ed43cf5bef9a037c9a7caa00eea90","datavalue":{"value":{"entity-type":"item","numeric-id":60636,"id":"Q60636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$2E6F7655-D372-41F2-9B14-8AA4FCA8C1AB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"64cd73e553e7920a9cd11e3377fb75fd0effb226","datavalue":{"value":{"entity-type":"item","numeric-id":56634,"id":"Q56634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P232":[{"snaktype":"value","property":"P232","hash":"08cd46e5d0670b30202d0ab659ba1ea1aef83363","datavalue":{"value":{"text":"\u2265 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P232"],"id":"Q7370462$886C65FA-8F59-4207-A5DF-B21388398A11","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"a0beaece152e3d4cfe5f01b8a4c02caff7e1e6cc","datavalue":{"value":{"entity-type":"item","numeric-id":56774,"id":"Q56774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"a44fb68dfee6438777a86bce0f17bf081997461c","datavalue":{"value":"\u2265 4.1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q7370462$A5E95105-71D3-4307-882D-AE8AD411C7E4","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"9e9de166ea7dd567bb0281c05d85582216a2fa83","datavalue":{"value":{"entity-type":"item","numeric-id":57203,"id":"Q57203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"c96526cbf00c9bd5e63e846da1fcc8ee4a18a178","datavalue":{"value":"\u2265 3.0.0","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q7370462$3E1E9A1D-B267-4A7D-8B6C-CFE25E657084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"d595b9251c15d55b682bbb22e27ac12f91c3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$A2870BF5-B7A6-415B-9842-D6C03E4885EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"04eb455b83c6484d006c0e01e38f986bb2df1695","datavalue":{"value":{"entity-type":"item","numeric-id":27940,"id":"Q27940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"0bfec3ab13126ec810cef522d31b4ee170905d0a","datavalue":{"value":"\u2265 0.7","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q7370462$AAAA888D-B14F-41C2-BF43-E5A54F15F1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"24c3e3d95d6aceb19323da214a060d1bb0535ab2","datavalue":{"value":{"entity-type":"item","numeric-id":57178,"id":"Q57178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$37DDC990-B6C7-4A7D-8693-D388F464F2E4","rank":"normal"}],"P223":[{"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":"Q7370462$64538BDE-12DF-4981-BA89-A496BAD2A192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cfb4b3f4e45317b048f5ab85e848d9db998bd2","datavalue":{"value":{"entity-type":"item","numeric-id":646655,"id":"Q646655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$B8C1A9F5-867A-4483-8A1A-C59E6444CC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0551482b5def10de7822e3508f00e121b96a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1038285,"id":"Q1038285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$96DE0DC7-6728-4680-85D0-D19A7E28D09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10451f4286cf815b96f730244ae5c3d2fcec655e","datavalue":{"value":{"entity-type":"item","numeric-id":323154,"id":"Q323154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$BD733CBF-0CEB-40F3-9E3B-07F768828826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c41dfd9385669c33d578a91010606cfc8faef5","datavalue":{"value":{"entity-type":"item","numeric-id":2666721,"id":"Q2666721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$4B647038-D68E-4498-9226-600C4DF8B704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e9cf4f05a0efcb4d2d8e678c90cef416f4dd5a","datavalue":{"value":{"entity-type":"item","numeric-id":7370459,"id":"Q7370459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$E04969E8-F23C-4592-BBD7-BE28A4E5B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b6c0a23bb01145205297df9a98c8b869d6024e","datavalue":{"value":{"entity-type":"item","numeric-id":7370460,"id":"Q7370460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$64A1ADE0-18FB-4350-BADF-F3B9670753EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c617e6317b7e19185904045aa05a6c4ce574e713","datavalue":{"value":{"entity-type":"item","numeric-id":7370461,"id":"Q7370461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$DEB04DED-D1A2-4F16-BB74-61B126E2EFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4996427ad2ebe5582fefd35f454c5aaf04914","datavalue":{"value":{"entity-type":"item","numeric-id":2871586,"id":"Q2871586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7370462$893F40C5-C186-4620-B9FF-8615443F632F","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"bbe2a7ff5e833244583abe6bf91b57a15aa40b41","datavalue":{"value":"Coreset","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7370462$E5100C6B-BD35-4CEB-92AF-EF04DE210878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coreset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coreset"}}}}}