Louis Dublois

According to our database, Louis Dublois authored at least 4 papers between 2020 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2021

Algorithms and Intractability of Some NP-hard Domination Problems with Private Structure. (Algorithmes et Intractabilité de Certains Problèmes de Domination NP-difficiles avec Structure Privée).

Louis Dublois

PhD thesis, 2021

Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-exponential Approximation.

Louis Dublois, Michael Lampis, Vangelis Th. Paschos

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

New Algorithms for Mixed Dominating Set.

Louis Dublois, Michael Lampis, Vangelis Th. Paschos

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

(In)approximability of Maximum Minimal FVS.

Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020