Benjamin Gras

From MaRDI portal
Person:1979447



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
A revisited quadratic vertex-kernel for \textsc{Minimum Fill-In}
Discrete Applied Mathematics
2025-12-11Paper
On the complexity of \textsc{broadcast domination} and \textsc{Multipacking} in digraphs
Lecture Notes in Computer Science
2022-10-13Paper
Completion to chordal distance-hereditary graphs: a quartic vertex-kernel2022-06-08Paper
On the complexity of broadcast domination and multipacking in digraphs
Algorithmica
2021-09-02Paper
On the complexity of broadcast domination and multipacking in digraphs
Algorithmica
2021-09-02Paper
On the complexity of the smallest grammar problem over fixed alphabets
Theory of Computing Systems
2021-06-24Paper
On the complexity of grammar-based compression over fixed alphabets2017-12-19Paper


Research outcomes over time


This page was built for person: Benjamin Gras