Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs.

Deborah Joseph Joao Meidanis Prasoon Tiwari

Published in: SWAT (1992)

Keyphrases

graph theory
learning algorithm
maximum independent set
sequence similarity
computational complexity
graph theoretic
independent set
genetic algorithm
information extraction
optimization problems
data mining techniques
combinatorial optimization