{"id":"https://openalex.org/W2156160803","doi":null,"title":"Recursive dynamic programming for adaptive sequence and structure alignment.","display_name":"Recursive dynamic programming for adaptive sequence and structure alignment.","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2156160803","mag":"2156160803","pmid":"https://pubmed.ncbi.nlm.nih.gov/7584462"},"language":"en","primary_location":{"id":"pmid:7584462","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/7584462","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,"listed_in":[],"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":"Proceedings. International Conference on Intelligent Systems for Molecular Biology","raw_type":"Comparative Study"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"R Thiele","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210098248","display_name":"Fraunhofer Institute for Algorithms and Scientific Computing","ror":"https://ror.org/00trw9c49","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210098248","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R Thiele","raw_affiliation_strings":["GMD SCAI, Sankt Augustin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GMD SCAI, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210098248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068859428","display_name":"Ralf Zimmer","orcid":"https://orcid.org/0000-0003-1439-2327","observed_orcids":["https://orcid.org/0000-0003-1439-2327"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R Zimmer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023556977","display_name":"Thomas Lengauer","orcid":"https://orcid.org/0000-0003-3801-2640","observed_orcids":["https://orcid.org/0000-0003-3801-2640"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T Lengauer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.7045,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.98456261,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"384","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5640000104904175,"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.5640000104904175,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.33180001378059387,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.02370000071823597,"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/protein-sequence-alignment","display_name":"protein sequence alignment","score":0.7279999852180481},{"id":"https://openalex.org/keywords/protein-structure-alignment","display_name":"protein structure alignment","score":0.9919999837875366},{"id":"https://openalex.org/keywords/sequence-structure-alignment","display_name":"sequence-structure alignment","score":0.781000018119812},{"id":"https://openalex.org/keywords/hierarchical-alignment","display_name":"hierarchical alignment","score":0.8119999766349792},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"multiple sequence alignment","score":0.6399999856948853},{"id":"https://openalex.org/keywords/ferredoxin","display_name":"ferredoxin","score":0.8019999861717224},{"id":"https://openalex.org/keywords/phylogenetic-relationships","display_name":"phylogenetic relationships","score":0.5429999828338623}],"concepts":[{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7855660319328308},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6295639872550964},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6036368608474731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.565155565738678},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5256370306015015},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49985766410827637},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47309425473213196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4266437292098999},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.397162526845932},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3691260814666748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3228567838668823},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003663","descriptor_name":"Decision Trees","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005288","descriptor_name":"Ferredoxins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013329","descriptor_name":"Structure-Activity Relationship","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016384","descriptor_name":"Consensus Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017386","descriptor_name":"Sequence Homology, Amino Acid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":7,"locations":[{"id":"pmid:7584462","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/7584462","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,"listed_in":[],"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":"Proceedings. International Conference on Intelligent Systems for Molecular Biology","raw_type":"Comparative Study"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.45.27","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.27","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.gmd.de/GMD/protal/ismb.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.487.7732","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.487.7732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.aaai.org/Papers/ISMB/1995/ISMB95-046.pdf","raw_type":"text"},{"id":"pmh:oai:fraunhofer.de:950020","doi":null,"is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/950020.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer SCAI","raw_type":"Conference Paper"},{"id":"pmh:oai:pub.h-brs.de:1779","doi":null,"is_oa":false,"landing_page_url":"https://pub.h-brs.de/frontdoor/index/index/docId/1779","pdf_url":null,"source":{"id":"https://openalex.org/S4306400385","display_name":"Publication Server of Bonn-Rhein-Sieg University of Applied Sciences (Bonn-Rhein-Sieg University of Applied Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. Cambridge, United Kingdom, July 16-19, 1995","raw_type":"conferenceobject"},{"id":"pmh:oai:publica.fraunhofer.de:publica/325401","doi":null,"is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/325401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"mag:2156160803","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/7584462","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,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":"PubMed","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1526255571","https://openalex.org/W1589812083","https://openalex.org/W1604980477","https://openalex.org/W1975017420","https://openalex.org/W1979147581","https://openalex.org/W2004500032","https://openalex.org/W2011495938","https://openalex.org/W2018283708","https://openalex.org/W2022395419","https://openalex.org/W2033496784","https://openalex.org/W2040594319","https://openalex.org/W2060778016","https://openalex.org/W2099254366","https://openalex.org/W2105321472","https://openalex.org/W2133715954","https://openalex.org/W2136739161"],"related_works":["https://openalex.org/W2127054268","https://openalex.org/W6888900735","https://openalex.org/W3204560299","https://openalex.org/W2064178411","https://openalex.org/W2097471670","https://openalex.org/W2785704999","https://openalex.org/W2077371409","https://openalex.org/W2066475544","https://openalex.org/W1608341719","https://openalex.org/W1516742182"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,16,24,112],"new":[3],"alignment":[4,58,83,119,203],"procedure":[5],"that":[6,60,90,209],"is":[7,23,145],"capable":[8],"of":[9,31,44,68,78,141,180],"aligning":[10],"protein":[11],"sequences":[12,45],"and":[13,38,100,125,158],"structures":[14],"in":[15,129],"unified":[17],"manner.":[18],"Recursive":[19],"dynamic":[20,52,113],"programming":[21],"(RDP)":[22],"hierarchical":[25],"method":[26,132,195],"which,":[27],"on":[28,163,200],"each":[29],"level":[30],"the":[32,66,96,104,130,138,151,170,178,193],"hierarchy,":[33],"identifies":[34],"locally":[35],"optimal":[36],"solutions":[37,89],"assembles":[39],"them":[40],"into":[41,214],"partial":[42],"alignments":[43,161],"and/or":[46],"structures.":[47],"In":[48,147],"contrast":[49],"to":[50,95,149],"classical":[51,201],"programming,":[53],"RDP":[54,85,110,131,152,171,194],"can":[55,166,196],"also":[56],"handle":[57],"problems":[59],"use":[61],"objective":[62],"functions":[63],"not":[64,135],"obeying":[65],"principle":[67],"prefix":[69],"optimality,":[70],"e.g.":[71],"scoring":[72],"schemes":[73],"derived":[74],"from":[75],"energy":[76],"potentials":[77],"mean":[79],"force.":[80],"For":[81,173],"such":[82,121],"problems,":[84],"aims":[86],"at":[87,103],"computing":[88],"are":[91,134],"near-optimal":[92],"with":[93,169],"respect":[94],"involved":[97],"cost":[98,143],"function":[99],"biologically":[101],"meaningful":[102],"same":[105],"time.":[106],"Towards":[107],"this":[108,174],"goal,":[109],"maintains":[111],"balance":[114],"between":[115],"different":[116],"factors":[117],"governing":[118],"fitness":[120],"as":[122,182,205,207],"evolutionary":[123],"relationships":[124],"structural":[126,164,212],"preferences.":[127],"As":[128],"gaps":[133],"scored":[136],"explicitly,":[137],"problematic":[139],"assignment":[140],"gap":[142],"parameters":[144],"circumvented.":[146],"order":[148],"evaluate":[150],"approach":[153],"we":[154,176],"analyse":[155],"whether":[156],"known":[157],"accepted":[159],"multiple":[160],"based":[162,199],"information":[165,213],"be":[167],"reproduced":[168],"method.":[172],"purpose,":[175],"consider":[177],"family":[179],"ferredoxins":[181],"our":[183],"prime":[184],"example.":[185],"Our":[186],"experiments":[187],"show":[188],"that,":[189],"if":[190],"properly":[191],"tuned,":[192],"outperform":[197],"methods":[198,208],"sequence":[202],"algorithms":[204],"well":[206],"take":[210],"purely":[211],"account.":[215]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}