{"id":"https://openalex.org/W1536345943","doi":"https://doi.org/10.1007/978-3-540-73922-7_34","title":"Artificial Immune System to Find a Set of k-Spanning Trees with Low Costs and Distinct Topologies","display_name":"Artificial Immune System to Find a Set of k-Spanning Trees with Low Costs and Distinct Topologies","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1536345943","doi":"https://doi.org/10.1007/978-3-540-73922-7_34","mag":"1536345943"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73922-7_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73922-7_34","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/A5111442876","display_name":"Priscila C. Berbert","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Priscila C. Berbert","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004540646","display_name":"Leonardo J. R. Freitas Filho","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leonardo J. R. Freitas Filho","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070893483","display_name":"Tiago A. Almeida","orcid":"https://orcid.org/0000-0001-6943-8033"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tiago A. Almeida","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113456678","display_name":"M. B. Carvalho","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M\u00e1rcia B. Carvalho","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068549079","display_name":"Akebo Yamakami","orcid":"https://orcid.org/0000-0003-3537-4638"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Akebo Yamakami","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, PO Box 6101, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, State University of Campinas, Campinas, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":7.0998,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.9691415,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"395","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.9897000193595886,"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.7445458769798279},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6839563250541687},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6678342819213867},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5423359274864197},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5122262835502625},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5060386061668396},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.47338905930519104},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44635874032974243},{"id":"https://openalex.org/keywords/artificial-immune-system","display_name":"Artificial immune system","score":0.44405829906463623},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4122389853000641},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2731052041053772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19220653176307678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17247435450553894},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11688682436943054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7445458769798279},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6839563250541687},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6678342819213867},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5423359274864197},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5122262835502625},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5060386061668396},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.47338905930519104},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44635874032974243},{"id":"https://openalex.org/C93768804","wikidata":"https://www.wikidata.org/wiki/Q2518735","display_name":"Artificial immune system","level":2,"score":0.44405829906463623},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4122389853000641},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2731052041053772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19220653176307678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17247435450553894},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11688682436943054},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-73922-7_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73922-7_34","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":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1551186452","https://openalex.org/W1809783323","https://openalex.org/W1977545325","https://openalex.org/W2011087880","https://openalex.org/W2011891152","https://openalex.org/W2055025427","https://openalex.org/W2114251242","https://openalex.org/W2136620308","https://openalex.org/W2138987445","https://openalex.org/W2142146559","https://openalex.org/W2142183404","https://openalex.org/W2169206940","https://openalex.org/W2294153305","https://openalex.org/W4285719527","https://openalex.org/W4301173492"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W2099915933","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W4380840098","https://openalex.org/W2044443696","https://openalex.org/W2503538928","https://openalex.org/W2390742649","https://openalex.org/W3101281637","https://openalex.org/W1561849181"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}