{"id":"https://openalex.org/W234805167","doi":"https://doi.org/10.1109/icecc.2004.1269584","title":"Usefulness of solution algorithms of the traveling salesman problem in the typing of biological sequences in a clinical laboratory setting","display_name":"Usefulness of solution algorithms of the traveling salesman problem in the typing of biological sequences in a clinical laboratory setting","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W234805167","doi":"https://doi.org/10.1109/icecc.2004.1269584","mag":"234805167"},"language":"en","primary_location":{"id":"doi:10.1109/icecc.2004.1269584","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecc.2004.1269584","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14th International Conference on Electronics, Communications and Computers, 2004. CONIELECOMP 2004.","raw_type":"proceedings-article"},"type":"article","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/A5023836837","display_name":"J.G. Eisele","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"J.G. Eisele","raw_affiliation_strings":["Depto. de Qu\u00edmica y Biolog\u00eda, Universidad de las Am\u00e9ricas, Puebla","Depto. de Qu\u00edmica y Biolog\u00eda, Universidad de las Am\u00e9ricas, Puebla, Mexico","Universidad de las Am\u00e9ricas, Departamento de Qu\u00edmica y Biolog\u00eda, Cholula, Puebla, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Depto. de Qu\u00edmica y Biolog\u00eda, Universidad de las Am\u00e9ricas, Puebla","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Depto. de Qu\u00edmica y Biolog\u00eda, Universidad de las Am\u00e9ricas, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Universidad de las Am\u00e9ricas, Departamento de Qu\u00edmica y Biolog\u00eda, Cholula, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065584038","display_name":"Yolanda Casta\u00f1eda Rold\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"C.Y.C. Roldan","raw_affiliation_strings":["Universidad de las Am\u00e9ricas, Departamento de ingenier\u00eda en Sistemas Computacionales, Cholula, Puebla, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Universidad de las Am\u00e9ricas, Departamento de ingenier\u00eda en Sistemas Computacionales, Cholula, Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005752003","display_name":"Mauricio Osorio Galindo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120382","display_name":"Universidad de las Am\u00e9ricas","ror":"https://ror.org/02j003371","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210120382"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"M.O. Galindo","raw_affiliation_strings":["Depto. de Ing. en Sistemas Computacionales, Universidad de las Am\u00e9ricas","Depto. de Ing. en Sistemas Computacionales, Universidad de las Am\u00e9ricas, Mexico"],"affiliations":[{"raw_affiliation_string":"Depto. de Ing. en Sistemas Computacionales, Universidad de las Am\u00e9ricas","institution_ids":[]},{"raw_affiliation_string":"Depto. de Ing. en Sistemas Computacionales, Universidad de las Am\u00e9ricas, Mexico","institution_ids":["https://openalex.org/I4210120382"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044624426","display_name":"Mar\u00eda del Pilar G\u00f3mez Gil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Md.P.G. Gil","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023836837"],"corresponding_institution_ids":["https://openalex.org/I69181431"],"apc_list":null,"apc_paid":null,"fwci":0.1169,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.44662685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":null,"first_page":"264","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13937","display_name":"Genetics, Bioinformatics, and Biomedical Research","score":0.9391999840736389,"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/T13937","display_name":"Genetics, Bioinformatics, and Biomedical Research","score":0.9391999840736389,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8628117442131042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5367181897163391},{"id":"https://openalex.org/keywords/typing","display_name":"Typing","score":0.46252450346946716},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4613834023475647},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4562391936779022},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3219873309135437},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.05909416079521179}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8628117442131042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5367181897163391},{"id":"https://openalex.org/C2781209916","wikidata":"https://www.wikidata.org/wiki/Q3215756","display_name":"Typing","level":2,"score":0.46252450346946716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4613834023475647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4562391936779022},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3219873309135437},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.05909416079521179}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icecc.2004.1269584","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecc.2004.1269584","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14th International Conference on Electronics, Communications and Computers, 2004. CONIELECOMP 2004.","raw_type":"proceedings-article"},{"id":"mag:234805167","is_oa":false,"landing_page_url":"https://biblat.unam.mx/es/revista/research-on-computing-science/articulo/usefulness-of-solution-algorithms-of-the-traveling-salesman-problem-in-the-typing-of-biological-sequences-in-a-clinical-laboratory-setting","pdf_url":null,"source":{"id":"https://openalex.org/S2764799076","display_name":"Research in computing science","issn_l":"1665-9899","issn":["1665-9899"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Research in computing science","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W107548568","https://openalex.org/W2017708378","https://openalex.org/W2042986967","https://openalex.org/W2475478067"],"related_works":["https://openalex.org/W1556283060","https://openalex.org/W2799811206","https://openalex.org/W66735260","https://openalex.org/W106467169","https://openalex.org/W1995940561","https://openalex.org/W2081878758","https://openalex.org/W2371524223","https://openalex.org/W198849762","https://openalex.org/W1986007359","https://openalex.org/W2069024107","https://openalex.org/W2908995658","https://openalex.org/W2946543001","https://openalex.org/W1904311752","https://openalex.org/W2566023837","https://openalex.org/W2792460578","https://openalex.org/W2900737916","https://openalex.org/W2911461641","https://openalex.org/W2971976858","https://openalex.org/W3186898747","https://openalex.org/W2101440415"],"abstract_inverted_index":{"Our":[0],"concern":[1],"is":[2,55,114],"to":[3,22,40,65,70,78],"solve":[4],"the":[5,8,27,42,67,79,111,123,129,138],"problem":[6,74,82],"of":[7,10,29,35,44,59,107,125,140],"typing":[9],"deoxyribonucleic":[11],"acid":[12],"(DNA)":[13],"sequences":[14],"in":[15,38],"a":[16,48,94,117,126],"laboratory":[17],"setting.":[18],"Here":[19],"we":[20],"try":[21],"find":[23],"solution":[24,88],"algorithms":[25,89],"for":[26,104],"classification":[28],"restriction":[30,50,61,136],"patterns":[31,68],"which":[32],"form":[33],"part":[34],"this":[36,105],"problem,":[37],"order":[39],"evaluate":[41],"amount":[43],"information":[45],"generated":[46,56],"by":[47,57,116],"given":[49],"enzyme.":[51],"A":[52],"distance":[53,112],"matrix":[54,113],"comparison":[58],"each":[60],"pattern":[62],"and":[63,86,97],"used":[64],"classify":[66],"according":[69],"their":[71],"similarity.":[72],"This":[73],"can":[75],"be":[76],"mapped":[77],"traveling":[80],"salesman":[81],"(TSP).":[83],"Several":[84],"known":[85],"new":[87],"have":[90],"been":[91],"tested.":[92],"Interestingly,":[93],"very":[95],"simple":[96],"modified":[98],"nearest":[99],"neighbor":[100],"analysis":[101],"performed":[102],"best":[103],"kind":[106],"problem.":[108],"However,":[109],"when":[110],"replaced":[115],"\"distinction":[118],"matrix\"":[119],"(expresses":[120],"directly,":[121],"with":[122],"help":[124],"threshold":[127],"function,":[128],"similarity,":[130],"0,":[131],"or":[132],"dissimilarity,":[133],"1,":[134],"between":[135],"patterns),":[137],"results":[139],"at":[141],"least":[142],"one":[143],"local":[144],"search":[145],"algorithm":[146],"are":[147],"dramatically":[148],"improved.":[149]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}