{"id":"https://openalex.org/W2127151197","doi":"https://doi.org/10.1093/bioinformatics/18.5.652","title":"A heuristic managing errors for DNA sequencing","display_name":"A heuristic managing errors for DNA sequencing","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2127151197","doi":"https://doi.org/10.1093/bioinformatics/18.5.652","mag":"2127151197","pmid":"https://pubmed.ncbi.nlm.nih.gov/12050060"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/18.5.652","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/18/5/652/48850579/bioinformatics_18_5_652.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"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/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/18/5/652/48850579/bioinformatics_18_5_652.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024504556","display_name":"Jacek B\u0142a\u017cewicz","orcid":"https://orcid.org/0000-0001-8326-1094"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jacek B\u0142a\u017cewicz","raw_affiliation_strings":["Institute of Computing Science, Poznan University of Technology, 60-965 Poznan, Poland."],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, 60-965 Poznan, Poland.","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054092040","display_name":"Piotr Formanowicz","orcid":"https://orcid.org/0000-0003-2719-3677"},"institutions":[{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Formanowicz","raw_affiliation_strings":["Institute of Computing Science, Pozna \u0144 University of Technology, 60-965 Pozna \u0144, and Institute of Bioorganic Chemistry,","Polish Academy of Sciences, 61-704 Pozna \u0144, Poland and"],"affiliations":[{"raw_affiliation_string":"Polish Academy of Sciences, 61-704 Pozna \u0144, Poland and","institution_ids":["https://openalex.org/I99542240"]},{"raw_affiliation_string":"Institute of Computing Science, Pozna \u0144 University of Technology, 60-965 Pozna \u0144, and Institute of Bioorganic Chemistry,","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004171024","display_name":"Fr\u00e9d\u00e9ric Guinand","orcid":"https://orcid.org/0000-0002-7915-2781"},"institutions":[{"id":"https://openalex.org/I141576021","display_name":"Universit\u00e9 Le Havre Normandie","ror":"https://ror.org/05v509s40","country_code":"FR","type":"education","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Frederic Guinand","raw_affiliation_strings":["LIH -Le Havre University, BP 540 76058 Le Havre cedex, France"],"affiliations":[{"raw_affiliation_string":"LIH -Le Havre University, BP 540 76058 Le Havre cedex, France","institution_ids":["https://openalex.org/I141576021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036768913","display_name":"Marta Kasprzak","orcid":"https://orcid.org/0000-0002-9863-5412"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marta Kasprzak","raw_affiliation_strings":["Institute of Computing Science, Pozna \u0144 University of Technology, 60-965 Pozna \u0144, and Institute of Bioorganic Chemistry,","Polish Academy of Sciences, 61-704 Pozna \u0144, Poland and"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Pozna \u0144 University of Technology, 60-965 Pozna \u0144, and Institute of Bioorganic Chemistry,","institution_ids":["https://openalex.org/I46597724"]},{"raw_affiliation_string":"Polish Academy of Sciences, 61-704 Pozna \u0144, Poland and","institution_ids":["https://openalex.org/I99542240"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3618,"currency":"USD","value_usd":3618,"provenance":"doaj"},"apc_paid":null,"fwci":4.137,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":39,"citation_normalized_percentile":{"value":0.937437,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"18","issue":"5","first_page":"652","last_page":"660"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9981,"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.9981,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9658,"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/T12029","display_name":"DNA and Biological Computing","score":0.9591,"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":[],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.62359405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.612306},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.57708925},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.48819882},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.40296695},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2931074},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.29233444},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18208525}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020411","descriptor_name":"Oligonucleotide Array Sequence Analysis","qualifier_ui":"Q000706","qualifier_name":"statistics & numerical data","is_major_topic":true},{"descriptor_ui":"D009841","descriptor_name":"Oligonucleotides","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000706","qualifier_name":"statistics & numerical data","is_major_topic":true},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005189","descriptor_name":"False Positive Reactions","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009693","descriptor_name":"Nucleic Acid Hybridization","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020411","descriptor_name":"Oligonucleotide Array Sequence Analysis","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009841","descriptor_name":"Oligonucleotides","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012107","descriptor_name":"Research Design","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/18.5.652","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/18/5/652/48850579/bioinformatics_18_5_652.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"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/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/12050060","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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/18.5.652","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/18/5/652/48850579/bioinformatics_18_5_652.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"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/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1493192698","https://openalex.org/W1511821224","https://openalex.org/W1589993665","https://openalex.org/W1986088012","https://openalex.org/W1988981027","https://openalex.org/W1992595091","https://openalex.org/W2024800520","https://openalex.org/W2041397659","https://openalex.org/W2046269738","https://openalex.org/W2054915926","https://openalex.org/W2059667789","https://openalex.org/W2073098978","https://openalex.org/W2073109085","https://openalex.org/W2085816206","https://openalex.org/W2086733743","https://openalex.org/W2106648143","https://openalex.org/W2124159563"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2359140296","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Abstract":[0],"Motivation:":[1],"A":[2,19],"new":[3],"heuristic":[4,20],"algorithm":[5,21],"for":[6],"solving":[7],"DNA":[8],"sequencing":[9],"by":[10],"hybridization":[11],"problem":[12],"with":[13],"positive":[14],"and":[15],"negative":[16],"errors.":[17],"Results:":[18],"providing":[22],"better":[23],"solutions":[24],"than":[25],"algorithms":[26],"known":[27],"from":[28],"the":[29],"literature":[30],"based":[31],"on":[32],"tabu":[33],"search":[34],"method.":[35],"Contact:":[36],"blazewic@sol.put.poznan.pl":[37],"*":[38],"To":[39],"whom":[40],"correspondence":[41],"should":[42],"be":[43],"addressed.":[44]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2127151197","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-13T16:33:03.766411","created_date":"2016-06-24"}