{"id":"https://openalex.org/W3019769817","doi":"https://doi.org/10.1007/s10623-020-00759-2","title":"Longest subsequences shared by two de Bruijn sequences","display_name":"Longest subsequences shared by two de Bruijn sequences","publication_year":2020,"publication_date":"2020-04-22","ids":{"openalex":"https://openalex.org/W3019769817","doi":"https://doi.org/10.1007/s10623-020-00759-2","mag":"3019769817"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-020-00759-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-020-00759-2","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-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/A5030208871","display_name":"Yupeng Jiang","orcid":"https://orcid.org/0000-0003-1347-2560"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yupeng Jiang","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People\u2019s Republic of China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-1347-2560","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People's Republic of China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008820992","display_name":"Dongdai Lin","orcid":"https://orcid.org/0000-0002-3951-7889"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongdai Lin","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People\u2019s Republic of China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, People's Republic of China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030208871"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1354,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53615621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"88","issue":"7","first_page":"1463","last_page":"1475"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9882000088691711,"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/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.8656873106956482},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3932898938655853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3754228949546814},{"id":"https://openalex.org/keywords/genealogy","display_name":"Genealogy","score":0.32185348868370056},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.23568958044052124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19150152802467346}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.8656873106956482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3932898938655853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3754228949546814},{"id":"https://openalex.org/C53553401","wikidata":"https://www.wikidata.org/wiki/Q47307","display_name":"Genealogy","level":1,"score":0.32185348868370056},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.23568958044052124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19150152802467346}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10623-020-00759-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-020-00759-2","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5361398898","display_name":"\u975e\u7ebf\u6027\u79fb\u4f4d\u5bc4\u5b58\u5668\u53ca\u76f8\u5173\u5bc6\u7801\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61872359","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7510135126","display_name":null,"funder_award_id":"61872358","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W942563822","https://openalex.org/W1480210121","https://openalex.org/W1969457328","https://openalex.org/W1971500186","https://openalex.org/W1973220679","https://openalex.org/W1978293249","https://openalex.org/W1988577435","https://openalex.org/W1991303196","https://openalex.org/W2007453203","https://openalex.org/W2009427224","https://openalex.org/W2011693214","https://openalex.org/W2018157031","https://openalex.org/W2018332397","https://openalex.org/W2035511639","https://openalex.org/W2047978026","https://openalex.org/W2062829920","https://openalex.org/W2069636145","https://openalex.org/W2076328323","https://openalex.org/W2079541850","https://openalex.org/W2079556185","https://openalex.org/W2081569145","https://openalex.org/W2084419783","https://openalex.org/W2156732823","https://openalex.org/W2200124835","https://openalex.org/W2292044371","https://openalex.org/W2338252415","https://openalex.org/W2342814867","https://openalex.org/W2402130259","https://openalex.org/W2524600466","https://openalex.org/W2558656005","https://openalex.org/W2559395863","https://openalex.org/W2592025126","https://openalex.org/W2592570088","https://openalex.org/W2973675369","https://openalex.org/W3106242454","https://openalex.org/W3148247622","https://openalex.org/W6680414354"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3198016531","https://openalex.org/W127787461","https://openalex.org/W1998517951","https://openalex.org/W2039773446","https://openalex.org/W2126473010","https://openalex.org/W2397939707","https://openalex.org/W2382005989","https://openalex.org/W2893091540","https://openalex.org/W2558656005"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}