Sylvain Legay

Publication Activity (10 Years)

Years Active: 2015-2022
Publications (10 Years): 13

Top Venues

CoRR

J. Comb. Optim.

Discret. Appl. Math.

Discret. Math. Theor. Comput. Sci.

University of Paris-Saclay, France (PHD)

Education History

University of Paris-Saclay, France

PHD

Publications

Leandro Montero, Sylvain Legay
On the edge-biclique graph and the iterated edge-biclique operator. J. Graph Theory 100 (2) (2022)
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
On the Complexity of Computing Treebreadth. Algorithmica 82 (6) (2020)
Sylvain Legay, Leandro Montero
On the Iterated Edge-Biclique Operator. LAGOS (2019)
Sylvain Legay, Leandro Montero
On the edge-biclique graph and the iterated edge-biclique operator. CoRR (2019)
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
Safe sets in graphs: Graph classes and structural parameters. J. Comb. Optim. 36 (4) (2018)
Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza
Safe sets, network majority on weighted trees. Networks 71 (1) (2018)
Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr
The complexity of tropical graph homomorphisms. Discret. Appl. Math. 229 (2017)
Jean-Alexandre Anglès d'Auriac, Nathann Cohen, Hakim El Mafthoui, Ararat Harutyunyan, Sylvain Legay, Yannis Manoussakis
Connected Tropical Subgraphs in Vertex-Colored Graphs. Discret. Math. Theor. Comput. Sci. 17 (3) (2016)
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
On the Complexity of Computing Treebreadth. IWOCA (2016)
Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
Safe Sets in Graphs: Graph Classes and Structural Parameters. COCOA (2016)
Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr
The complexity of tropical graph homomorphisms. CoRR (2016)
Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza
Network Majority on Tree Topological Network. Electron. Notes Discret. Math. 54 (2016)
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
On computing tree and path decompositions with metric constraints on the bags. CoRR (2016)
Ararat Harutyunyan, Sylvain Legay
Linear time algorithms for weighted offensive and powerful alliances in trees. Theor. Comput. Sci. 582 (2015)

Sylvain Legay.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sylvain Legay