{"id":"https://openalex.org/W1880549819","doi":"https://doi.org/10.1007/978-3-540-70600-7_37","title":"An Algorithm for Multiple and Global Alignments","display_name":"An Algorithm for Multiple and Global Alignments","publication_year":2008,"publication_date":"2008-08-29","ids":{"openalex":"https://openalex.org/W1880549819","doi":"https://doi.org/10.1007/978-3-540-70600-7_37","mag":"1880549819"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-70600-7_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70600-7_37","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information 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/A5106408403","display_name":"Mourad Elloumi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mourad Elloumi","raw_affiliation_strings":["Higher School of Sciences and Technologies of Tunis, Research Unit of Technologies of Information and Communication, 5, Avenue Taha Hussein, Monfleury, 1008, Tunis, Tunisia","Research Unit of Technologies of Information and Communication"],"affiliations":[{"raw_affiliation_string":"Higher School of Sciences and Technologies of Tunis, Research Unit of Technologies of Information and Communication, 5, Avenue Taha Hussein, Monfleury, 1008, Tunis, Tunisia","institution_ids":[]},{"raw_affiliation_string":"Research Unit of Technologies of Information and Communication","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111455664","display_name":"Ahmed Mokaddem","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahmed Mokaddem","raw_affiliation_strings":["Higher School of Sciences and Technologies of Tunis, Research Unit of Technologies of Information and Communication, 5, Avenue Taha Hussein, Monfleury, 1008, Tunis, Tunisia","Research Unit of Technologies of Information and Communication"],"affiliations":[{"raw_affiliation_string":"Higher School of Sciences and Technologies of Tunis, Research Unit of Technologies of Information and Communication, 5, Avenue Taha Hussein, Monfleury, 1008, Tunis, Tunisia","institution_ids":[]},{"raw_affiliation_string":"Research Unit of Technologies of Information and Communication","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5106408403"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5577,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68386831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"479","last_page":"488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9991999864578247,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9976000189781189,"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/substring","display_name":"Substring","score":0.9368633031845093},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5650174617767334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5616217255592346},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5415866374969482},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5306436419487},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.49243077635765076},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.48883742094039917},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.4321492910385132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.344786137342453},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3343145549297333},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32786059379577637},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2074209749698639},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.15775448083877563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13674703240394592}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9368633031845093},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5650174617767334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5616217255592346},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5415866374969482},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5306436419487},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.49243077635765076},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.48883742094039917},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.4321492910385132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.344786137342453},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3343145549297333},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32786059379577637},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2074209749698639},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.15775448083877563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13674703240394592},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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-70600-7_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70600-7_37","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W88386512","https://openalex.org/W201971471","https://openalex.org/W420948854","https://openalex.org/W1482360569","https://openalex.org/W1507712662","https://openalex.org/W1590240800","https://openalex.org/W1647671624","https://openalex.org/W1655990431","https://openalex.org/W1983792126","https://openalex.org/W2015035116","https://openalex.org/W2016021341","https://openalex.org/W2022368654","https://openalex.org/W2022923253","https://openalex.org/W2027490384","https://openalex.org/W2034767282","https://openalex.org/W2036295979","https://openalex.org/W2043788243","https://openalex.org/W2052831012","https://openalex.org/W2057998009","https://openalex.org/W2073234837","https://openalex.org/W2074231493","https://openalex.org/W2087684629","https://openalex.org/W2095685450","https://openalex.org/W2095824228","https://openalex.org/W2102813451","https://openalex.org/W2111874367","https://openalex.org/W2124281279","https://openalex.org/W2126060886","https://openalex.org/W2132926880","https://openalex.org/W2136908693","https://openalex.org/W2141224484","https://openalex.org/W2142113273","https://openalex.org/W2143210482","https://openalex.org/W2146180248","https://openalex.org/W2155237411","https://openalex.org/W2157914171","https://openalex.org/W2163899891","https://openalex.org/W2434820933","https://openalex.org/W2601913882","https://openalex.org/W2996147355"],"related_works":["https://openalex.org/W2051304374","https://openalex.org/W2902482624","https://openalex.org/W4286787697","https://openalex.org/W1505605100","https://openalex.org/W3043769852","https://openalex.org/W52396946","https://openalex.org/W2298204719","https://openalex.org/W2376315482","https://openalex.org/W3210979406","https://openalex.org/W4230921427"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}