@inproceedings{harutyunyan:hal-03165379, TITLE = {{On the Complexity of the Upper r-Tolerant Edge Cover Problem}}, AUTHOR = {Harutyunyan, Ararat and Ghadikolaei, Mehdi Khosravian and Melissinos, Nikolaos and Monnot, J{\'e}r{\^o}me and Pagourtzis, Aris}, URL = {https://inria.hal.science/hal-03165379}, BOOKTITLE = {{3rd International Conference on Topics in Theoretical Computer Science (TTCS)}}, ADDRESS = {Tehran, Iran}, EDITOR = {Lu{\'i}s S. Barbosa and Mohammad Ali Abam}, PUBLISHER = {{Springer International Publishing}}, SERIES = {Topics in Theoretical Computer Science}, VOLUME = {LNCS-12281}, PAGES = {32-47}, YEAR = {2020}, MONTH = Jul, DOI = {10.1007/978-3-030-57852-7\_3}, KEYWORDS = {Upper edge cover ; Matching ; NP-completeness ; Approximability}, PDF = {https://inria.hal.science/hal-03165379/file/495613_1_En_3_Chapter.pdf}, HAL_ID = {hal-03165379}, HAL_VERSION = {v1}, }