{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T21:10:10Z","timestamp":1759871410135,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100019370","name":"Foundation for Science and Technology","doi-asserted-by":"publisher","award":["2022.12082.BD","UIDB\/00326\/2025","UIDP\/00326\/2025"],"award-info":[{"award-number":["2022.12082.BD","UIDB\/00326\/2025","UIDP\/00326\/2025"]}],"id":[{"id":"10.13039\/501100019370","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000921","name":"European Cooperation in Science and Technology","doi-asserted-by":"publisher","award":["CA22137"],"award-info":[{"award-number":["CA22137"]}],"id":[{"id":"10.13039\/501100000921","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712256.3726386","type":"proceedings-article","created":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T12:26:58Z","timestamp":1751977618000},"page":"304-312","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Path-Relinking-based Heuristic for the Multiobjective Subgraph Problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1034-0589","authenticated-orcid":false,"given":"Daniela","family":"Santos","sequence":"first","affiliation":[{"name":"Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9119-0732","authenticated-orcid":false,"given":"Kathrin","family":"Klamroth","sequence":"additional","affiliation":[{"name":"School of Mathematics and Natural Sciences, University of Wuppertal, Wuppertal, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9600-082X","authenticated-orcid":false,"given":"Pedro","family":"Martins","sequence":"additional","affiliation":[{"name":"Coimbra Business School, ISCAC - Polytechnic Institute of Coimbra, Coimbra, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7525-8901","authenticated-orcid":false,"given":"Lu\u00eds","family":"Paquete","sequence":"additional","affiliation":[{"name":"Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2025,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/050"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45995-2_51"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-12691-3_21"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr1227"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAIS.2009.39"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92695-5_4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2024.12.018"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-27659-9"},{"key":"e_1_3_2_1_10_1","unstructured":"Uriel Feige and Michael Seltser. 1997. On the Densest K-Subgraph Problems. Technical Report CS97-16. Weizmann Institute Department of Applied Math and Computer Science Rehovot Israel."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4102-8_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3653298"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.7717\/peerj-cs.2173"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-011-9167-1"},{"key":"e_1_3_2_1_15_1","unstructured":"Michael Trick. 2002. Graph Coloring Instances. https:\/\/mat.tepper.cmu.edu\/COLOR\/instances.html. Accessed: 2022-12-02."}],"event":{"name":"GECCO '25: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712256.3726386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T20:40:28Z","timestamp":1759869628000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712256.3726386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":15,"alternative-id":["10.1145\/3712256.3726386","10.1145\/3712256"],"URL":"https:\/\/doi.org\/10.1145\/3712256.3726386","relation":{},"subject":[],"published":{"date-parts":[[2025,7,13]]},"assertion":[{"value":"2025-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}