{"id":"https://openalex.org/W25732909","doi":null,"title":"Longest Common Subsequence Problem for Sequences of Independent Blocks","display_name":"Longest Common Subsequence Problem for Sequences of Independent Blocks","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W25732909","mag":"25732909"},"language":"en","primary_location":{"id":"mag:25732909","doi":null,"is_oa":false,"landing_page_url":"https://www.igk.math.uni-bielefeld.de/sites/default/files/posters/torres-poster.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101778492","display_name":"Felipe Torres","orcid":"https://orcid.org/0000-0002-5064-8847","observed_orcids":["https://orcid.org/0000-0002-5064-8847"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Felipe Torres","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5064-8847","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101778492"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00553633,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11567","display_name":"semigroups and automata theory","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/longest-common-subsequence","display_name":"longest common subsequence","score":0.9919999837875366},{"id":"https://openalex.org/keywords/string-comparison","display_name":"string comparison","score":0.6549999713897705},{"id":"https://openalex.org/keywords/dna-sequence-alignment","display_name":"DNA sequence alignment","score":0.6650000214576721},{"id":"https://openalex.org/keywords/finite-strings","display_name":"finite strings","score":0.5040000081062317},{"id":"https://openalex.org/keywords/finite-alphabet","display_name":"finite alphabet","score":0.4410000145435333}],"concepts":[{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.9540219306945801},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.9174096584320068},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.8374399542808533},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8008332252502441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6041154265403748},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5834754705429077},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5246658325195312},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.435161828994751},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38123419880867004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1805165410041809},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08999219536781311},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.04081153869628906},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:25732909","doi":null,"is_oa":false,"landing_page_url":"https://www.igk.math.uni-bielefeld.de/sites/default/files/posters/torres-poster.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1555895414","https://openalex.org/W1981481562","https://openalex.org/W1991983464","https://openalex.org/W2040820014","https://openalex.org/W2041976742","https://openalex.org/W2093217046","https://openalex.org/W2116493388","https://openalex.org/W2137941893","https://openalex.org/W3098237873"],"related_works":["https://openalex.org/W7097999217","https://openalex.org/W1984983703","https://openalex.org/W6941288809","https://openalex.org/W7099681276","https://openalex.org/W2001976285","https://openalex.org/W2519890653","https://openalex.org/W7095321147","https://openalex.org/W4243666479","https://openalex.org/W7098860381","https://openalex.org/W7099742201"],"abstract_inverted_index":{"Let":[0,75],"X":[1,17,28,41,49],"and":[2,18,42,50,83],"Y":[3,19,33,43,51],"be":[4],"two":[5,78],"finite":[6,10],"strings":[7],"over":[8],"a":[9,21,25,45,64],"alphabet":[11],"\u03a3.":[12],"A":[13,35,102,106,109],"common":[14,46],"subsequence":[15,22,26,47],"of":[16,27,32,40,48,52,63],"is":[20,24,44],"which":[23],"as":[29,31],"well":[30],".":[34],"Longest":[36],"Common":[37],"Subsequence":[38],"(LCS)":[39],"maximal":[53],"length.":[54],"In":[55],"order":[56],"to":[57],"get":[58],"familiar":[59],"with":[60],"the":[61,69,94],"definition":[62],"LCS,":[65],"let":[66],"us":[67,76],"consider":[68,77],"DNA-alphabet":[70],"\u03a3":[71],"=":[72,81,85],"{A,G,C,":[73],"T}.":[74],"sequences":[79],"x":[80,101],"ACGTAGCA":[82],"y":[84],"ACCGTATA.":[86],"If":[87],"we":[88],"compare":[89],"them":[90],"letter":[91,93],"by":[92],"great":[95],"similarity":[96],"does":[97],"not":[98],"become":[99],"obvious:":[100],"C":[103],"G":[104,107],"T":[105,108]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}