DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem.
Jacek BlazewiczPiotr FormanowiczMarta KasprzakPetra SchuurmanGerhard J. WoegingerPublished in: WG (2002)
Keyphrases
- dna sequencing
- graph matching
- dna sequences
- high throughput
- matching algorithm
- life sciences
- graph matching algorithm
- maximum cardinality
- subgraph isomorphism
- image matching
- matching process
- keypoints
- directed graph
- object recognition
- graph theoretic
- attributed relational graph
- graph databases
- bipartite graph
- graph theory
- pattern matching
- data processing
- scientific data
- shape matching
- graph representation
- databases
- random graphs
- sensor networks
- pairwise
- multiscale
- data mining