Linear time algorithms for weighted offensive and powerful alliances in trees. - Ararat Harutyunyan; Sylvain Legay (Theor. Comput. Sci., 2015)

Safe Sets in Graphs: Graph Classes and Structural Parameters. - Raquel Águeda; Nathann Cohen; Shinya Fujita 001; Sylvain Legay; Yannis Manoussakis; Yasuko Matsui; Leandro Montero; Reza Naserasr; Yota Otachi; Tadashi Sakuma; Zsolt Tuza; Renyu Xu (COCOA, 2016)

On computing tree and path decompositions with metric constraints on the bags. - Guillaume Ducoffe; Sylvain Legay; Nicolas Nisse (CoRR, 2016)

Connected Tropical Subgraphs in Vertex-Colored Graphs. - Jean-Alexandre Anglès d'Auriac; Nathann Cohen; Hakim El Mafthoui; Ararat Harutyunyan; Sylvain Legay; Yannis Manoussakis (Discret. Math. Theor. Comput. Sci., 2016)

Network Majority on Tree Topological Network. - Ravindra B. Bapat 001; Shinya Fujita 001; Sylvain Legay; Yannis Manoussakis; Yasuko Matsui; Tadashi Sakuma; Zsolt Tuza (Electron. Notes Discret. Math., 2016)

The complexity of tropical graph homomorphisms. - Florent Foucaud; Ararat Harutyunyan; Pavol Hell; Sylvain Legay; Yannis Manoussakis; Reza Naserasr (Discret. Appl. Math., 2017)

Quelques problèmes d'algorithmique et combinatoires en théorie des grapphes. (A Few Problems of Algorithm and Complexity in Graph Theory). - Sylvain Legay (2017)

Safe sets in graphs: Graph classes and structural parameters. - Raquel Águeda; Nathann Cohen; Shinya Fujita 001; Sylvain Legay; Yannis Manoussakis; Yasuko Matsui; Leandro Montero; Reza Naserasr; Hirotaka Ono 001; Yota Otachi; Tadashi Sakuma; Zsolt Tuza; et al. (J. Comb. Optim., 2018)

Safe sets, network majority on weighted trees. - Ravindra B. Bapat 001; Shinya Fujita 001; Sylvain Legay; Yannis Manoussakis; Yasuko Matsui; Tadashi Sakuma; Zsolt Tuza (Networks, 2018)

On the Iterated Edge-Biclique Operator. - Sylvain Legay; Leandro Montero (LAGOS, 2019)

On the Complexity of Computing Treebreadth. - Guillaume Ducoffe; Sylvain Legay; Nicolas Nisse (Algorithmica, 2020)

On the edge-biclique graph and the iterated edge-biclique operator. - Leandro Montero; Sylvain Legay (J. Graph Theory, 2022)