Cover Image

Algorithmic counting of nonequivalent compact Huffman codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Elsholtz, Christian, Heuberger, Clemens, Krenn, Daniel
Format:	Preprint
Published:	2019
Subjects:	Combinatorics Computational Complexity Discrete Mathematics Symbolic Computation 05A15, 05C05, 05C30, 11D68, 68P30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Generalized Word-Representable Graphs
by: Feng, Zhidan, et al.
Published: (2024)

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

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

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

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

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

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

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

Universal partial tori
by: Carey, William D., et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Domination Reliability
by: Dohmen, Klaus, et al.
Published: (2011)

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

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

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

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

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

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

Moonflowers and efficient code sparsification
by: Lovett, Shachar, et al.
Published: (2026)

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

Relative position in binary substitutions
by: Coons, Michael, et al.
Published: (2024)