Benjamin Gras

Affiliations:

Université d'Orléans, France

According to our database¹, Benjamin Gras authored at least 6 papers between 2016 and 2022.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2022

Enumerating Connected Dominating Sets.

[BibT_eX]

[DOI]

CoRR, 2022

Enumerating Minimal Connected Dominating Sets.

[BibT_eX]

[DOI]

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

2021

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

[BibT_eX]

[DOI]

Theory Comput. Syst., 2021

On the Complexity of Broadcast Domination and Multipacking in Digraphs.

[BibT_eX]

[DOI]

Algorithmica, 2021

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

[BibT_eX]

[DOI]

Christophe Crespelle

Benjamin Gras

Anthony Perez

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

2016

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

[BibT_eX]

[DOI]

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

Benjamin Gras

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...