Benjamin Gras

According to our database, Benjamin Gras authored at least 7 papers between 2016 and 2026.

Collaborative distances:

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

2026

A revisited quadratic vertex-kernel for Minimum Fill-In.

Christophe Crespelle, Benjamin Gras, Anthony Perez

Discret. Appl. Math., 2026

2022

Enumerating Connected Dominating Sets.

Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann

CoRR, 2022

Enumerating Minimal Connected Dominating Sets.

Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

On the Complexity of the Smallest Grammar Problem over Fixed Alphabets.

Katrin Casel, Henning Fernau, Serge Gaspers, Benjamin Gras, Markus L. Schmid

Theory Comput. Syst., 2021

Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel.

Christophe Crespelle, Benjamin Gras, Anthony Perez

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2021

2020

On the Complexity of Broadcast Domination and Multipacking in Digraphs.

Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2016

On the Complexity of Grammar-Based Compression over Fixed Alphabets.

Katrin Casel, Henning Fernau, Serge Gaspers, Benjamin Gras, Markus L. Schmid

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016