A Propagator for Maximum Weight String Alignment with Arbitrary Pairwise Dependencies.
Alessandro Dal PalùMathias MöhlSebastian WillPublished in: CP (2010)
Keyphrases
- maximum weight
- pairwise
- global alignment
- sequence alignment
- bipartite graph
- bipartite matching
- minimum weight
- independent set
- partial order
- weighted graph
- edit distance
- markov random field
- similarity measure
- semi supervised
- np hard
- point sets
- pattern matching
- multi class
- data structure
- graph matching
- objective function