560 search results - page 16 / 112 » Multiplication by a Constant is Sublinear |
EJC
2008
13 years 8 months ago
2008
Abstract. Classes of graphs with bounded expansion are a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new invariant, t...
SBCCI
2009
ACM
14 years 19 days ago
2009
ACM
The multiplication of a variable by multiple constants, i.e., the multiple constant multiplications (MCM), has been a central operation and performance bottleneck in many applicat...
CHES
2005
Springer
14 years 1 months ago
2005
Springer
The Truncated Multiplication computes a truncated product, a contiguous subsequence of the digits of the product of 2 integers. A few truncated polynomial multiplication algorithms...
CDC
2008
IEEE
14 years 2 months ago
2008
IEEE
— In this work we analyze the controllability and observability properties of several interconnection configurations such as the chain topology and cyclic topology as well as co...
LATIN
2010
Springer
14 years 2 months ago
2010
Springer
We consider the multiplication of a sparse N × N matrix A with a dense N × N matrix B in the I/O model. We determine the worst-case non-uniform complexity of this task up to a c...