Sciweavers

401 search results - page 29 / 81
» Symmetric Subresultants and Applications
Sort
View
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
12 years 1 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
IWCIA
2004
Springer
14 years 4 months ago
Tensor Algebra: A Combinatorial Approach to the Projective Geometry of Figures
Abstract. This paper explores the combinatorial aspects of symmetric and antisymmetric forms represented in tensor algebra. The development of geometric perspective gained from ten...
David N. R. McKinnon, Brian C. Lovell
ASAP
2006
IEEE
130views Hardware» more  ASAP 2006»
14 years 5 months ago
Cross Layer Design to Multi-thread a Data-Pipelining Application on a Multi-processor on Chip
Data-Pipelining is a widely used model to represent streaming applications. Incremental decomposition and optimization of a data-pipelining application onto a multi-processor plat...
Bo-Cheng Charles Lai, Patrick Schaumont, Wei Qin, ...
FPL
2008
Springer
131views Hardware» more  FPL 2008»
14 years 13 days ago
Enhancing COPACOBANA for advanced applications in cryptography and cryptanalysis
Cryptanalysis of symmetric and asymmetric ciphers is a challenging task due to the enormous amount of involved computations. To tackle this computational complexity, usually the e...
Tim Güneysu, Christof Paar, Gerd Pfeiffer, Ma...
IPPS
2006
IEEE
14 years 4 months ago
Power-performance efficiency of asymmetric multiprocessors for multi-threaded scientific applications
Recently, under a fixed power budget, asymmetric multiprocessors (AMP) have been proposed to improve the performance of multi-threaded applications compared to symmetric multiproc...
Ryan E. Grant, Ahmad Afsahi