15 citations · 73 across the 25 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
math.CO2007
Permanents of Circulants: a Transfer Matrix Approach (Expanded Version)
Mordecai J. Golin, Yiu Cho Leung, Yajun Wang
Calculating the permanent of a (0,1) matrix is a #P-complete problem but there are some classes of structured matrices for which the permanent is calculable in polynomial time. The…
cs.IT2007
More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding
Mordecai Golin, Li Jian
There is a large literature devoted to the problem of finding an optimal (min-cost) prefix-free code with an unequal letter-cost encoding alphabet of size. While there is no known…