The Descriptive Complexity Approach to LOGCFL.

Clemens Lautemann Pierre McKenzie Thomas Schwentick Heribert Vollmer

Published in: STACS (1999)

Keyphrases

decision problems
computational complexity
artificial intelligence
lower complexity
worst case
video sequences
search algorithm
information technology
complexity measures
database
probabilistic model
mobile robot
pairwise
objective function
case study
knowledge base
data mining