{"id":"https://openalex.org/W2101313323","doi":"https://doi.org/10.1007/978-3-662-44753-6_11","title":"A Common Framework for Linear and Cyclic Multiple Sequence Alignment Problems","display_name":"A Common Framework for Linear and Cyclic Multiple Sequence Alignment Problems","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2101313323","doi":"https://doi.org/10.1007/978-3-662-44753-6_11","mag":"2101313323"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-44753-6_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-44753-6_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/A5103135268","display_name":"Sebastian Will","orcid":"https://orcid.org/0000-0002-2376-9205"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Will","raw_affiliation_strings":["Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, H\u00e4rtelstr. 16-18, Leipzig, Germany","Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, H\u00e4rtelstr. 16-18, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I2801150652","display_name":"Frederiksberg Hospital","ror":"https://ror.org/00d264c35","country_code":"DK","type":"healthcare","lineage":["https://openalex.org/I2801150652"]},{"id":"https://openalex.org/I180519160","display_name":"Copenhagen Business School","ror":"https://ror.org/04sppb023","country_code":"DK","type":"education","lineage":["https://openalex.org/I180519160"]},{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]}],"countries":["AT","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics and Computational Biology research group, University of Vienna, A-1090 W\u00e4hringerstra\u00dfe 17, Vienna, Austria","Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, H\u00e4rtelstr. 16-18, Leipzig, Germany","Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","FHI Cell Therapy and Immunology, Perlickstr. 1, Leipzig, Germany","MPI Mathematics in the Sciences, Inselstr. 22, Leipzig, Germany","RTH, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, USA","FHI Cell Therapy and Immunology, Leipzig, Germany","Santa Fe Institute, Santa Fe, USA","MPI Mathematics in the Sciences, Leipzig, Germany","RTH, Univ. Copenhagen, Frederiksberg C, Denmark","Dept. Theoretical Chemistry, Univ. Vienna, Wien, Austria","Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, Leipzig, Germany","Bioinformatics and Computational Biology research group, University of Vienna, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Bioinformatics and Computational Biology research group, University of Vienna, A-1090 W\u00e4hringerstra\u00dfe 17, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, H\u00e4rtelstr. 16-18, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Dept. Theoretical Chemistry, Univ. Vienna, W\u00e4hringerstr. 17, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"FHI Cell Therapy and Immunology, Perlickstr. 1, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"MPI Mathematics in the Sciences, Inselstr. 22, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"RTH, Univ. Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I180519160","https://openalex.org/I2801150652"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"FHI Cell Therapy and Immunology, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, USA","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"MPI Mathematics in the Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"RTH, Univ. Copenhagen, Frederiksberg C, Denmark","institution_ids":[]},{"raw_affiliation_string":"Dept. Theoretical Chemistry, Univ. Vienna, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Dept. Computer Science, and Interdisciplinary Center for Bioinformatics, Univ. Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Bioinformatics and Computational Biology research group, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103135268"],"corresponding_institution_ids":["https://openalex.org/I926574661"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.16123806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11765","display_name":"Circular RNAs in diseases","score":0.9962999820709229,"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"}},"topics":[{"id":"https://openalex.org/T11765","display_name":"Circular RNAs in diseases","score":0.9962999820709229,"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/T10515","display_name":"Cancer-related molecular mechanisms research","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/T10062","display_name":"MicroRNA in disease regulation","score":0.9731000065803528,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/sequence","display_name":"Sequence (biology)","score":0.681853175163269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4565204977989197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3485059142112732},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3459571599960327},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13358595967292786},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09645217657089233}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.681853175163269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4565204977989197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3485059142112732},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3459571599960327},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13358595967292786},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09645217657089233}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-662-44753-6_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-44753-6_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"},{"id":"pmh:oai:edoc.mpg.de:708450","is_oa":false,"landing_page_url":"http://edoc.mpg.de/708450","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms in bioinformatics : 14th International Workshop, WABI 2014, Wroclaw, Poland, September 8-10, 2014 ; Proceedings, 135-147 (2014)","raw_type":"InBook"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W171425934","https://openalex.org/W1557399695","https://openalex.org/W1579210880","https://openalex.org/W1963940660","https://openalex.org/W1965912770","https://openalex.org/W1967925628","https://openalex.org/W1982577460","https://openalex.org/W2002638840","https://openalex.org/W2003062976","https://openalex.org/W2017919052","https://openalex.org/W2021202955","https://openalex.org/W2022923253","https://openalex.org/W2030701413","https://openalex.org/W2034587103","https://openalex.org/W2036295979","https://openalex.org/W2053663417","https://openalex.org/W2059810773","https://openalex.org/W2073531516","https://openalex.org/W2095581275","https://openalex.org/W2125548884","https://openalex.org/W2132421209","https://openalex.org/W2154793921","https://openalex.org/W2166745309","https://openalex.org/W2170157200","https://openalex.org/W2254681733","https://openalex.org/W2584667434","https://openalex.org/W2803927613"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}