Average-Case Communication-Optimal Parallel Parenthesis Matching.

Chun-Hsi Huang Xin He

Published in: ISAAC (2002)

Keyphrases

average case
worst case
worst case analysis
competitive ratio
uniform distribution
average case complexity
lower bound
upper bound
learning curves
optimal solution
dynamic programming
theoretical analysis
vc dimension
training examples