13603 search results - page 181 / 2721 » On the Complexity of Computing Treelength |
125
click to vote
SPAA
2006
ACM
15 years 10 months ago
2006
ACM
We present a technique for analyzing the number of cache misses incurred by multithreaded cache oblivious algorithms on an idealized parallel machine in which each processor has a...
155
click to vote
APNOMS
2009
Springer
15 years 2 months ago
2009
Springer
The inherent and increasing complexity, heterogeneity and unpredictability of computer networks make the task of managing these systems highly complex. The autonomic computing para...
144
click to vote
ICIP
2008
IEEE
16 years 6 months ago
2008
IEEE
The allowable computational complexity of video encoding is limited in a power-constrained system. Different video frames are associated with different motions and contexts, and s...
140
click to vote
ATAL
2008
Springer
15 years 6 months ago
2008
Springer
Complexity theory is a useful tool to study computational issues surrounding the elicitation of preferences, as well as the strategic manipulation of elections aggregating togethe...
124
click to vote
ICAS
2008
IEEE
15 years 11 months ago
2008
IEEE
—Autonomic Computing (AC) is an emerging paradigm aiming at simplifying the administration of complex computer systems. Efforts required to deploy and maintain complex systems ar...