Sciweavers

4372 search results - page 76 / 875
» Algorithmic Theories of Everything
Sort
View
132
Voted
STOC
1989
ACM
117views Algorithms» more  STOC 1989»
15 years 7 months ago
On the Theory of Average Case Complexity
This paper takes the next step in developing the theory of average case complexity initiated by Leonid A Levin. Previous works Levin 84, Gurevich 87, Venkatesan and Levin 88] have...
Shai Ben-David, Benny Chor, Oded Goldreich, Michae...
125
Voted
ICIP
2003
IEEE
16 years 5 months ago
Fast probabilistic snake algorithm
Few people use the probability theory in order to achieve image segmentation with snake models. In this article1 , we are presenting an active contour algorithm based on a probabi...
Jerome Gilles, Bertrand Collin
135
Voted
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 8 months ago
Complexity Theory for Operators in Analysis
We propose a new framework for discussing computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represente...
Akitoshi Kawamura and Stephen Cook
138
Voted
EDBT
1990
ACM
108views Database» more  EDBT 1990»
15 years 7 months ago
Deductive Databases - Theory Meets Practice
Deductive Databases are coming of age with the emergence of efficient and easy to use systems that support queries, reasoning, and application development on databases through dec...
Carlo Zaniolo
156
Voted
JNW
2008
173views more  JNW 2008»
15 years 3 months ago
Dominating Set Theory based Semantic Overlay Networks for Efficient and Resilient Content Distribution
Recently overlay networks have emerged as an efficient and flexible method for content distribution. An overlay network is a network running on top of another network, usually the ...
J. Amutharaj, S. Radhakrishnan