×

Soulignac, Francisco Juan

Author ID: soulignac.francisco-juan Recent zbMATH articles by "Soulignac, Francisco Juan"
Published as: Soulignac, Francisco J.; Soulignac, Francisco; Soulignac, Francisco Juan
External Links: MGP · ORCID
Documents Indexed: 28 Publications since 2007
Co-Authors: 17 Co-Authors with 23 Joint Publications
423 Co-Co-Authors

Publications by Year

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 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

Citations by Year