3 papers
cs.DS2024
Better Algorithms for Constructing Minimum Cost Markov Chains and AIFV Codes
Reza Hosseini Dolatabadi, Mordedcai J. Golin, Arian Zamani
The problem of constructing optimal AIFV codes is a special case of that of constructing minimum cost Markov Chains. This paper provides the first complete proof of correctness for…
cs.DS2024
A (Weakly) Polynomial Algorithm for AIVF Coding
Reza Hosseini Dolatabadi, Mordecai J. Golin, Arian Zamani
It is possible to improve upon Tunstall coding using a collection of multiple parse trees. The best such results so far are Iwata and Yamamoto's maximum cost AIVF codes. The most e…
math.CO2024
On the -edge stability number of graphs
Saieed Akbari, Reza Hosseini Dolatabadi, Mohsen Jamaali +2
The -edge stability number of a graph is the minimum number of edges of whose removal results in a subgraph with . Sets whose removal…