Sciweavers

1941 search results - page 25 / 389
» On the Hardness of Approximate Reasoning
Sort
View
IJCAI
1989
15 years 3 months ago
Approximation Algorithms for Temporal Reasoning
We consider a representation for temporal relations between intervals introduced by James Allen, and its associated computational or reasoning problem: given possibly indefinite ...
Peter van Beek
94
Voted
SAGT
2009
Springer
136views Game Theory» more  SAGT 2009»
15 years 8 months ago
Doing Good with Spam Is Hard
We study economic means to improve network performance in the well-known game theoretic traffic model due to Wardrop. We introduce two sorts of spam flow - auxiliary and adversari...
Martin Hoefer, Lars Olbrich, Alexander Skopalik
LMCS
2006
98views more  LMCS 2006»
15 years 1 months ago
Approximate reasoning for real-time probabilistic processes
We develop a pseudo-metric analogue of bisimulation for generalized semi-Markov processes. The kernel of this pseudo-metric corresponds to bisimulation; thus we have extended bisi...
Vineet Gupta, Radha Jagadeesan, Prakash Panangaden
ICDE
2006
IEEE
156views Database» more  ICDE 2006»
16 years 3 months ago
Reasoning About Approximate Match Query Results
Join techniques deploying approximate match predicates are fundamental data cleaning operations. A variety of predicates have been utilized to quantify approximate match in such o...
Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiao...
134
Voted
EUSFLAT
2003
119views Fuzzy Logic» more  EUSFLAT 2003»
15 years 3 months ago
Comparison of two approaches to approximated reasoning
A comparison is made of two approaches to approximate reasoning: Mamdani's interpolation method and the implication method. Both approaches are variants of Zadeh's compo...
Pim van den Broek