{"id":"https://openalex.org/W1981241191","doi":"https://doi.org/10.1007/s00500-010-0610-2","title":"Crossover can be constructive when computing unique input\u2013output sequences","display_name":"Crossover can be constructive when computing unique input\u2013output sequences","publication_year":2010,"publication_date":"2010-06-08","ids":{"openalex":"https://openalex.org/W1981241191","doi":"https://doi.org/10.1007/s00500-010-0610-2","mag":"1981241191"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-010-0610-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-010-0610-2","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"type":"article","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/A5026427521","display_name":"Per Kristian Lehre","orcid":"https://orcid.org/0000-0002-9521-1251"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Per Kristian Lehre","raw_affiliation_strings":["The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","The University of Birmingham, The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, Edgbaston, B15 2TT, Birmingham, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"The University of Birmingham, The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, Edgbaston, B15 2TT, Birmingham, UK#TAB#","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","The University of Birmingham, The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, Edgbaston, B15 2TT, Birmingham, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"The University of Birmingham, The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, Edgbaston, B15 2TT, Birmingham, UK#TAB#","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026427521"],"corresponding_institution_ids":["https://openalex.org/I79619799"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":4.5257,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94228287,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"15","issue":"9","first_page":"1675","last_page":"1687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9962999820709229,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.8689906597137451},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6904127597808838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5973594784736633},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5662885904312134},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5448605418205261},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5438629984855652},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5371793508529663},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5226826071739197},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4701440632343292},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4536943733692169},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3888455629348755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3879042863845825},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37156054377555847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30785608291625977},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.16556936502456665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16485437750816345},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11058628559112549},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08659538626670837}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.8689906597137451},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6904127597808838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5973594784736633},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5662885904312134},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5448605418205261},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5438629984855652},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5371793508529663},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5226826071739197},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4701440632343292},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4536943733692169},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3888455629348755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3879042863845825},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37156054377555847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30785608291625977},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.16556936502456665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16485437750816345},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11058628559112549},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08659538626670837},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00500-010-0610-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-010-0610-2","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d6817212-8158-43d6-ae26-e9f9bc017e57","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d6817212-8158-43d6-ae26-e9f9bc017e57","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lehre, P & Yao, X 2011, 'Crossover can be constructive when computing unique input\u2013output sequences', Soft Computing, vol. 15, no. 9, pp. 1675-1687. https://doi.org/10.1007/s00500-010-0610-2","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/d6817212-8158-43d6-ae26-e9f9bc017e57","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/portal/en/publications/crossover-can-be-constructive-when-computing-unique-inputoutput-sequences(d6817212-8158-43d6-ae26-e9f9bc017e57).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lehre , P & Yao , X 2011 , ' Crossover can be constructive when computing unique input\u2013output sequences ' , Soft Computing , vol. 15 , no. 9 , pp. 1675-1687 . https://doi.org/10.1007/s00500-010-0610-2","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G588053201","display_name":null,"funder_award_id":"EP/D052785/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W125051895","https://openalex.org/W372717656","https://openalex.org/W1567155126","https://openalex.org/W1606499289","https://openalex.org/W2004929506","https://openalex.org/W2005317641","https://openalex.org/W2006072452","https://openalex.org/W2033179731","https://openalex.org/W2053175541","https://openalex.org/W2056820901","https://openalex.org/W2075798683","https://openalex.org/W2076588308","https://openalex.org/W2091824805","https://openalex.org/W2097724176","https://openalex.org/W2103012681","https://openalex.org/W2107109381","https://openalex.org/W2130600926","https://openalex.org/W2148494777","https://openalex.org/W2148770681","https://openalex.org/W2156622046","https://openalex.org/W2160241726","https://openalex.org/W2165220807","https://openalex.org/W2295428206","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W4231916799","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W1606499289","https://openalex.org/W1985939653","https://openalex.org/W171946191","https://openalex.org/W2741252017","https://openalex.org/W2911578165","https://openalex.org/W2626282817"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}