{"id":"https://openalex.org/W47959353","doi":"https://doi.org/10.2172/6081785","title":"Generating alignments of genetic sequences","display_name":"Generating alignments of genetic sequences","publication_year":1989,"publication_date":"1989-06-01","ids":{"openalex":"https://openalex.org/W47959353","doi":"https://doi.org/10.2172/6081785","mag":"47959353"},"language":"en","primary_location":{"id":"doi:10.2172/6081785","doi":"https://doi.org/10.2172/6081785","is_oa":false,"landing_page_url":"https://doi.org/10.2172/6081785","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argonne National Laboratory (ANL)","raw_type":"report"},"volume":null,"type":"report","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/6081785","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108242366","display_name":"Ralph M. Butler","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Butler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101414201","display_name":"Thomas J Butler","orcid":"https://orcid.org/0000-0003-3180-9868","observed_orcids":["https://orcid.org/0000-0003-3180-9868"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T. Butler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032231503","display_name":"Ian T Foster","orcid":"https://orcid.org/0000-0003-2129-5269","observed_orcids":["https://orcid.org/0000-0003-2129-5269"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"I. Foster","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061393608","display_name":"Nicholas T. Karonis","orcid":"https://orcid.org/0000-0002-0858-5950","observed_orcids":["https://orcid.org/0000-0002-0858-5950"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. Karonis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015210172","display_name":"Robert Olson","orcid":"https://orcid.org/0000-0001-9751-4734","observed_orcids":["https://orcid.org/0000-0001-9751-4734"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Olson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085138988","display_name":"Ross Overbeek","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Overbeek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001893762","display_name":"Nathan Pfluger","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. Pfluger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072368469","display_name":"Morgan N. Price","orcid":"https://orcid.org/0000-0002-4251-0362","observed_orcids":["https://orcid.org/0000-0002-4251-0362"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Price","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5007686652","display_name":"Steven John Tuecke","orcid":"https://orcid.org/0000-0003-2038-2512","observed_orcids":["https://orcid.org/0000-0003-2038-2512"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Tuecke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.4609000086784363,"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.4609000086784363,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.4081999957561493,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.03720000013709068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"sequence alignment","score":0.9629999995231628},{"id":"https://openalex.org/keywords/gene-sequence","display_name":"gene sequence","score":0.9160000085830688},{"id":"https://openalex.org/keywords/concurrent-logic-programming","display_name":"concurrent logic programming","score":0.9810000061988831},{"id":"https://openalex.org/keywords/parallel-programming","display_name":"parallel programming","score":0.7850000262260437},{"id":"https://openalex.org/keywords/multiprocessor-systems","display_name":"multiprocessor systems","score":0.6359999775886536},{"id":"https://openalex.org/keywords/rapid-prototyping","display_name":"rapid prototyping","score":0.6880000233650208},{"id":"https://openalex.org/keywords/bioinformatics-software","display_name":"bioinformatics software","score":0.6819999814033508},{"id":"https://openalex.org/keywords/c-programming-language","display_name":"C programming language","score":0.3059999942779541}],"concepts":[{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.8877272605895996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.839653491973877},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5522369146347046},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5321846008300781},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.50685054063797},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.45813679695129395},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45365869998931885},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.43656009435653687},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4365115761756897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42633652687072754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.414180189371109},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21008071303367615},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2172/6081785","doi":"https://doi.org/10.2172/6081785","is_oa":false,"landing_page_url":"https://doi.org/10.2172/6081785","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argonne National Laboratory (ANL)","raw_type":"report"},{"id":"pmh:oai:osti.gov:6081785","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/6081785","pdf_url":"https://www.osti.gov/servlets/purl/6081785","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:6081785","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/6081785","pdf_url":"https://www.osti.gov/servlets/purl/6081785","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"display_name":"Quality education","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/4"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W47959353.pdf","grobid_xml":"https://content.openalex.org/works/W47959353.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2004754163","https://openalex.org/W2693598286","https://openalex.org/W2146338925","https://openalex.org/W6986656387","https://openalex.org/W7099364762","https://openalex.org/W2122372844","https://openalex.org/W2521475272","https://openalex.org/W1532450218","https://openalex.org/W200769660","https://openalex.org/W3007785994"],"abstract_inverted_index":{"Molecular":[0],"biologists":[1],"have":[2,142],"recently":[3],"developed":[4],"the":[5,10,92,106,136,152,166,173,178],"technology":[6],"required":[7],"to":[8,30,41,169,176],"determine":[9],"genetic":[11,161],"information":[12],"of":[13,23,65,76,95,116,124,131,138,154,158,160,188],"complete":[14],"organisms.":[15],"They":[16],"are":[17,34,49,97],"now":[18],"faced":[19],"with":[20],"a":[21,38,74,87,100,122,148,156],"number":[22],"interesting":[24],"computational":[25,47,150],"problems":[26,48],"as":[27],"they":[28],"attempt":[29],"process":[31],"data.":[32],"We":[33,79],"interested":[35],"in":[36,90,99,109,146,185],"developing":[37],"software":[39],"environment":[40,59],"support":[42,62],"molecular":[43],"biologists.":[44],"As":[45],"their":[46],"frequently":[50],"complex":[51],"and":[52,68,105,119,181],"computation-intensive,":[53],"we":[54,141],"believe":[55,80],"that":[56,81],"such":[57],"an":[58],"must":[60],"both":[61],"rapid":[63],"prototyping":[64],"new":[66],"algorithms":[67],"allow":[69],"high":[70],"performance":[71],"execution":[72,187],"on":[73],"variety":[75],"multiprocessor":[77],"configurations.":[78],"this":[82,139,189],"can":[83],"be":[84],"achieved":[85],"using":[86],"bilingual":[88,179],"approach,":[89,140],"which":[91],"upper":[93],"levels":[94,108],"programs":[96],"coded":[98],"concurrent":[101,112],"logic":[102],"programming":[103,118],"language":[104,113],"lower":[107],"C.":[110],"The":[111],"provides":[114,128],"ease":[115],"parallel":[117,125,186],"portability":[120],"over":[121],"range":[123],"computers;":[126],"C":[127],"efficient":[129],"implementation":[130],"low-level":[132],"algorithms.":[133],"To":[134],"explore":[135],"suitability":[137],"investigated":[143],"its":[144],"use":[145],"attacking":[147],"prototypical":[149],"problem,":[151],"problem":[153],"aligning":[155],"set":[157],"sequences":[159],"material.":[162],"This":[163],"report":[164],"introduces":[165],"algorithm":[167],"used":[168,175],"generate":[170],"alignments,":[171],"outlines":[172],"techniques":[174],"develop":[177],"program,":[180],"describes":[182],"initial":[183],"experiments":[184],"program.":[190],"7":[191],"refs.,":[192],"2":[193],"tabs.":[194]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}