{"id":"https://openalex.org/W2952746707","doi":"https://doi.org/10.1093/bioinformatics/btz162","title":"Bit-parallel sequence-to-graph alignment","display_name":"Bit-parallel sequence-to-graph alignment","publication_year":2019,"publication_date":"2019-03-07","ids":{"openalex":"https://openalex.org/W2952746707","doi":"https://doi.org/10.1093/bioinformatics/btz162","mag":"2952746707","pmid":"https://pubmed.ncbi.nlm.nih.gov/30851095"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btz162","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz162","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/35/19/3599/30061802/btz162.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/35/19/3599/30061802/btz162.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024410406","display_name":"Mikko Rautiainen","orcid":"https://orcid.org/0000-0003-2971-267X"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mikko Rautiainen","raw_affiliation_strings":["Center for Bioinformatics, Saarland University, Saarland Informatics Campus E2.1, 66123 Saarbr\u00fccken, Germany","Max Planck Institute for Informatics, Saarland Informatics Campus E1.4, 66123 Saarbr\u00fccken, Germany","Saarbr\u00fccken Graduate School of Computer Science, Saarland University, Saarland Informatics Campus E1.3, 66123 Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics, Saarland University, Saarland Informatics Campus E2.1, 66123 Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarland Informatics Campus E1.4, 66123 Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Saarbr\u00fccken Graduate School of Computer Science, Saarland University, Saarland Informatics Campus E1.3, 66123 Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043558409","display_name":"Veli M\u00e4kinen","orcid":"https://orcid.org/0000-0003-4454-1493"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Veli M\u00e4kinen","raw_affiliation_strings":["Department of Computer Science, University of Helsinki , Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Helsinki , Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067570776","display_name":"Tobias Marschall","orcid":"https://orcid.org/0000-0002-9376-1030"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias Marschall","raw_affiliation_strings":["Center for Bioinformatics, Saarland University, Saarland Informatics Campus E2.1, 66123 Saarbr\u00fccken, Germany","Max Planck Institute for Informatics, Saarland Informatics Campus E1.4, 66123 Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics, Saarland University, Saarland Informatics Campus E2.1, 66123 Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarland Informatics Campus E1.4, 66123 Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024410406","https://openalex.org/A5067570776"],"corresponding_institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I91712215"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":4.7096,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.95944674,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"35","issue":"19","first_page":"3599","last_page":"3607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9976999759674072,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6332197785377502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5894018411636353},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.5851446986198425},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.5593121647834778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45647910237312317},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44749826192855835},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4257558584213257},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4242081642150879},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.42341148853302},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41572093963623047},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38415470719337463},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3805572986602783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2422333061695099},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.21061912178993225},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1837141513824463},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1181902289390564}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6332197785377502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5894018411636353},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.5851446986198425},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.5593121647834778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45647910237312317},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44749826192855835},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4257558584213257},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4242081642150879},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.42341148853302},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41572093963623047},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38415470719337463},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3805572986602783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2422333061695099},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.21061912178993225},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1837141513824463},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1181902289390564},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1093/bioinformatics/btz162","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz162","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/35/19/3599/30061802/btz162.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:30851095","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30851095","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:europepmc.org:5733271","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6761980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:helda.helsinki.fi:10138/308160","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/308160","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btz162","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz162","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/35/19/3599/30061802/btz162.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952746707.pdf","grobid_xml":"https://content.openalex.org/works/W2952746707.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1625645377","https://openalex.org/W1647671624","https://openalex.org/W1813440684","https://openalex.org/W1972924519","https://openalex.org/W1978981589","https://openalex.org/W1981409766","https://openalex.org/W1990413869","https://openalex.org/W2016219933","https://openalex.org/W2028249034","https://openalex.org/W2041391522","https://openalex.org/W2060528663","https://openalex.org/W2066047071","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2075996757","https://openalex.org/W2087064593","https://openalex.org/W2100751585","https://openalex.org/W2104549677","https://openalex.org/W2107986228","https://openalex.org/W2112752664","https://openalex.org/W2127322768","https://openalex.org/W2141978199","https://openalex.org/W2142113273","https://openalex.org/W2153325555","https://openalex.org/W2160177274","https://openalex.org/W2163338240","https://openalex.org/W2169603381","https://openalex.org/W2179507357","https://openalex.org/W2259693459","https://openalex.org/W2406547600","https://openalex.org/W2438121987","https://openalex.org/W2543066836","https://openalex.org/W2547528004","https://openalex.org/W2603734366","https://openalex.org/W2789843538","https://openalex.org/W2888300707","https://openalex.org/W2901745818","https://openalex.org/W2949062400","https://openalex.org/W2952366981","https://openalex.org/W4300868971","https://openalex.org/W6636915900","https://openalex.org/W6647767428","https://openalex.org/W6748810007"],"related_works":["https://openalex.org/W4297910377","https://openalex.org/W2514076701","https://openalex.org/W4301429973","https://openalex.org/W2951695076","https://openalex.org/W1964377951","https://openalex.org/W2963943201","https://openalex.org/W2122316710","https://openalex.org/W2136901208","https://openalex.org/W4307478167","https://openalex.org/W1988719430"],"abstract_inverted_index":{"Supplementary":[0],"data":[1],"are":[2],"available":[3],"at":[4],"Bioinformatics":[5],"online.":[6]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":12}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}