Mehdi Khosravian Ghadikolaei

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Extension of some edge graph problems: standard, parameterized and approximation complexity
Discrete Applied Mathematics
2023-09-14Paper
On the complexity of solution extension of optimization problems
Theoretical Computer Science
2022-02-01Paper
Extension and its price for the connected vertex cover problem
Theoretical Computer Science
2022-02-01Paper
(In)approximability of maximum minimal FVS
Journal of Computer and System Sciences
2021-11-25Paper
(In)approximability of maximum minimal FVS
Journal of Computer and System Sciences
2021-11-25Paper
On the complexity of the upper r-tolerant edge cover problem2021-03-01Paper
How bad is the freedom to Flood-It?2020-08-11Paper
Weighted upper edge cover: complexity and approximability
Journal of Graph Algorithms and Applications
2020-02-17Paper
Extension of some edge graph problems: standard and parameterized complexity2020-01-30Paper
Correction to: ``Weighted upper edge cover: complexity and approximability''2019-10-15Paper
Weighted upper edge cover: complexity and approximability
(available as arXiv preprint)
2019-10-15Paper
Complexity and approximability of extended spanning star forest problems in general and complete graphs
Theoretical Computer Science
2019-05-29Paper
How Bad is the Freedom to Flood-It?
Journal of Graph Algorithms and Applications
2019-02-14Paper
Extended spanning star forest problems2018-02-26Paper


Research outcomes over time


This page was built for person: Mehdi Khosravian Ghadikolaei