Sylvain Legay

According to our database, Sylvain Legay authored at least 12 papers between 2015 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2022

On the edge-biclique graph and the iterated edge-biclique operator.

Leandro Montero, Sylvain Legay

J. Graph Theory, 2022

2020

On the Complexity of Computing Treebreadth.

Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse

Algorithmica, 2020

2019

On the Iterated Edge-Biclique Operator.

Sylvain Legay, Leandro Montero

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

Safe sets, network majority on weighted trees.

Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza

Networks, 2018

Safe sets in graphs: Graph classes and structural parameters.

Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu

J. Comb. Optim., 2018

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

PhD thesis, 2017

The complexity of tropical graph homomorphisms.

Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr

Discret. Appl. Math., 2017

2016

Network Majority on Tree Topological Network.

Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza

Electron. Notes Discret. Math., 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

On computing tree and path decompositions with metric constraints on the bags.

Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse

CoRR, 2016

Safe Sets in Graphs: Graph Classes and Structural Parameters.

Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu

Proceedings of the Combinatorial Optimization and Applications, 2016

2015

Linear time algorithms for weighted offensive and powerful alliances in trees.

Ararat Harutyunyan, Sylvain Legay

Theor. Comput. Sci., 2015