Sciweavers

861 search results - page 35 / 173
» Faster integer multiplication
Sort
View
ALGORITHMICA
2006
63views more  ALGORITHMICA 2006»
13 years 9 months ago
A Local Limit Theorem in the Theory of Overpartitions
Abstract. An overpartition of an integer n is a partition where the last occurrence of a part can be overlined. We study the weight of the overlined parts of an overpartition count...
Sylvie Corteel, William M. Y. Goh, Pawel Hitczenko
CIE
2009
Springer
14 years 3 months ago
Decidability of Sub-theories of Polynomials over a Finite Field
Abstract. Let Fq be a finite field with q elements. We produce an (effective) elimination of quantifiers for the structure of the set of polynomials, Fq[t], of one variable, in...
Alla Sirokofskich
IPCO
2008
136views Optimization» more  IPCO 2008»
13 years 10 months ago
Computing with Multi-row Gomory Cuts
Recent advances on the understanding of valid inequalities from the infinite group relaxation has opened the possibility of finding a computationally effective extension to GMI cu...
Daniel G. Espinoza
DAM
2008
67views more  DAM 2008»
13 years 9 months ago
On the variance of Shannon products of graphs
We study the combinatorial problem of finding an arrangement of distinct integers into the ddimensional N-cube so that the maximal variance of the numbers on each -dimensional sec...
József Balogh, Clifford D. Smyth
CORR
2007
Springer
114views Education» more  CORR 2007»
13 years 9 months ago
Fast Recursive Coding Based on Grouping of Symbols
— A novel fast recursive coding technique is proposed. It operates with only integer values not longer 8 bits and is multiplication free. Recursion the algorithm is based on indi...
Nikolay N. Ponomarenko, Vladimir V. Lukin, Karen O...