Recursion (computer science)

Known as: Recursive algorithm, Recursion(computer science), Recursive calls 
Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem (as opposed… (More)
Wikipedia

Related topics

Related topics

50 relations
A New Kind of ScienceALGOL 60AP Computer ScienceAdaptive quadrature
(More)

Broader (1)

Theoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank
Semantic word spaces have been very useful but cannot express the meaning of longer phrases in a principled way. Further progress… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Shape analysis with inductive recursion synthesis
Separation logic with recursively defined predicates allows for concise yet precise description of the shapes of data structures… (More)
  • figure 1.1
  • figure 2.3
  • figure 2.4
  • figure 3.3
  • figure 5.3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Efficient adaptive density estimation per image pixel for the task of background subtraction
We analyze the computer vision task of pixel-level background subtraction. We present recursive equations that are used to… (More)
  • table 1
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
General Recursion via Coinductive Types
A fertile field of research in theoretical computer science investigates the representation of general recursive functions in… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Improved adaptive Gaussian mixture model for background subtraction
  • Zoran Zivkovic
  • Proceedings of the 17th International Conference…
  • 2004
Background subtraction is a common computer vision task. We analyze the usual pixel-level approach. We develop an efficient… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Markov Localization for Mobile Robots in Dynamic Environments
Localization, that is the estimation of a robot's location from sensor data, is a fundamental problem in mobile robotics. This… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Powerlist: A Structure for Parallel Recursion
Many data-parallel algorithms—Fast Fourier Transform, Batcher's sorting schemes, and the prefix-sum—exhibit recursive structure… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
A Graphical Query Language Supporting Recursion
We define a language G for querying data represented as a labeled graph G. By considering G as a relation, this graphical query… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Using Canny's criteria to derive a recursively implemented optimal edge detector
A highly efficient recursive algorithm for edge detection is presented. Using Canny's design [1], we show that a solution to his… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1973
Highly Cited
1973
A Universal Modular ACTOR Formalism for Artificial Intelligence
This paper proposes a modular ACTOR architecture and definitional method for artificial intelligence that is conceptually based… (More)
Is this relevant?