An Upper Bound on the Capacity of non-Binary Deletion Channels
Mojtaba RahmatiTolga M. DumanPublished in: CoRR (2013)
Keyphrases
- non binary
- upper bound
- constraint satisfaction problems
- lower bound
- arc consistency
- worst case
- binary representation
- constraint satisfaction
- branch and bound algorithm
- frequent pattern mining
- hidden variables
- constant factor
- bayesian networks
- constraint propagation
- space complexity
- semi supervised
- np hard
- special case
- binary constraints