{"id":"https://openalex.org/W4403570329","doi":"https://doi.org/10.48550/arxiv.2410.09984","title":"Palindromes Compression and Retrieval","display_name":"Palindromes Compression and Retrieval","publication_year":2024,"publication_date":"2024-10-13","ids":{"openalex":"https://openalex.org/W4403570329","doi":"https://doi.org/10.48550/arxiv.2410.09984"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.09984","pdf_url":"http://arxiv.org/pdf/2410.09984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2410.09984","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046672916","display_name":"Michael Itzhaki","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Itzhaki, Michael","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5046672916"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":83},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.1654,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12549","display_name":"Image and Object Detection Techniques","score":0.1654,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.65962446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.53564876},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.49442554},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.093850195},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08872536},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.05710861},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.047485143},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.09984","pdf_url":"http://arxiv.org/pdf/2410.09984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.09984","pdf_url":"http://arxiv.org/pdf/2410.09984","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4323366524","https://openalex.org/W4214506306","https://openalex.org/W2940487742","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2477304139","https://openalex.org/W1986616196","https://openalex.org/W1980577621","https://openalex.org/W1633876340"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,23,41,54,82],"novel":[4],"method":[5],"for":[6,17,85],"compressing":[7],"palindromic":[8],"structures":[9],"in":[10,65,89],"strings,":[11],"establishing":[12],"upper":[13],"and":[14,32],"lower":[15],"bounds":[16],"their":[18],"efficient":[19],"representation.":[20],"We":[21],"uncover":[22],"unique":[24],"relationship":[25],"between":[26],"the":[27,33,75],"Lempel-Ziv":[28],"parsing":[29],"of":[30,48,58,78],"palindromes":[31,62],"alphabet":[34],"size,":[35],"leveraging":[36],"this":[37],"insight":[38],"to":[39],"propose":[40],"compression":[42,87],"algorithm":[43],"that":[44],"improves":[45],"space":[46,67],"efficiency":[47],"Manacher":[49],"array.":[50],"Additionally,":[51],"we":[52],"present":[53],"data":[55],"structure":[56],"capable":[57],"storing":[59,79],"all":[60],"maximal":[61],"(Manacher":[63],"array)":[64],"sublinear":[66],"with":[68],"near-optimal":[69],"access":[70],"time.":[71],"Our":[72],"approach":[73],"reduces":[74],"memory":[76],"overhead":[77],"palindromes,":[80],"offering":[81],"new":[83],"avenue":[84],"optimizing":[86],"algorithms":[88],"text":[90],"processing":[91],"applications.":[92]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4403570329","counts_by_year":[],"updated_date":"2025-01-17T21:38:15.521636","created_date":"2024-10-20"}