{"id":"https://openalex.org/W1535018767","doi":"https://doi.org/10.1007/978-3-642-10631-6_109","title":"Finding All Approximate Gapped Palindromes","display_name":"Finding All Approximate Gapped Palindromes","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1535018767","doi":"https://doi.org/10.1007/978-3-642-10631-6_109","mag":"1535018767"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-10631-6_109","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-10631-6_109","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5113522780","display_name":"Ping-Hui Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ping-Hui Hsu","raw_affiliation_strings":["Department of Computer Science and Information Engineering,","Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115603153","display_name":"Kuan\u2010Yu Chen","orcid":"https://orcid.org/0000-0002-6036-2199"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuan-Yu Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering,","Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033888490","display_name":"Kun\u2010Mao Chao","orcid":"https://orcid.org/0000-0003-2837-1279"},"institutions":[{"id":"https://openalex.org/I4210160384","display_name":"Institute of Biomedical Science","ror":"https://ror.org/05t77d857","country_code":"GB","type":"other","lineage":["https://openalex.org/I4210160384"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["GB","TW"],"is_corresponding":false,"raw_author_name":"Kun-Mao Chao","raw_affiliation_strings":["Department of Computer Science and Information Engineering,","Graduate Institute of Biomedical Electronics and Bioinformatics,","Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, Taiwan, 106","Department of Computer Science and Information Engineering, and Graduate Institute of Biomedical Electronics and Bioinformatics, and Graduate Institute of Networking and Multimedia, National Tai ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Graduate Institute of Biomedical Electronics and Bioinformatics,","institution_ids":["https://openalex.org/I4210160384"]},{"raw_affiliation_string":"Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, Taiwan, 106","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, and Graduate Institute of Biomedical Electronics and Bioinformatics, and Graduate Institute of Networking and Multimedia, National Tai ...#TAB#","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113522780"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.0261,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87289022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1084","last_page":"1093"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","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/T11269","display_name":"Algorithms and Data Compression","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/T12029","display_name":"DNA and Biological Computing","score":0.9922999739646912,"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/T11567","display_name":"semigroups and automata theory","score":0.9886999726295471,"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/substring","display_name":"Substring","score":0.9160319566726685},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.7986479997634888},{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.5815386772155762},{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.5197938680648804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5090181827545166},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5075446367263794},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.44571778178215027},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.44381511211395264},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.44282686710357666},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.4271267056465149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4009912312030792},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.361406147480011},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3329355716705322},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.10709899663925171},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.10028505325317383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08229747414588928}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9160319566726685},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.7986479997634888},{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.5815386772155762},{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.5197938680648804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5090181827545166},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5075446367263794},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.44571778178215027},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.44381511211395264},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.44282686710357666},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.4271267056465149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4009912312030792},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.361406147480011},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3329355716705322},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.10709899663925171},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.10028505325317383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08229747414588928},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-10631-6_109","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-10631-6_109","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W595741584","https://openalex.org/W938539187","https://openalex.org/W1629034584","https://openalex.org/W1974708980","https://openalex.org/W1990061958","https://openalex.org/W2011632873","https://openalex.org/W2016219933","https://openalex.org/W2036666081","https://openalex.org/W2046946959","https://openalex.org/W2059513841","https://openalex.org/W2060047347","https://openalex.org/W2086306425","https://openalex.org/W2090432153","https://openalex.org/W2094866040","https://openalex.org/W2112007724","https://openalex.org/W2116399902","https://openalex.org/W2141914173","https://openalex.org/W3105371730"],"related_works":["https://openalex.org/W2461708070","https://openalex.org/W2950268498","https://openalex.org/W1505906253","https://openalex.org/W2102443632","https://openalex.org/W4280559639","https://openalex.org/W4285090010","https://openalex.org/W1597110170","https://openalex.org/W2575897682","https://openalex.org/W2788104449","https://openalex.org/W4362583275"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}