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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
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
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
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
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
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
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
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
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
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
This paper proposes a modular ACTOR architecture and definitional method for artificial intelligence that is conceptually based… (More)
Is this relevant?