Mehdi Khosravian Ghadikolaei

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 23

Top Topics

Parameterized Complexity

Rainfall Runoff

Independent Set

Top Venues

Theor. Comput. Sci.

Publications

Bruno Ferres, O. Oulkaid, Ludovic Henrio, Mehdi Khosravian Ghadikolaei, Matthieu Moy, Gabriel Radanne, Pascal Raymond
Electrical Rule Checking of Integrated Circuits using Satisfiability Modulo Theory. DATE (2023)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Extension of some edge graph problems: Standard, parameterized and approximation complexity. Discret. Appl. Math. 340 (2023)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
On the complexity of solution extension of optimization problems. Theor. Comput. Sci. 904 (2022)
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos
(In)approximability of maximum minimal FVS. J. Comput. Syst. Sci. 124 (2022)
Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis
Extension and its price for the connected vertex cover problem. Theor. Comput. Sci. 904 (2022)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Abundant Extensions. CIAC (2021)
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos
(In)approximability of Maximum Minimal FVS. CoRR (2020)
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Weighted Upper Edge Cover: Complexity and Approximability. J. Graph Algorithms Appl. 24 (2) (2020)
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos
(In)approximability of Maximum Minimal FVS. ISAAC (2020)
Ararat Harutyunyan, Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis
On the Complexity of the Upper r-Tolerant Edge Cover Problem. TTCS (2020)
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Correction to: Weighted Upper Edge Cover: Complexity and Approximability. WALCOM (2019)
Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis
Extension and Its Price for the Connected Vertex Cover Problem. IWOCA (2019)
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Weighted Upper Edge Cover: Complexity and Approximability. WALCOM (2019)
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
How Bad is the Freedom to Flood-It? J. Graph Algorithms Appl. 23 (2) (2019)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Extension of Some Edge Graph Problems: Standard and Parameterized Complexity. FCT (2019)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Extension of Vertex Cover and Independent Set in Some Classes of Graphs. CIAC (2019)
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Dirk Oliver Theis
Complexity and approximability of extended Spanning Star Forest problems in general and complete graphs. Theor. Comput. Sci. 775 (2019)
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
How Bad is the Freedom to Flood-It? CoRR (2018)
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Weighted Upper Edge Cover: Complexity and Approximability. CoRR (2018)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
On the Complexity of Solution Extension of Optimization Problems. CoRR (2018)
Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
Extension of vertex cover and independent set in some classes of graphs and generalizations. CoRR (2018)
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
How Bad is the Freedom to Flood-It?. FUN (2018)
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Dirk Oliver Theis
Extended Spanning Star Forest Problems. COCOA (1) (2017)