Buchumschlag

Algorithmic counting of nonequivalent compact Huffman codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Elsholtz, Christian, Heuberger, Clemens, Krenn, Daniel
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Combinatorics Computational Complexity Discrete Mathematics Symbolic Computation 05A15, 05C05, 05C30, 11D68, 68P30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

Computational complexity of counting coincidences
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

BFS versus DFS for random targets in ordered trees
von: Dimitrov, Stoyan, et al.
Veröffentlicht: (2024)

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

The non-existence of some Moore polygons and spectral Moore bounds
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2025)

Generalized Word-Representable Graphs
von: Feng, Zhidan, et al.
Veröffentlicht: (2024)

The Existence and Structure of Universal Partial Cycles
von: Fillmore, Dylan, et al.
Veröffentlicht: (2023)

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

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

New Results on Periodic Golay Pairs
von: Lumsden, Tyler, et al.
Veröffentlicht: (2024)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

Symmetric Domino Tilings of Aztec Diamonds
von: Paul, Pravakar, et al.
Veröffentlicht: (2024)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
von: Hintze, Lukas, et al.
Veröffentlicht: (2024)

Universal partial tori
von: Carey, William D., et al.
Veröffentlicht: (2024)

Two-colorings of finite grids: variations on a theorem of Tibor Gallai
von: Dumitru, Bogdan, et al.
Veröffentlicht: (2025)

String attractors of some simple-Parry automatic sequences
von: Gheeraert, France, et al.
Veröffentlicht: (2023)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
von: Boros, Endre, et al.
Veröffentlicht: (2023)

Majorization and Inequalities among Complete Homogeneous Symmetric Functions
von: Xu, Jia, et al.
Veröffentlicht: (2025)

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

Exploring the space of graphs with fixed discrete curvatures
von: Roost, Michelle, et al.
Veröffentlicht: (2024)

Asymptotic Analysis of q-Recursive Sequences
von: Heuberger, Clemens, et al.
Veröffentlicht: (2021)

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

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

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

Noisy group testing via spatial coupling
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

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

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

On balanceable and simply balanceable regular graphs
von: Ahanjideh, Milad, et al.
Veröffentlicht: (2024)

Domination Reliability
von: Dohmen, Klaus, et al.
Veröffentlicht: (2011)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

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

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

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

The Gallai Vertex Problem is $Θ_2^p$-Complete
von: Nikabadi, Amir, et al.
Veröffentlicht: (2026)

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

Moonflowers and efficient code sparsification
von: Lovett, Shachar, et al.
Veröffentlicht: (2026)

Excluding $K_{2,t}$ as a fat minor
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

Relative position in binary substitutions
von: Coons, Michael, et al.
Veröffentlicht: (2024)