Login / Signup

A Randomized Algorithm for Checking Equivalence of Circular Lists.

Alon Itai
Published in: Inf. Process. Lett. (1979)
Keyphrases
  • randomized algorithm
  • lower bound
  • greedy algorithm
  • randomized algorithms
  • upper bound
  • closest string
  • perceptron algorithm
  • training data
  • special case
  • dynamic programming
  • sufficient conditions
  • utility function