{"id":"https://openalex.org/W2017624463","doi":"https://doi.org/10.1109/dictap.2014.6821683","title":"Maximal anti-exponent of gapped palindromes","display_name":"Maximal anti-exponent of gapped palindromes","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2017624463","doi":"https://doi.org/10.1109/dictap.2014.6821683","mag":"2017624463"},"language":"en","primary_location":{"id":"doi:10.1109/dictap.2014.6821683","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dictap.2014.6821683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Fourth International Conference on Digital Information and Communication Technology and its Applications (DICTAP)","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/A5019247970","display_name":"Golnaz Badkobeh","orcid":"https://orcid.org/0000-0001-5550-7149"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Golnaz Badkobeh","raw_affiliation_strings":["University of Sheffield, UK","University of sheffield, UK"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, UK","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"University of sheffield, UK","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081848578","display_name":"Maxime Crochemore","orcid":"https://orcid.org/0000-0003-1087-1419"},"institutions":[{"id":"https://openalex.org/I4210119896","display_name":"King's College School","ror":"https://ror.org/02bbqcn27","country_code":"GB","type":"education","lineage":["https://openalex.org/I4210119896"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maxime Crochemore","raw_affiliation_strings":["King's College, London, UK","King's College; London, UK"],"affiliations":[{"raw_affiliation_string":"King's College, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King's College; London, UK","institution_ids":["https://openalex.org/I183935753","https://openalex.org/I4210119896"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059102152","display_name":"Chalita Toopsuwan","orcid":null},"institutions":[{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chalita Toopsuwan","raw_affiliation_strings":["Universit\u00b4e Paris-Est, France","Universit\u00e9 Paris-Est, France,"],"affiliations":[{"raw_affiliation_string":"Universit\u00b4e Paris-Est, France","institution_ids":["https://openalex.org/I2800365227"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Est, France,","institution_ids":["https://openalex.org/I2800365227"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019247970"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":0.422,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74241658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7","issue":null,"first_page":"205","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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":0.9998999834060669,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9932000041007996,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/palindrome","display_name":"Palindrome","score":0.9003857970237732},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.774814248085022},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.7220993041992188},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5541764497756958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5300343632698059},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.49674493074417114},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.45444899797439575},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4484614133834839},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3457314968109131},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21259692311286926},{"id":"https://openalex.org/keywords/mathematical-physics","display_name":"Mathematical physics","score":0.05351513624191284}],"concepts":[{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.9003857970237732},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.774814248085022},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.7220993041992188},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5541764497756958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5300343632698059},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.49674493074417114},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.45444899797439575},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4484614133834839},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3457314968109131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21259692311286926},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.05351513624191284},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dictap.2014.6821683","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dictap.2014.6821683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Fourth International Conference on Digital Information and Communication Technology and its Applications (DICTAP)","raw_type":"proceedings-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/0c094158-b06d-4957-b6d5-d75777d5f1fb","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/0c094158-b06d-4957-b6d5-d75777d5f1fb","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Badkobeh , G , Crochemore , M & Toopsuwan , C 2014 , Maximal anti-exponent of gapped palindromes . in 2014 4th International Conference on Digital Information and Communication Technology and Its Applications, DICTAP 2014 . , 6821683 , pp. 205-210 , 2014 4th International Conference on Digital Information and Communication Technology and Its Applications, DICTAP 2014 , Bangkok , Thailand , 6/05/2014 . https://doi.org/10.1109/DICTAP.2014.6821683","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W938539187","https://openalex.org/W1968187010","https://openalex.org/W1985108724","https://openalex.org/W2004336651","https://openalex.org/W2005454205","https://openalex.org/W2036666081","https://openalex.org/W2061829075","https://openalex.org/W2078042165","https://openalex.org/W2085072120","https://openalex.org/W2088838668","https://openalex.org/W2141914173","https://openalex.org/W2148206455","https://openalex.org/W2804465048","https://openalex.org/W4254652536","https://openalex.org/W6751673900"],"related_works":["https://openalex.org/W4214506306","https://openalex.org/W2940487742","https://openalex.org/W4323366524","https://openalex.org/W2960471626","https://openalex.org/W2369076105","https://openalex.org/W3037631686","https://openalex.org/W2382409946","https://openalex.org/W2374471856","https://openalex.org/W2390036829","https://openalex.org/W2348092648"],"abstract_inverted_index":{"A":[0],"palindrome":[1,54],"is":[2],"a":[3,52,107,113],"string":[4,45,79],"that":[5],"reads":[6],"the":[7,20,36,41,49,57,68,72,91,99],"same":[8],"backward":[9],"as":[10,56],"forward.":[11],"We":[12,63],"consider":[13],"gapped":[14,53,95],"palindromes":[15,96],"which":[16],"are":[17],"words":[18,25],"of":[19,38,44,51,59,94],"form":[21],"uv\u0169":[22,55],"for":[23],"some":[24],"u,":[26],"v":[27],"with":[28],"|v|":[29],"\u2265":[30],"2":[31],"and":[32,71,85],"where":[33],"\u0169":[34],"denotes":[35],"reversal":[37],"u.":[39],"Mimicking":[40],"standard":[42],"notion":[43],"exponent,":[46],"we":[47],"define":[48],"anti-exponent":[50,93],"quotient":[58],"|uv\u0169|":[60],"over":[61],"|uv|.":[62],"apply":[64],"techniques":[65],"based":[66],"on":[67,106],"suffix":[69],"automaton":[70],"reversed":[73],"Lempel-Ziv":[74],"factorisation":[75],"to":[76,89,112],"an":[77,87],"input":[78],"y":[80],"containing":[81],"no":[82],"ordinary":[83],"palindrome,":[84],"design":[86],"algorithm":[88,102],"compute":[90],"maximal":[92],"occurring":[97],"in":[98,104,110],"string.":[100],"Our":[101],"runs":[103],"linear-time":[105],"fixed-size":[108],"alphabet":[109],"contrast":[111],"naive":[114],"cubic":[115],"time":[116],"solution.":[117]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}