Copertina

Algorithmic counting of nonequivalent compact Huffman codes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Elsholtz, Christian, Heuberger, Clemens, Krenn, Daniel
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Combinatorics Computational Complexity Discrete Mathematics Symbolic Computation 05A15, 05C05, 05C30, 11D68, 68P30
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Results on three problems on isolation of graphs
di: Borg, Peter, et al.
Pubblicazione: (2026)

Computational complexity of counting coincidences
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)

BFS versus DFS for random targets in ordered trees
di: Dimitrov, Stoyan, et al.
Pubblicazione: (2024)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
di: Askari, Siavash, et al.
Pubblicazione: (2024)

The non-existence of some Moore polygons and spectral Moore bounds
di: Cioabă, Sebastian M., et al.
Pubblicazione: (2025)

Generalized Word-Representable Graphs
di: Feng, Zhidan, et al.
Pubblicazione: (2024)

The Existence and Structure of Universal Partial Cycles
di: Fillmore, Dylan, et al.
Pubblicazione: (2023)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
di: Mehiri, El-Mehdi, et al.
Pubblicazione: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

New Results on Periodic Golay Pairs
di: Lumsden, Tyler, et al.
Pubblicazione: (2024)

Dirac's theorem and the switch geometry of perfect matchings
di: Kang, Ross J., et al.
Pubblicazione: (2026)

Symmetric Domino Tilings of Aztec Diamonds
di: Paul, Pravakar, et al.
Pubblicazione: (2024)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
di: Hintze, Lukas, et al.
Pubblicazione: (2024)

Universal partial tori
di: Carey, William D., et al.
Pubblicazione: (2024)

Two-colorings of finite grids: variations on a theorem of Tibor Gallai
di: Dumitru, Bogdan, et al.
Pubblicazione: (2025)

String attractors of some simple-Parry automatic sequences
di: Gheeraert, France, et al.
Pubblicazione: (2023)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
di: Boros, Endre, et al.
Pubblicazione: (2023)

Majorization and Inequalities among Complete Homogeneous Symmetric Functions
di: Xu, Jia, et al.
Pubblicazione: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
di: Allagan, Julian
Pubblicazione: (2026)

Exploring the space of graphs with fixed discrete curvatures
di: Roost, Michelle, et al.
Pubblicazione: (2024)

Asymptotic Analysis of q-Recursive Sequences
di: Heuberger, Clemens, et al.
Pubblicazione: (2021)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
di: Jaworska, Justyna, et al.
Pubblicazione: (2025)

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

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Noisy group testing via spatial coupling
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2024)

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

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

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

On balanceable and simply balanceable regular graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)

Domination Reliability
di: Dohmen, Klaus, et al.
Pubblicazione: (2011)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
di: Alekseyev, Max A.
Pubblicazione: (2023)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
di: Paul, Indrajit, et al.
Pubblicazione: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

The Gallai Vertex Problem is $Θ_2^p$-Complete
di: Nikabadi, Amir, et al.
Pubblicazione: (2026)

Differential equations satisfied by generating functions of 5-, 6-, and 7-regular labelled graphs: a reduction-based approach
di: Chyzak, Frédéric, et al.
Pubblicazione: (2024)

Moonflowers and efficient code sparsification
di: Lovett, Shachar, et al.
Pubblicazione: (2026)

Excluding $K_{2,t}$ as a fat minor
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2025)

Relative position in binary substitutions
di: Coons, Michael, et al.
Pubblicazione: (2024)