Deligkas, A., Mertzios, G., & Spirakis, P. (2017, February). The computational complexity of weighted greedy matching. Presented at 31st AAAI Conference on Artificial Intelligence (AAAI-17), San Francisco, California, USA