Michael Itzhaki

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Asymptotically Optimal Representation of Palindromic Structure

Michael Itzhaki

We introduce an asymptotically optimal representation of the Manacher array of a string that supports constant-time access. The approach relies on the combinatorial properties of p…

cs.DS2024

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs

Amihood Amir, Michael Itzhaki

The palindromic fingerprint of a string $S [1 \dots n]$ is the set $P F (S) = {(i, j) ∣ S [i \dots j] is a maximal palindrome substring of S}$ . In this work, w…