21 citations · 64 across the 25 of their papers we have counts for
3 papers · 1 filter
is an -MCFL
Kilian Gebhardt, Frédéric Meunier, Sylvain Salvati
Commutative properties in formal languages pose problems at the frontier of computer science, computational linguistics and computational group theory. A prominent problem of this…
Tropical complementarity problems and Nash equilibria
Xavier Allamigeon, Stéphane Gaubert, Frédéric Meunier
Linear complementarity programming is a generalization of linear programming which encompasses the computation of Nash equilibria for bimatrix games. While the latter problem is PP…
Colorings of complements of line graphs
Hamid Reza Daneshpajouh, Frédéric Meunier, Guilhem Mizrahi
Our purpose is to show that complements of line graphs enjoy nice coloring properties. We show that for all graphs in this class the local and usual chromatic numbers are equal. We…