Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem.

Dan Gusfield Richard M. Karp Lusheng Wang Paul Stelling

Published in: CPM (1996)

Keyphrases

gene expression
independent set
graph theory
random walk
microarray data
structured data
graph structure
graph representation
ant colony optimisation
feature selection
objective function
directed graph
graph matching
graph databases
minimum spanning tree