Imagen de Portada

Adjacency Labeling Schemes for Small Classes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bonnet, Édouard, Duron, Julien, Sylvester, John, Zamaraev, Viktor
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics Data Structures and Algorithms 68R01, 68R05, 68R10 G.2.1; G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
por: Bonnet, Édouard, et al.
Publicado: (2023)

Tight bounds on adjacency labels for monotone graph classes
por: Bonnet, Édouard, et al.
Publicado: (2023)

Exploration of $k$-edge-deficient temporal graphs in linear time
por: Lahtin, Ivan, et al.
Publicado: (2026)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
por: Gabryelski, Wojciech, et al.
Publicado: (2026)

Killing a Vortex
por: Thilikos, Dimitrios M., et al.
Publicado: (2022)

On the twin-width of near-regular graphs
por: Heinrich, Irene, et al.
Publicado: (2025)

Constructions, bounds, and algorithms for peaceable queens
por: Clinch, Katie, et al.
Publicado: (2024)

Searching by Heterogeneous Agents
por: Dereniowski, Dariusz, et al.
Publicado: (2021)

The Hierarchy of Saturating Matching Numbers
por: Simon, Hans U., et al.
Publicado: (2025)

Interval Graphs are Reconstructible
por: Heinrich, Irene, et al.
Publicado: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
por: Cavallaro, Dario, et al.
Publicado: (2026)

Bounds on the Twin-Width of Product Graphs
por: Pettersson, William, et al.
Publicado: (2022)

On the thinness of trees
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2025)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
por: Rockel-Wolff, Benjamin
Publicado: (2024)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
por: Calamoneri, Tiziana, et al.
Publicado: (2025)

On the spectra of prefix-reversal graphs
por: Blanco, Saúl A., et al.
Publicado: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
por: Behera, Diptimaya, et al.
Publicado: (2025)

Some integer values in the spectra of burnt pancake graphs
por: Blanco, Saúl A., et al.
Publicado: (2024)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
por: Buchbinder, Niv, et al.
Publicado: (2024)

Pliability and Approximating Max-CSPs
por: Romero, Miguel, et al.
Publicado: (2019)

Fast winning strategies for the attacker in eternal domination
por: Bagan, Guillaume, et al.
Publicado: (2024)

Boolean combinations of graphs
por: Adenwalla, Sarosh, et al.
Publicado: (2024)

A framework for distributed discrete evacuation strategies
por: Borowiecki, Piotr, et al.
Publicado: (2025)

Searching in trees with monotonic query times
por: Dereniowski, Dariusz, et al.
Publicado: (2024)

Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
por: Bar-Noy, Amotz, et al.
Publicado: (2025)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
por: Rahat, Md Tanzeem, et al.
Publicado: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
por: Calamoneri, Tiziana, et al.
Publicado: (2025)

WELLDOC property for words generated by morphisms
por: Puzynina, Svetlana, et al.
Publicado: (2026)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
por: Mundhra, S.
Publicado: (2025)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
por: Asiri, Zayed, et al.
Publicado: (2024)

Bicriteria Submodular Maximization
por: Feldman, Moran, et al.
Publicado: (2025)

Skip Letters for Short Supersequence of All Permutations
por: Tan, Oliver
Publicado: (2022)

Homomorphism Counts to Trees
por: Dawar, Anuj
Publicado: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
por: Bessy, Stéphane, et al.
Publicado: (2023)

Catching Rats in $H$-minor-free Graphs
por: Gorsky, Maximilian, et al.
Publicado: (2025)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
por: Wittwer, David, et al.
Publicado: (2024)

De Bruijn Sequences with Minimum Discrepancy
por: Álvarez, Nicolás, et al.
Publicado: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
por: Cavallaro, Dario, et al.
Publicado: (2026)

Simple Approximations for General Spanner Problems
por: Bökler, Fritz, et al.
Publicado: (2025)

Exact Minimum Weight Spanners via Column Generation
por: Bökler, Fritz, et al.
Publicado: (2024)