Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time.

Timothy R. Walsh

Published in: J. Algorithms (1998)

Keyphrases

worst case
lower bound
upper bound
approximation algorithms
constant factor
sample size
greedy algorithm
average case
running times
variable length
automatically generated
worst case scenario
worst case analysis
generation process
edit distance
database
error bounds
artificial intelligence
real world
data sets