2412 search results - page 135 / 483 » Which Problems Have Strongly Exponential Complexity |
119
Voted
VLSID
2002
IEEE
16 years 3 months ago
2002
IEEE
This paper presents a novel technique, called input space adaptive software synthesis, for the energy and performance optimization of embedded software. The proposed technique is ...
135
click to vote
TSP
2010
14 years 10 months ago
2010
The strong cross-correlation that exists between the two input audio channels makes the problem of stereophonic acoustic echo cancellation (AEC) complex and challenging to solve. R...
135
click to vote
CRYPTO
2003
Springer
15 years 8 months ago
2003
Springer
We consider the fundamental problem of authenticated group key exchange among n parties within a larger and insecure public network. A number of solutions to this problem have bee...
131
Voted
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...
162
click to vote
RTAS
2010
IEEE
15 years 1 months ago
2010
IEEE
Abstract—Recent results have shown that the feasibility problem of scheduling periodic tasks with self-suspensions is NPhard in the strong sense. We observe that a variation of t...