{"id":"https://openalex.org/W17872856","doi":"https://doi.org/10.1007/978-3-319-07644-7_11","title":"Iterative Probabilistic Tree Search for the Minimum Common String Partition Problem","display_name":"Iterative Probabilistic Tree Search for the Minimum Common String Partition Problem","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W17872856","doi":"https://doi.org/10.1007/978-3-319-07644-7_11","mag":"17872856"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-07644-7_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-07644-7_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051233439","display_name":"Christian Blum","orcid":"https://orcid.org/0000-0002-1736-3559"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]},{"id":"https://openalex.org/I47686490","display_name":"Donostia International Physics Center","ror":"https://ror.org/02e24yw40","country_code":"ES","type":"other","lineage":["https://openalex.org/I47686490"]},{"id":"https://openalex.org/I110594554","display_name":"Ikerbasque","ror":"https://ror.org/01cc3fy72","country_code":"ES","type":"other","lineage":["https://openalex.org/I110594554"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Christian Blum","raw_affiliation_strings":["Department of Computer Science and Artifical Intelligence, University of the Basque Country UPV/EHU, San Sebastian, Spain","Dept. of Computer Science, IKERBASQUE and University of the Basque Country, Paseo Manuel Lardizabal 1, 20018, Donostia, Spain","IKERBASQUE, Basque Foundation for Science, Bilbao, Spain","University of the Basque Country, UPV/EHU"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artifical Intelligence, University of the Basque Country UPV/EHU, San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Dept. of Computer Science, IKERBASQUE and University of the Basque Country, Paseo Manuel Lardizabal 1, 20018, Donostia, Spain","institution_ids":["https://openalex.org/I47686490"]},{"raw_affiliation_string":"IKERBASQUE, Basque Foundation for Science, Bilbao, Spain","institution_ids":["https://openalex.org/I110594554"]},{"raw_affiliation_string":"University of the Basque Country, UPV/EHU","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050500830","display_name":"Jos\u00e9 A. Lozano","orcid":"https://orcid.org/0000-0002-4683-8111"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 A. Lozano","raw_affiliation_strings":["Department of Computer Science and Artifical Intelligence, University of the Basque Country UPV/EHU, San Sebastian, Spain","University of the Basque Country UPV/EHU"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artifical Intelligence, University of the Basque Country UPV/EHU, San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"University of the Basque Country UPV/EHU","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048454804","display_name":"Pedro Pinacho-Davidson","orcid":"https://orcid.org/0000-0001-9324-284X"},"institutions":[{"id":"https://openalex.org/I4210122369","display_name":"Universidad Santo Tom\u00e1s","ror":"https://ror.org/02vbtzd72","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210122369"]},{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["CL","ES"],"is_corresponding":false,"raw_author_name":"Pedro Pinacho Davidson","raw_affiliation_strings":["Department of Computer Science and Artifical Intelligence, University of the Basque Country UPV/EHU, San Sebastian, Spain","Escuela de Inform\u00e1tica, Universidad Santo Tom\u00e1s, Concepci\u00f3n, Chile","Universidad Santo Tom\u00e1s","University of the Basque Country UPV/EHU"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artifical Intelligence, University of the Basque Country UPV/EHU, San Sebastian, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Escuela de Inform\u00e1tica, Universidad Santo Tom\u00e1s, Concepci\u00f3n, Chile","institution_ids":["https://openalex.org/I4210122369"]},{"raw_affiliation_string":"Universidad Santo Tom\u00e1s","institution_ids":[]},{"raw_affiliation_string":"University of the Basque Country UPV/EHU","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051233439"],"corresponding_institution_ids":["https://openalex.org/I110594554","https://openalex.org/I169108374","https://openalex.org/I47686490"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.3493,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.96853397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6996196508407593},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6948729753494263},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6299818158149719},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5408073663711548},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5154979825019836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48337167501449585},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4771815538406372},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43714994192123413},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.419254332780838},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.4134417772293091},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3752659261226654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36989858746528625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22522187232971191},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22126886248588562},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.10139021277427673},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09394967555999756}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6996196508407593},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6948729753494263},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6299818158149719},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5408073663711548},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5154979825019836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48337167501449585},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4771815538406372},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43714994192123413},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.419254332780838},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.4134417772293091},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3752659261226654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36989858746528625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22522187232971191},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22126886248588562},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.10139021277427673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09394967555999756},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-07644-7_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-07644-7_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W80618698","https://openalex.org/W150391644","https://openalex.org/W820461064","https://openalex.org/W938539187","https://openalex.org/W1008706668","https://openalex.org/W1486115220","https://openalex.org/W1502928087","https://openalex.org/W1534995305","https://openalex.org/W1538737125","https://openalex.org/W1596864077","https://openalex.org/W1597445688","https://openalex.org/W1599622173","https://openalex.org/W1601450215","https://openalex.org/W1750715882","https://openalex.org/W1821540522","https://openalex.org/W1854179407","https://openalex.org/W1982055477","https://openalex.org/W1990061958","https://openalex.org/W1999497750","https://openalex.org/W2003021193","https://openalex.org/W2030016852","https://openalex.org/W2031562149","https://openalex.org/W2056694549","https://openalex.org/W2083491745","https://openalex.org/W2087064593","https://openalex.org/W2099956347","https://openalex.org/W2159427933","https://openalex.org/W2181009307","https://openalex.org/W2337526125","https://openalex.org/W2477408078","https://openalex.org/W2494705596","https://openalex.org/W2610179052","https://openalex.org/W2781499036","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W46882622","https://openalex.org/W1588949866","https://openalex.org/W2462483068","https://openalex.org/W1975009952","https://openalex.org/W1575663621","https://openalex.org/W2079274775","https://openalex.org/W1581626193","https://openalex.org/W2373784230","https://openalex.org/W3012852983"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}