2412 search results - page 63 / 483 » Which Problems Have Strongly Exponential Complexity |
89
Voted
FSTTCS
1994
Springer
15 years 4 months ago
1994
Springer
We give an interactive protocol for s-t RELIABILITY, the well known reliability problem on graphs. Our protocol shows that if IP(f(n)) denotes the class of languages whose interac...
74
Voted
IRI
2007
IEEE
15 years 7 months ago
2007
IEEE
Suppose we are given a set A of activities of interest, a set O of observations, and a probability threshold p. We are interested in finding the set of all pairs (a, O ), where a...
104
Voted
DSP
2006
15 years 19 days ago
2006
In this paper we describe a method for simultaneously estimating the direction of arrival (DOA) of the signal along with its unknown frequency. In a typical DOA estimation problem...
120
Voted
IANDC
2008
15 years 20 days ago
2008
In the area of Description Logic (DL), both tableau-based and automata-based algorithms are frequently used to show decidability and complexity results for basic inference problem...
94
Voted
AAAI
1994
15 years 1 months ago
1994
This paper presents a novel approach to diagnosis which addresses the two problems - computational complexity of abduction and device models - that have prevented model-based diag...