Study of a Combinatorial Game in Graphs Through Linear Programming
Cohen, Nathann, Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane
Published in Algorithmica (01.02.2020)
Published in Algorithmica (01.02.2020)
Get full text
Journal Article
On the proper orientation number of bipartite graphs
Araujo, Julio, Cohen, Nathann, de Rezende, Susanna F., Havet, Frédéric, Moura, Phablo F.S.
Published in Theoretical computer science (09.02.2015)
Published in Theoretical computer science (09.02.2015)
Get full text
Journal Article
Backbone colouring and algorithms for TDMA scheduling
Bensmail, Julien, Blanc, Thibaut, Cohen, Nathann, Havet, Frederic, Rocha, Leonardo
Published in Discrete Mathematics and Theoretical Computer Science (01.07.2019)
Published in Discrete Mathematics and Theoretical Computer Science (01.07.2019)
Get full text
Journal Article
Applying clique-decomposition for computing Gromov hyperbolicity
Cohen, Nathann, Coudert, David, Ducoffe, Guillaume, Lancin, Aurélien
Published in Theoretical computer science (22.08.2017)
Published in Theoretical computer science (22.08.2017)
Get full text
Journal Article
Subdivisions of oriented cycles in digraphs with large chromatic number
Cohen, Nathann, Havet, Frédéric, Lochet, William, Nisse, Nicolas
Published in Journal of graph theory (01.12.2018)
Published in Journal of graph theory (01.12.2018)
Get full text
Journal Article
Finding good 2-partitions of digraphs II. Enumerable properties
Bang-Jensen, J., Cohen, Nathann, Havet, Frédéric
Published in Theoretical computer science (09.08.2016)
Published in Theoretical computer science (09.08.2016)
Get full text
Journal Article
Spy-game on graphs: Complexity and simple topologies
Cohen, Nathann, Martins, Nícolas A., Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane, Sampaio, Rudini
Published in Theoretical computer science (16.05.2018)
Published in Theoretical computer science (16.05.2018)
Get full text
Journal Article
Complexity dichotomies for the MinimumF-Overlay problem
Cohen, Nathann, Havet, Frédéric, Mazauric, Dorian, Sau, Ignasi, Watrigant, Rémi
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2018)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2018)
Get full text
Journal Article
A polynomial-time algorithm for Outerplanar Diameter Improvement
Cohen, Nathann, Gonçalves, Daniel, Kim, Eun Jung, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M., Weller, Mathias
Published in Journal of computer and system sciences (01.11.2017)
Published in Journal of computer and system sciences (01.11.2017)
Get full text
Journal Article
Safe sets in graphs: Graph classes and structural parameters
Águeda, Raquel, Cohen, Nathann, Fujita, Shinya, Legay, Sylvain, Manoussakis, Yannis, Matsui, Yasuko, Montero, Leandro, Naserasr, Reza, Ono, Hirotaka, Otachi, Yota, Sakuma, Tadashi, Tuza, Zsolt, Xu, Renyu
Published in Journal of combinatorial optimization (01.11.2018)
Published in Journal of combinatorial optimization (01.11.2018)
Get full text
Journal Article