A probabilistic analysis of a greedy algorithm arising from computational biology.

Daniel G. Brown

Published in: SODA (2001)

Keyphrases

greedy algorithm
computational biology
greedy algorithms
objective function
protein sequences
sequence analysis
artificial intelligence
natural language processing
real world
information retrieval
computational complexity
special case
scheduling problem
molecular biology