Copertina

Tight bounds on adjacency labels for monotone graph classes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bonnet, Édouard, Duron, Julien, Sylvester, John, Zamaraev, Viktor, Zhukovskii, Maksim
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms 68R01, 68R05, 05C80 G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

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

Temporal Exploration of Random Spanning Tree Models
di: Baguley, Samuel, et al.
Pubblicazione: (2025)

Dispersion on the Complete Graph
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2023)

Tight eigenvalue bound on the traveling salesman problem
di: Wolff, Lasse H.
Pubblicazione: (2025)

Symmetric-Difference (Degeneracy) and Signed Tree Models
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

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

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

Optimal Adjacency Labels for Subgraphs of Cartesian Products
di: Esperet, Louis, et al.
Pubblicazione: (2022)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)

Degree Realization by Bipartite Cactus Graphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)

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

Optimal Hardness of Online Algorithms for Large Independent Sets
di: Gamarnik, David, et al.
Pubblicazione: (2025)

Foundations of block-parallel automata networks
di: Perrot, Kévin, et al.
Pubblicazione: (2025)

Binary Jumbled Indexing: Suffix tree histogram
di: Cunha, Luís, et al.
Pubblicazione: (2024)

The Algorithmic Phase Transition of Random Graph Alignment Problem
di: Du, Hang, et al.
Pubblicazione: (2023)

Euclidean Affine Functions and Applications to Calendar Algorithms
di: Neri, Cassio, et al.
Pubblicazione: (2021)

Boolean combinations of graphs
di: Adenwalla, Sarosh, et al.
Pubblicazione: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Towards a Unified Theory of Time-Varying Data
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2024)

Optimal Discretization is Fixed-parameter Tractable
di: Kratsch, Stefan, et al.
Pubblicazione: (2020)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
di: Feldman, Moran, et al.
Pubblicazione: (2025)

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

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

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

Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)

Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
di: S, Rajeshwari, et al.
Pubblicazione: (2022)

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

Symmetry classes of Hamiltonian cycles
di: Baligacs, Julia, et al.
Pubblicazione: (2025)

An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)

Fundamentals of Partial Rejection Sampling
di: Jerrum, Mark
Pubblicazione: (2021)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
di: Hoang, Duc A.
Pubblicazione: (2022)

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

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

Reconfiguration of Independent Transversals
di: Buys, Pjotr, et al.
Pubblicazione: (2024)

Shortest Paths in a Weighted Simplicial Complex
di: Chakraborty, Sukrit, et al.
Pubblicazione: (2025)

Bicriteria Submodular Maximization
di: Feldman, Moran, et al.
Pubblicazione: (2025)