A Linear Network Code Construction for General Integer Connections Based on the Constraint Satisfaction Problem.
Ying CuiMuriel MédardEdmund M. YehDouglas J. LeithKen R. DuffyPublished in: CoRR (2015)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- tractable subclasses
- pseudo boolean optimization
- special case
- constraint programming
- tractable classes
- search space
- network structure
- constraint solving
- arc consistency
- constraint networks
- decomposition methods
- np complete
- np hard
- non binary
- soft constraints
- forward checking
- temporal constraints
- peer to peer
- global constraints
- complex networks