On WLCDs and the Complexity of Word-Level Decision Diagrams-A Lower Bound for Division.
Christoph SchollBernd BeckerThomas M. WeisPublished in: Formal Methods Syst. Des. (2002)
Keyphrases
- lower bound
- word level
- decision diagrams
- worst case
- language independent
- n gram
- document images
- optimal solution
- np hard
- document analysis
- machine translation
- computational complexity
- sentence level
- information extraction
- query processing
- objective function
- feature space
- markov decision processes
- character recognition
- viterbi algorithm
- search algorithm