Copertina

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Amir, Amihood, Itzhaki, Michael
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Combinatorics of Palindromes
di: Itzhaki, Michael
Pubblicazione: (2025)

On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-Mismatches
di: Amir, Amihood, et al.
Pubblicazione: (2026)

Asymptotically Optimal Representation of Palindromic Structure
di: Itzhaki, Michael
Pubblicazione: (2024)

Maximal Palindromes in MPC: Simple and Optimal
di: Pissis, Solon P.
Pubblicazione: (2025)

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
di: Björklund, Andreas, et al.
Pubblicazione: (2024)

Hitting Geodesic Intervals in Structurally Restricted Graphs
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Online Computation of Palindromes and Suffix Trees on Tries
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

Small Space Encoding and Recognition of $k$-Palindromic Prefixes
di: Bathie, Gabriel, et al.
Pubblicazione: (2024)

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares
di: Bathie, Gabriel, et al.
Pubblicazione: (2023)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
di: Lee, Dahoon, et al.
Pubblicazione: (2025)

Lawler-Moore Speedups via Additive Combinatorics
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Orienteering (with Time Windows) on Restricted Graph Classes
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

Chromatic correlation clustering via cluster LP
di: Abbasi, Fateme, et al.
Pubblicazione: (2025)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Broadcasting under Structural Restrictions
di: Egami, Yudai, et al.
Pubblicazione: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Recovering Communities in Structured Random Graphs
di: Kapralov, Michael, et al.
Pubblicazione: (2026)

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
di: Baguley, Samuel, et al.
Pubblicazione: (2024)

Location-Restricted Stable Matching
di: Castro, Garret
Pubblicazione: (2025)

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
di: Casel, Katrin, et al.
Pubblicazione: (2019)

Double-Ended Palindromic Trees in Linear Time
di: Wang, Qisheng, et al.
Pubblicazione: (2022)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Satisfying the Restricted Isometry Property with the Optimal Number of Rows and Slightly Less Randomness
di: Rao, Shravas
Pubblicazione: (2023)

Semirandom Planted Clique and the Restricted Isometry Property
di: Błasiok, Jarosław, et al.
Pubblicazione: (2024)

Computing All Restricted Skyline Probabilities on Uncertain Datasets
di: Gao, Xiangyu, et al.
Pubblicazione: (2023)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2023)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

Multi-View Structural Graph Summaries
di: Frank, Jonatan, et al.
Pubblicazione: (2024)

Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language
di: Khadiev, Kamil, et al.
Pubblicazione: (2024)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
di: Chen, Hanzhang, et al.
Pubblicazione: (2024)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
di: Chatterjee, Kushagra
Pubblicazione: (2026)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
di: Balakrishnan, Girish, et al.
Pubblicazione: (2023)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
di: Eppstein, David, et al.
Pubblicazione: (2025)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
di: Lee, Seoyong, et al.
Pubblicazione: (2026)

Scheduling on a Stochastic Number of Machines
di: Buchem, Moritz, et al.
Pubblicazione: (2024)