{"id":"https://openalex.org/W7163879254","doi":"https://doi.org/10.4230/lipics.cpm.2026.4","title":"Compact Representation of Maximal Palindromes","display_name":"Compact Representation of Maximal Palindromes","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7163879254","doi":"https://doi.org/10.4230/lipics.cpm.2026.4"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:25930","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2026.4","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol369-cpm2026/LIPIcs.CPM.2026.4/LIPIcs.CPM.2026.4.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol369-cpm2026/LIPIcs.CPM.2026.4/LIPIcs.CPM.2026.4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138153624","display_name":"Takuya Mieno","orcid":"https://orcid.org/0000-0003-2922-9434"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mieno, Takuya","raw_affiliation_strings":["Department of Computer and Network Engineering, University of Electro-Communications, Chofu, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2922-9434","affiliations":[{"raw_affiliation_string":"Department of Computer and Network Engineering, University of Electro-Communications, Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5138153624"],"corresponding_institution_ids":["https://openalex.org/I20529979"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.94330585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"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.8087000250816345,"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.8087000250816345,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.04780000075697899,"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/T12029","display_name":"DNA and Biological Computing","score":0.03620000183582306,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.9506000280380249},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6934000253677368},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6043000221252441},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5394999980926514},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4293000102043152},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4212999939918518}],"concepts":[{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.9506000280380249},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6934000253677368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6276999711990356},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6043000221252441},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5394999980926514},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4293000102043152},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4262999892234802},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40799999237060547},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2818000018596649},{"id":"https://openalex.org/C3019641298","wikidata":"https://www.wikidata.org/wiki/Q625642","display_name":"Word length","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.2653000056743622}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:25930","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2026.4","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol369-cpm2026/LIPIcs.CPM.2026.4/LIPIcs.CPM.2026.4.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"doi:10.4230/lipics.cpm.2026.4","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.cpm.2026.4","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:25930","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2026.4","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol369-cpm2026/LIPIcs.CPM.2026.4/LIPIcs.CPM.2026.4.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7163879254.pdf","grobid_xml":"https://content.openalex.org/works/W7163879254.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Palindromes":[0],"are":[1,140],"strings":[2,16],"that":[3,185],"read":[4],"the":[5,36,64,104,107,125,135,155,166,188],"same":[6],"forward":[7],"and":[8,33,134],"backward.":[9],"The":[10,115],"computation":[11],"of":[12,38,44,60,66,92,103,106,128,137,157,169,173,181,196,199],"palindromic":[13,39,148],"structures":[14],"within":[15],"is":[17],"a":[18,42,88,97,178,197],"fundamental":[19],"problem":[20],"in":[21,29,41,55,70,78,96,121,192,202],"string":[22,43,127,198],"algorithms,":[23],"being":[24],"motivated":[25],"by":[26,62],"potential":[27],"applications":[28],"formal":[30],"language":[31],"theory":[32],"bioinformatics.":[34],"Although":[35],"number":[37],"factors":[40],"length":[45,105,129,200],"n":[46,201],"can":[47,51,75,118,186],"be":[48,52,76,119],"quadratic,":[49],"they":[50],"implicitly":[53],"represented":[54],"O(n":[56],"log":[57],"n)":[58,204],"bits":[59,184],"space":[61],"storing":[63],"lengths":[65],"all":[67,93],"maximal":[68,94,108,138,174],"palindromes":[69,95,139],"an":[71],"integer":[72],"array,":[73],"which":[74,99],"computed":[77],"O(n)":[79,122,183],"time":[80,123],"[Manacher,":[81],"1975].":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,176],"propose":[87],"novel":[89],"O(n)-bit":[90],"representation":[91,152,172],"string,":[98],"enables":[100],"O(1)-time":[101],"retrieval":[102],"palindrome":[109,190],"centered":[110],"at":[111],"any":[112,193],"given":[113,194],"position.":[114],"data":[116,179],"structure":[117,180],"constructed":[120],"from":[124],"input":[126],"n.":[130],"Since":[131],"Manacher\u2019s":[132],"algorithm":[133],"notion":[136],"widely":[141],"utilized":[142],"for":[143],"solving":[144],"numerous":[145],"problems":[146],"involving":[147],"structures,":[149],"our":[150,170],"compact":[151,171],"will":[153],"accelerate":[154],"development":[156],"more":[158],"space-efficient":[159],"solutions":[160],"to":[161],"such":[162],"problems.":[163],"Indeed,":[164],"as":[165],"first":[167],"application":[168],"palindromes,":[175],"present":[177],"size":[182],"compute":[187],"longest":[189],"appearing":[191],"factor":[195],"O(log":[203],"time.":[205]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-06-09T00:00:00"}