Sign in
A simple greedy algorithm for finding functional relations: efficient implementation and average case analysis.
Tatsuya Akutsu
Satoru Miyano
Satoru Kuhara
Published in:
Theor. Comput. Sci. (2003)
Keyphrases
</>
efficient implementation
greedy algorithm
average case
worst case
objective function
dynamic programming
uniform distribution
worst case analysis
machine learning
greedy algorithms
active set
np hard
knapsack problem
competitive ratio
influence maximization