Edit Profile (opens in new tab) Legay, Sylvain Co-Author Distance Author ID: legay.sylvain Published as: Legay, Sylvain Documents Indexed: 11 Publications since 2015 Co-Authors: 20 Co-Authors with 11 Joint Publications 1,061 Co-Co-Authors all top 5 Co-Authors 0 single-authored 6 Manoussakis, Yannis G. 4 Fujita, Shinya 4 Matsui, Yasuko 4 Montero, Leandro P. 4 Sakuma, Tadashi 4 Tuza, Zsolt 3 Cohen, Nathann 3 Harutyunyan, Ararat 3 Naserasr, Reza 2 Águeda, Raquel 2 Bapat, Ravindra Bhalchandra 2 Ducoffe, Guillaume 2 Nisse, Nicolas 2 Otachi, Yota 2 Xu, Renyu 1 Anglès d’Auriac, Jean-Alexandre 1 El Mafthoui, Hakim 1 Foucaud, Florent 1 Hell, Pavol 1 Ono, Hirotaka all top 5 Serials 1 Discrete Applied Mathematics 1 Journal of Graph Theory 1 Networks 1 Theoretical Computer Science 1 Algorithmica 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS Fields 9 Combinatorics (05-XX) 6 Computer science (68-XX) 3 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 11 Publications have been cited 55 times in 39 Documents Cited by ▼ Year ▼ Safe sets in graphs: graph classes and structural parameters. Zbl 1412.90156 Á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 12 2018 Network majority on tree topological network. Zbl 1356.05141 Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt 10 2016 Safe sets, network majority on weighted trees. Zbl 1418.90051 Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt 8 2018 Connected tropical subgraphs in vertex-colored graphs. Zbl 1343.05085 Anglès d’Auriac, Jean-Alexandre; Cohen, Nathann; El Mafthoui, Hakim; Harutyunyan, Ararat; Legay, Sylvain; Manoussakis, Yannis 8 2016 On the complexity of computing treebreadth. Zbl 1478.68101 Ducoffe, Guillaume; Legay, Sylvain; Nisse, Nicolas 7 2016 The complexity of tropical graph homomorphisms. Zbl 1367.05141 Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza 4 2017 On the complexity of computing treebreadth. Zbl 1433.68168 Ducoffe, Guillaume; Legay, Sylvain; Nisse, Nicolas 2 2020 Safe sets in graphs: graph classes and structural parameters. Zbl 1483.68245 Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu 1 2016 Linear time algorithms for weighted offensive and powerful alliances in trees. Zbl 1310.68164 Harutyunyan, Ararat; Legay, Sylvain 1 2015 On the iterated edge-biclique operator. Zbl 07515213 Legay, Sylvain; Montero, Leandro 1 2019 On the edge-biclique graph and the iterated edge-biclique operator. Zbl 1522.05317 Montero, Leandro; Legay, Sylvain 1 2022 On the edge-biclique graph and the iterated edge-biclique operator. Zbl 1522.05317 Montero, Leandro; Legay, Sylvain 1 2022 On the complexity of computing treebreadth. Zbl 1433.68168 Ducoffe, Guillaume; Legay, Sylvain; Nisse, Nicolas 2 2020 On the iterated edge-biclique operator. Zbl 07515213 Legay, Sylvain; Montero, Leandro 1 2019 Safe sets in graphs: graph classes and structural parameters. Zbl 1412.90156 Á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 12 2018 Safe sets, network majority on weighted trees. Zbl 1418.90051 Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt 8 2018 The complexity of tropical graph homomorphisms. Zbl 1367.05141 Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza 4 2017 Network majority on tree topological network. Zbl 1356.05141 Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt 10 2016 Connected tropical subgraphs in vertex-colored graphs. Zbl 1343.05085 Anglès d’Auriac, Jean-Alexandre; Cohen, Nathann; El Mafthoui, Hakim; Harutyunyan, Ararat; Legay, Sylvain; Manoussakis, Yannis 8 2016 On the complexity of computing treebreadth. Zbl 1478.68101 Ducoffe, Guillaume; Legay, Sylvain; Nisse, Nicolas 7 2016 Safe sets in graphs: graph classes and structural parameters. Zbl 1483.68245 Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu 1 2016 Linear time algorithms for weighted offensive and powerful alliances in trees. Zbl 1310.68164 Harutyunyan, Ararat; Legay, Sylvain 1 2015 all cited Publications top 5 cited Publications all top 5 Cited by 85 Authors 8 Manoussakis, Yannis G. 7 Fujita, Shinya 6 Legay, Sylvain 5 Ducoffe, Guillaume 5 Sakuma, Tadashi 5 Tuza, Zsolt 4 Hosteins, Pierre 4 Nisse, Nicolas 3 Kratsch, Dieter 3 Leitert, Arne 3 Liedloff, Mathieu 3 Matsui, Yasuko 3 Montero, Leandro P. 3 Naserasr, Reza 3 Ono, Hirotaka 3 Otachi, Yota 2 Águeda, Raquel 2 Boggio Tomasaz, Alberto 2 Chapelle, Mathieu 2 Cochefert, Manfred 2 Cohen, Johanne 2 Cohen, Nathann 2 Cordone, Roberto 2 Dissaux, Thomas 2 Hell, Pavol 2 Letourneur, Romain 2 Park, Boram 2 Pham, Hong Phong 2 Xu, Renyu 1 Alrowaili, Dalal 1 Anglès d’Auriac, Jean-Alexandre 1 Aringhieri, Roberto 1 Bai, Yandong 1 Bang-Jensen, Jørgen 1 Bapat, Ravindra Bhalchandra 1 Barbalho, Hugo 1 Belmonte, Rémy 1 Bliznets, Ivan A. 1 Bujtás, Csilla 1 Dragan, Feodor F. 1 Ehard, Stefan 1 El Maftouhi, Abdelhakim 1 Feder, Tomás 1 Foucaud, Florent 1 Furuya, Michitaka 1 González, Pedro Henrique 1 Groshaus, Marina E. 1 Grosso, Andrea 1 Guedes, André Luiz P. 1 Hanaka, Tesshu 1 Harutyunyan, Ararat 1 Hedetniemi, Stephen Travis 1 Hudry, Olivier 1 Iqbal, Rakib 1 Italiano, Giuseppe Francesco 1 Jensen, Tommy René 1 Karpinski, Marek 1 Katsikarelis, Ioannis 1 Lampis, Michael 1 Liang, Yanfang 1 Lobstein, Antoine-Christophe 1 Maculan, Nelson F. 1 Malaguti, Enrico 1 Movarraei, Nazanin 1 Narayanan, Narayanan 1 Nivelle, Simon 1 Ochem, Pascal 1 Pedrotti, Vagner 1 Phong, H. P. 1 Puppo, J. P. 1 Rautenbach, Dieter 1 Rosaz, Laurent 1 Sagunov, Danil 1 Sayadi, Mohamed Yosri 1 Scatamacchia, Rosario 1 Shoaib Sardar, Muhammad 1 Siddique, Imran 1 Simonetti, Luidi G. 1 Tagin, Eugene 1 Thang, Nguyen Kim 1 Thapper, Johan 1 Uzeda dos Santos Macambira, Ana Flávia 1 Wu, Baoyindureng 1 Yeo, Anders 1 Zafar, Sohail all top 5 Cited in 13 Serials 10 Discrete Applied Mathematics 3 Information Processing Letters 3 Journal of Combinatorial Optimization 2 Theoretical Computer Science 2 Computers & Operations Research 1 Networks 1 European Journal of Combinatorics 1 Algorithmica 1 International Transactions in Operational Research 1 Journal of Graph Algorithms and Applications 1 Journal of Discrete Algorithms 1 Optimization Letters 1 Journal of Mathematics Cited in 4 Fields 26 Combinatorics (05-XX) 19 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) Citations by Year