Sylvain Legay

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