Imagen de Portada

Optimizing alphabet reduction pairs of arrays

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Culus, Jean-François, Toulouse, Sophie
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
por: Alrabiah, Omar, et al.
Publicado: (2023)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
por: Spirkl, Sophie, et al.
Publicado: (2026)

Counting simplicial pairs in hypergraphs
por: Barrett, Jordan, et al.
Publicado: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
por: Groenland, Carla, et al.
Publicado: (2026)

Deriving differential approximation results for $k\,$CSPs from combinatorial designs
por: Culus, Jean-François, et al.
Publicado: (2024)

Acyclic colourings of graphs with obstructions
por: Chuet, Quentin, et al.
Publicado: (2022)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
por: Brucker, Francois, et al.
Publicado: (2024)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
por: Pitois, François, et al.
Publicado: (2022)

New bounds for proper $h$-conflict-free colourings
por: Chuet, Quentin, et al.
Publicado: (2025)

Fractional domatic number and minimum degree
por: Chuet, Quentin, et al.
Publicado: (2025)

Characterizing Large Clique Number in Tournaments
por: Crew, Logan, et al.
Publicado: (2026)

The sandwich problem for odd-hole-free and even-hole-free graphs
por: Cameron, Kathie, et al.
Publicado: (2024)

Progress on Self Identifying Codes
por: Jean, Devin, et al.
Publicado: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
por: Corsini, Timothée, et al.
Publicado: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
por: Duron, Julien, et al.
Publicado: (2024)

Long induced paths and forbidden patterns: Polylogarithmic bounds
por: Duron, Julien, et al.
Publicado: (2024)

A lattice on Dyck paths close to the Tamari lattice
por: Baril, Jean-Luc, et al.
Publicado: (2023)

Enumeration in the lattice of $q$-decreasing words
por: Baril, Jean-Luc, et al.
Publicado: (2025)

A quasi-optimal upper bound for induced paths in sparse graphs
por: Couëtoux, Basile, et al.
Publicado: (2025)

Linear colorings of graphs
por: Hilaire, Claire, et al.
Publicado: (2025)

On 1-Planar Graphs with Bounded Cop-Number
por: Bose, Prosenjit, et al.
Publicado: (2024)

The Combinatorics of Motzkin Polyominoes
por: Baril, Jean-Luc, et al.
Publicado: (2024)

Grand zigzag knight's paths
por: Baril, Jean-Luc, et al.
Publicado: (2024)

Cop numbers of periodic graphs
por: De Carufel, Jean-Lou, et al.
Publicado: (2023)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
por: Beaudou, Laurent, et al.
Publicado: (2025)

On Separating Path and Tree Systems in Graphs
por: Biniaz, Ahmad, et al.
Publicado: (2023)

Asynchronous dynamics of isomorphic Boolean networks
por: Bridoux, Florian, et al.
Publicado: (2024)

HIST-Critical Graphs and Malkevitch's Conjecture
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Grid Minors and Products
por: Dujmović, Vida, et al.
Publicado: (2024)

An explicit condition for boundedly supermultiplicative subshifts
por: Bui, Vuong, et al.
Publicado: (2024)

Large planar $(n,m)$-cliques
por: Bandopadhyay, Susobhan, et al.
Publicado: (2024)

On open-separating dominating codes in graphs
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

$θ$-free matching covered graphs
por: Joshi, Rohinee, et al.
Publicado: (2024)

Branch-depth is minor closure of contraction-deletion-depth
por: Briański, Marcin, et al.
Publicado: (2024)

On Iiro Honkala's contributions to identifying codes
por: Hudry, Olivier, et al.
Publicado: (2024)

Counting Colored Tilings on Grids and Graphs
por: Ramírez, José L., et al.
Publicado: (2024)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
por: Botler, Fábio, et al.
Publicado: (2024)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
por: Pettie, Seth, et al.
Publicado: (2024)

Bootstrap percolation on rhombus tilings
por: Esnay, S, et al.
Publicado: (2024)

Vertex-critical graphs in co-gem-free graphs
por: Beaton, Iain, et al.
Publicado: (2024)