{"id":"https://openalex.org/W104826083","doi":"https://doi.org/10.25596/jalc-2005-671","title":"A Linear Algorithm for the Detection of Evolutive Tandem Repeats","display_name":"A Linear Algorithm for the Detection of Evolutive Tandem Repeats","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W104826083","doi":"https://doi.org/10.25596/jalc-2005-671","mag":"104826083"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-00465094v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00465094","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Prague Stringology Conference, 2003, Czech Republic. pp.77-90","raw_type":"info:eu-repo/semantics/conferenceObject"},"type":"conference-paper","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.25596/jalc-2005-671","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073341113","display_name":"Richard Groult","orcid":"https://orcid.org/0000-0002-2704-6629"},"institutions":[{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Groult, Richard","raw_affiliation_strings":["LaRIA - Laboratoire de Recherche en Informatique d'Amiens (Universit\u00e9 de Picardie Jules Verne - Facult\u00e9 de Math\u00e9matiques et d'Informatique -  33, rue Saint Leu - 80039 AMIENS CEDEX 1 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaRIA - Laboratoire de Recherche en Informatique d'Amiens (Universit\u00e9 de Picardie Jules Verne - Facult\u00e9 de Math\u00e9matiques et d'Informatique -  33, rue Saint Leu - 80039 AMIENS CEDEX 1 - France)","institution_ids":["https://openalex.org/I4210144804","https://openalex.org/I4647051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112361669","display_name":"Martine L\u00e9onard","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108118","display_name":"Laboratoire d'Informatique, du Traitement de l'Information et des Syst\u00e8mes","ror":"https://ror.org/01f1vfy95","country_code":"FR","type":"facility","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"L\u00e9onard, Martine","raw_affiliation_strings":["LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Syst\u00e8mes (Avenue de l'Universit\u00e9 76800 Saint-\u00c9tienne-du-Rouvray - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Syst\u00e8mes (Avenue de l'Universit\u00e9 76800 Saint-\u00c9tienne-du-Rouvray - France)","institution_ids":["https://openalex.org/I4210108118"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061052367","display_name":"Laurent Mouchard","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108118","display_name":"Laboratoire d'Informatique, du Traitement de l'Information et des Syst\u00e8mes","ror":"https://ror.org/01f1vfy95","country_code":"FR","type":"facility","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mouchard, Laurent","raw_affiliation_strings":["DCS - Department of Computer Science (Strand, London WC2R 2LS, England, United Kingdom. Tel +44 (0)20 7836 5454 - United Kingdom)","LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Syst\u00e8mes (Avenue de l'Universit\u00e9 76800 Saint-\u00c9tienne-du-Rouvray - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DCS - Department of Computer Science (Strand, London WC2R 2LS, England, United Kingdom. Tel +44 (0)20 7836 5454 - United Kingdom)","institution_ids":[]},{"raw_affiliation_string":"LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Syst\u00e8mes (Avenue de l'Universit\u00e9 76800 Saint-\u00c9tienne-du-Rouvray - France)","institution_ids":["https://openalex.org/I4210108118"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4697,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81119921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.951200008392334,"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.951200008392334,"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.9049999713897705,"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/tandem-repeat","display_name":"Tandem repeat","score":0.6821866035461426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6517359018325806},{"id":"https://openalex.org/keywords/tandem","display_name":"Tandem","score":0.5682325959205627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5237322449684143},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.0959155261516571},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08437934517860413},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07014024257659912},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.05573806166648865}],"concepts":[{"id":"https://openalex.org/C27149982","wikidata":"https://www.wikidata.org/wiki/Q3456514","display_name":"Tandem repeat","level":4,"score":0.6821866035461426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6517359018325806},{"id":"https://openalex.org/C2777814067","wikidata":"https://www.wikidata.org/wiki/Q1752317","display_name":"Tandem","level":2,"score":0.5682325959205627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5237322449684143},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0959155261516571},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08437934517860413},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07014024257659912},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.05573806166648865},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:HAL:hal-00465094v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00465094","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Prague Stringology Conference, 2003, Czech Republic. pp.77-90","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-00474808v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00474808","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Automata Languages and Combinatorics, 2005, 10 (5/6), pp.671--685","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.25596/jalc-2005-671","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2005-671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.25596/jalc-2005-671","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2005-671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4323262585","https://openalex.org/W2023186083","https://openalex.org/W2051487156","https://openalex.org/W4211086969","https://openalex.org/W2890607860","https://openalex.org/W2025127327","https://openalex.org/W4380869615","https://openalex.org/W2798825245","https://openalex.org/W2519652201"],"abstract_inverted_index":{"We":[0],"present":[1,87],"here":[2],"a":[3,19,41,61,64,88,111,141],"linear":[4],"algorithm":[5],"for":[6],"the":[7,49,69,99,130],"detection":[8],"of":[9,21,63,71,119],"evolutive":[10,14,45,113],"tandem":[11,15,46,52,114],"repeats.":[12],"An":[13],"repeat":[16,53,115],"consists":[17,138],"in":[18,32,60,78,139],"series":[20],"almost":[22],"contiguous":[23],"copies,":[24],"every":[25],"copy":[26,56],"being":[27],"similar":[28],"(using":[29],"Hamming":[30,100],"distance":[31],"this":[33,84,107],"article)":[34],"to":[35,58,68,109,134,148],"its":[36],"predecessor":[37],"and":[38,144],"successor.":[39],"From":[40],"global":[42],"view":[43],"point,":[44],"repeats":[47,74],"extend":[48],"traditional":[50],"approximate":[51],"where":[54,91],"each":[55],"has":[57],"be":[59],"neighbourhood":[62],"given":[65],"model.":[66],"Due":[67],"lack":[70],"algorithms,":[72],"these":[73],"have":[75],"been":[76],"discovered":[77],"genomic":[79],"sequences":[80],"only":[81],"recently.":[82],"In":[83],"article,":[85],"we":[86,92,105,122],"two-stage":[89],"algorithm,":[90],"first":[93],"compute":[94],"an":[95,150],"array":[96,108],"containing":[97],"all":[98],"distances":[101],"between":[102],"candidates,":[103],"then":[104],"visit":[106],"build":[110],"complete":[112],"from":[116],"insulated":[117],"pairs":[118],"copies.":[120],"Moreover,":[121],"explain":[123],"how":[124],"it":[125,147],"is":[126],"still":[127],"consistent":[128],"with":[129],"usual":[131],"technique":[132],"devoted":[133],"dynamic":[135],"programming":[136],"which":[137],"filling":[140],"comparison":[142],"matrix":[143],"backtracking":[145],"through":[146],"find":[149],"optimal":[151],"alignment.":[152]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}