Grammar-based Compression for Directed and Undirected Generalized Series-parallel Graphs using Integer Linear Programming.
Morihiro HayashidaHitoshi KoyanoTatsuya AkutsuPublished in: BIOINFORMATICS (2018)
Keyphrases
- series parallel
- integer linear programming
- column generation
- temporal reasoning
- tree decomposition
- image compression
- directed graph
- weighted graph
- global constraints
- perfect phylogeny
- redundancy allocation
- precedence constraints
- network design
- temporal constraints
- linear programming
- constraint networks
- probability distribution
- genetic algorithm