Sciweavers

29908 search results - page 223 / 5982
» On the complexity of communication complexity
Sort
View
DIAL
2004
IEEE
136views Image Analysis» more  DIAL 2004»
15 years 10 months ago
Line Separation for Complex Document Images Using Fuzzy Runlength
A new text line location and separation algorithm for complex handwritten documents is proposed. The algorithm is based on the application of a fuzzy directional runlength. The pr...
Zhixin Shi, Venu Govindaraju
LPAR
2000
Springer
15 years 10 months ago
On the Complexity of Theory Curbing
In this paper, we determine the complexity of propositional theory curbing. Theory Curbing is a nonmonotonic technique of common sense reasoning that is based on model minimality b...
Thomas Eiter, Georg Gottlob
ESANN
2008
15 years 8 months ago
A novel autoassociative memory on the complex hypercubic lattice
In this paper we have defined a novel activation function called the multi-level signum for the real and complex valued associative memories. The major motivation of such a functio...
Rama Murthy Garimella, Praveen Dasigi
IJCAI
2007
15 years 8 months ago
Counting Complexity of Propositional Abduction
Abduction is an important method of non-monotonic reasoning with many applications in artificial intelligence and related topics. In this paper, we concentrate on propositional ab...
Miki Hermann, Reinhard Pichler
UAI
2008
15 years 8 months ago
The Computational Complexity of Sensitivity Analysis and Parameter Tuning
While known algorithms for sensitivity analysis and parameter tuning in probabilistic networks have a running time that is exponential in the size of the network, the exact comput...
Johan Kwisthout, Linda C. van der Gaag