On the Complexity of Weighted Greedy Matchings.

Argyrios Deligkas George B. Mertzios Paul G. Spirakis

Published in: CoRR (2016)

Keyphrases

greedy algorithm
worst case
computational complexity
decision problems
machine learning
information retrieval
search space
dynamic programming
neural network
feature selection
search algorithm
multi agent systems
digital libraries
training set
space complexity