Sciweavers

13603 search results - page 72 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
ECCTD
2011
108views more  ECCTD 2011»
14 years 5 months ago
Low complexity least-squares filter design for the correction of linear time-varying systems
Abstract—In this paper, a low complexity algorithm for the design of a time-varying correction filter of finite impulse response (FIR) type is presented. Using the obtained fi...
Michael Soudan, Christian Vogel
PODC
2010
ACM
15 years 9 months ago
Brief announcement: complexity and solution of the send-receive correlation problem
During the analysis of packet log files from network experiments, the question arises which received packet belongs to which of the potentially many binary identical send events....
Benito van der Zander, Egon Wanke, Wolfgang Kie&sz...
AMDO
2006
Springer
15 years 9 months ago
Composition of Complex Motion Models from Elementary Human Motions
An appraisal of human motions and particular motion phases is essential for a good interaction between a human and a humanoid robot. We present a new method for the analysis of hum...
Jörg Moldenhauer, Ingo Boesnach, Thorsten Ste...
CGI
2006
IEEE
15 years 9 months ago
Rendering Optical Effects Based on Spectra Representation in Complex Scenes
Rendering the structural color of natural objects or modern industrial products in the 3D environment is not possible with RGBbased graphics platforms and software and very time co...
Weiming Dong
CSR
2006
Springer
15 years 9 months ago
The Complexity of Equality Constraint Languages
We classify the computational complexity of all constraint satisfaction problems where the constraint language is preserved by all permutations of the domain. A constraint languag...
Manuel Bodirsky, Jan Kára