2412 search results - page 126 / 483 » Which Problems Have Strongly Exponential Complexity |
101
Voted
ICASSP
2008
IEEE
15 years 9 months ago
2008
IEEE
This paper addresses the problem of simultaneous transmission of multiple multimedia objects (such as images or video sequences) over a bandwidth-limited channel. The trivial stra...
103
Voted
JAIR
2007
15 years 3 months ago
2007
In this paper, we study the possibility of designing non-trivial random CSP models by exploiting the intrinsic connection between structures and typical-case hardness. We show tha...
132
Voted
AAAI
2011
14 years 3 months ago
2011
Many algorithms for performing inference in graphical models have complexity that is exponential in the treewidth - a parameter of the underlying graph structure. Computing the (m...
98
Voted
ICDAR
2003
IEEE
15 years 8 months ago
2003
IEEE
This paper addresses the problem of photo time-stamp detection and recognition, which is to determine the time a photo was taken. Since the time-stamp is exposed together with the...
125
Voted
DAC
2002
ACM
16 years 4 months ago
2002
ACM
Aim of this paper is to propose a methodology for the definition of an instruction-level energy estimation framework for VLIW (Very Long Instruction Word) processors. The power mo...