2412 search results - page 63 / 483 » Which Problems Have Strongly Exponential Complexity |
104
Voted
FSTTCS
1994
Springer
15 years 6 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...
92
Voted
IRI
2007
IEEE
15 years 8 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...
115
click to vote
DSP
2006
15 years 2 months 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...
137
click to vote
IANDC
2008
15 years 2 months 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...
107
click to vote
AAAI
1994
15 years 3 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...