772 search results - page 85 / 155 » Hyper-Systolic Matrix Multiplication |
111
Voted
ISAAC
2007
Springer
15 years 8 months ago
2007
Springer
We design a faster algorithm for the k-maximum sub-array problem under the conventional RAM model, based on distance matrix multiplication (DMM). Specifically we achieve O(n3 log ...
114
Voted
TLCA
2007
Springer
15 years 8 months ago
2007
Springer
We present a size-aware type system for first-order shapely function definitions. Here, a function definition is called shapely when the size of the result is determined exactly...
108
Voted
FOCS
2006
IEEE
15 years 8 months ago
2006
IEEE
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...
116
click to vote
ICIP
2005
IEEE
15 years 8 months ago
2005
IEEE
The problem of adjusting the color such that the output image from a digital camera, viewed under a standard condition, matches the scene observed by the photographer’s eye is c...
121
click to vote
ISPAN
2005
IEEE
15 years 8 months ago
2005
IEEE
For a given graph G = (V, E) and a positive integer k, the super line graph of index k of G is the graph Sk(G) which has for vertices all the k-subsets of E(G), and two vertices S...