Edit Profile (opens in new tab) Soulignac, Francisco Juan Co-Author Distance Author ID: soulignac.francisco-juan Published as: Soulignac, Francisco J.; Soulignac, Francisco; Soulignac, Francisco Juan more...less External Links: MGP · ORCID Documents Indexed: 28 Publications since 2007 Co-Authors: 17 Co-Authors with 23 Joint Publications 423 Co-Co-Authors all top 5 Co-Authors 5 single-authored 10 Lin, Min Chih 10 Szwarcfiter, Jayme Luiz 5 Sueiro, Gabriel 3 Bonomo-Braberman, Flavia 3 Durán, Guillermo Alfredo 3 Lera-Romero, Gonzalo 3 Miranda-Bront, Juan José 2 Eguía, Martiniano Roberto 2 McConnell, Ross M. 2 Terlisky, Pablo 1 Cifuentes, Santiago 1 Curtis, Andrew R. 1 Groshaus, Marina E. 1 Nussbaum, Yahav 1 Rautenbach, Dieter 1 Rinemberg, Martín 1 Spinrad, Jeremy P. all top 5 Serials 5 Discrete Applied Mathematics 3 Information Processing Letters 3 Journal of Graph Algorithms and Applications 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Theoretical Computer Science 1 Networks 1 Revista de la Unión Matemática Argentina 1 Algorithmica 1 Annals of Operations Research 1 European Journal of Operational Research 1 INFORMS Journal on Computing 1 Mathematical Methods of Operations Research Fields 23 Combinatorics (05-XX) 8 Computer science (68-XX) 4 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 21 Publications have been cited 139 times in 97 Documents Cited by ▼ Year ▼ Normal Helly circular-arc graphs and its subclasses. Zbl 1263.05064 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 15 2013 Proper Helly circular-arc graphs. Zbl 1141.68539 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 13 2007 The clique operator on circular-arc graphs. Zbl 1209.05246 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 12 2010 Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172 Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 12 2013 Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148 Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz 11 2011 A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs. Zbl 1155.05339 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 9 2008 On cliques of Helly circular-arc graphs. Zbl 1341.05196 Lin, Min Chih; McConnell, Ross M.; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 8 2008 Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs. Zbl 1213.05105 Bonomo, Flavia; Durán, Guillermo; Soulignac, Francisco; Sueiro, Gabriel 6 2009 Fully dynamic recognition of proper circular-arc graphs. Zbl 1323.05125 Soulignac, Francisco J. 6 2015 Arboricity, \(h\)-index, and dynamic algorithms. Zbl 1243.68228 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2012 Exponential families of minimally non-coordinated graphs. Zbl 1182.05068 Soulignac, Francisco; Sueiro, Gabriel 5 2009 Star and biclique coloring and choosability. Zbl 1295.05106 Groshaus, Marina; Soulignac, Francisco J.; Terlisky, Pablo 5 2014 Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory. Zbl 1361.05089 Soulignac, Francisco J. 5 2017 Short models for unit interval graphs. Zbl 1268.05138 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2009 NP-hardness of the recognition of coordinated graphs. Zbl 1279.05069 Soulignac, Francisco J.; Sueiro, Gabriel 4 2009 Partial characterizations of coordinated graphs: Line graphs and complements of forests. Zbl 1161.05321 Bonomo, Flavia; Durán, Guillermo; Soulignac, Francisco; Sueiro, Gabriel 4 2009 Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. II: Algorithms. Zbl 1361.05090 Soulignac, Francisco J. 4 2017 The eternal dominating set problem for interval graphs. Zbl 1481.05119 Rinemberg, Martín; Soulignac, Francisco J. 4 2019 Dynamic programming for the time-dependent traveling salesman problem with time windows. Zbl 07640794 Lera-Romero, Gonzalo; Bront, Juan José Miranda; Soulignac, Francisco J. 4 2022 Partial characterizations of clique-perfect and coordinated graphs: Superclasses of triangle-free graphs. Zbl 1341.05091 Bonomo, Flavia; Durán, Guillermo; Soulignac, Francisco; Sueiro, Gabriel 1 2008 Linear edge costs and labeling algorithms: the case of the time-dependent vehicle routing problem with time windows. Zbl 07769705 Lera-Romero, Gonzalo; Miranda Bront, Juan J.; Soulignac, Francisco J. 1 2020 Dynamic programming for the time-dependent traveling salesman problem with time windows. Zbl 07640794 Lera-Romero, Gonzalo; Bront, Juan José Miranda; Soulignac, Francisco J. 4 2022 Linear edge costs and labeling algorithms: the case of the time-dependent vehicle routing problem with time windows. Zbl 07769705 Lera-Romero, Gonzalo; Miranda Bront, Juan J.; Soulignac, Francisco J. 1 2020 The eternal dominating set problem for interval graphs. Zbl 1481.05119 Rinemberg, Martín; Soulignac, Francisco J. 4 2019 Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. I: Theory. Zbl 1361.05089 Soulignac, Francisco J. 5 2017 Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. II: Algorithms. Zbl 1361.05090 Soulignac, Francisco J. 4 2017 Fully dynamic recognition of proper circular-arc graphs. Zbl 1323.05125 Soulignac, Francisco J. 6 2015 Star and biclique coloring and choosability. Zbl 1295.05106 Groshaus, Marina; Soulignac, Francisco J.; Terlisky, Pablo 5 2014 Normal Helly circular-arc graphs and its subclasses. Zbl 1263.05064 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 15 2013 Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172 Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 12 2013 Arboricity, \(h\)-index, and dynamic algorithms. Zbl 1243.68228 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2012 Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148 Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz 11 2011 The clique operator on circular-arc graphs. Zbl 1209.05246 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 12 2010 Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs. Zbl 1213.05105 Bonomo, Flavia; Durán, Guillermo; Soulignac, Francisco; Sueiro, Gabriel 6 2009 Exponential families of minimally non-coordinated graphs. Zbl 1182.05068 Soulignac, Francisco; Sueiro, Gabriel 5 2009 Short models for unit interval graphs. Zbl 1268.05138 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2009 NP-hardness of the recognition of coordinated graphs. Zbl 1279.05069 Soulignac, Francisco J.; Sueiro, Gabriel 4 2009 Partial characterizations of coordinated graphs: Line graphs and complements of forests. Zbl 1161.05321 Bonomo, Flavia; Durán, Guillermo; Soulignac, Francisco; Sueiro, Gabriel 4 2009 A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs. Zbl 1155.05339 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 9 2008 On cliques of Helly circular-arc graphs. Zbl 1341.05196 Lin, Min Chih; McConnell, Ross M.; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 8 2008 Partial characterizations of clique-perfect and coordinated graphs: Superclasses of triangle-free graphs. Zbl 1341.05091 Bonomo, Flavia; Durán, Guillermo; Soulignac, Francisco; Sueiro, Gabriel 1 2008 Proper Helly circular-arc graphs. Zbl 1141.68539 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 13 2007 all cited Publications top 5 cited Publications all top 5 Cited by 141 Authors 16 Soulignac, Francisco Juan 13 Durán, Guillermo Alfredo 11 Szwarcfiter, Jayme Luiz 10 Bonomo-Braberman, Flavia 9 Lin, Min Chih 9 Safe, Martín Darío 6 Groshaus, Marina E. 5 de Figueiredo, Celina M. Herrera 5 Grippo, Luciano Norberto 5 Klavík, Pavel 4 Alcón, Liliana 4 Guedes, André Luiz P. 4 Gutierrez, Marisa 4 Ries, Bernard 4 Sueiro, Gabriel 4 Wagler, Annegret Katrin 3 Cao, Yixin 3 Köbler, Johannes 3 Kuhnert, Sebastian 3 Machado, Raphael Carlos Santos 3 Mazzoleni, María Pía 3 Milanič, Martin 3 Otachi, Yota 3 Schaudt, Oliver 3 Schweitzer, Pascal 3 Verbitsky, Oleg 3 Zeman, Peter 2 Babu, Jasine 2 Crespelle, Christophe 2 Dantas, Simone 2 De Souza Oliveira, Fabiano 2 dos Santos, Vinícius Fernandes 2 Faria, Luerbio 2 Kang, Liying 2 Kratochvíl, Jan 2 Lera-Romero, Gonzalo 2 Liang, Zuosong 2 Lima, Carlos Vinicius Gomes Costa 2 Macêdo Filho, Hélio B. 2 McConnell, Ross M. 2 Miranda-Bront, Juan José 2 Oversberg, Andrea 2 Phan, Thi Ha Duong 2 Prabhakaran, Veena 2 Puppo, J. P. 2 Rutter, Ignaz 2 Saitoh, Toshiki 2 Sasaki, Diana 2 Saumell, Maria 2 Shan, Erfang 2 Slezak, F. Fernández 2 Valencia-Pabon, Mario E. 2 Villarroel-Flores, Rafael 2 Vyskočil, Tomáš 1 Ağaoğlu Çağırıcı, Deniz 1 Apke, Alexander 1 Araújo, Júlio César Silva 1 Bartolini, Enrico 1 Beisegel, Jesse 1 Bhowmick, Diptendu 1 Borodin, Allan B. 1 Campos, Victor A. 1 Chandoo, Maurice 1 Chandran, L. Sunil 1 Chaplick, Steven 1 Cook, Kathryn 1 Cruz, E. P. 1 de Melo, Alexsander A. 1 Dibangoye, Jilles Steeve 1 Ducoffe, Guillaume 1 Eschen, Elaine M. 1 Fiala, Jiří 1 Figueiredo, Celina M. H. 1 Fontaine, Romain 1 Galby, Esther 1 Gao, Xiaolu 1 Gomes, Guilherme de C. M. 1 Hamann, Michael 1 Hermelin, Danny 1 Hliněný, Petr 1 Ivan, Ioana 1 Kalisz, Vít 1 Klobas, Nina 1 Klostermeyer, William F. 1 Köhler, Ekkehard 1 Kolberg, Fabricio Schiavon 1 Kratsch, Stefan 1 Krnc, Matjaž 1 Larrion, Francisco 1 Latapy, Matthieu 1 Lê Văn Băng 1 Lee, Chuan-Min 1 Löwenstein, Christian 1 Mc Inerney, Fionn 1 Mehlhorn, Kurt 1 Mertzios, George B. 1 Michail, Othon 1 Mizrahi, Michel J. 1 Mnich, Matthias 1 Mynhardt, Christina Magdalena ...and 41 more Authors all top 5 Cited in 25 Serials 28 Discrete Applied Mathematics 11 Algorithmica 7 Theoretical Computer Science 4 Graphs and Combinatorics 3 Discrete Mathematics 2 Information and Computation 2 European Journal of Operational Research 2 Journal of Combinatorial Optimization 2 Journal of Graph Algorithms and Applications 2 Algorithms 1 Computers & Operations Research 1 Applied Mathematics Letters 1 Annals of Operations Research 1 International Journal of Computer Mathematics 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Designs 1 Complexity 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Theory of Computing Systems 1 Mathematical Methods of Operations Research 1 Journal of Discrete Algorithms 1 ISRN Discrete Mathematics 1 Computer Science Review all top 5 Cited in 7 Fields 84 Combinatorics (05-XX) 39 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year