Francisco J. Soulignac

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 14

Top Topics

Propositional Formulas

Top Venues

Inf. Process. Lett.

J. Graph Algorithms Appl.

Discret. Appl. Math.

Publications

Gonzalo Lera-Romero, Juan José Miranda Bront, Francisco J. Soulignac
A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows. Eur. J. Oper. Res. 312 (3) (2024)
Santiago Cifuentes, Francisco J. Soulignac, Pablo Terlisky
Complexity of solving a system of difference constraints with variables restricted to a finite set. Inf. Process. Lett. 182 (2023)
Gonzalo Lera-Romero, Juan José Miranda Bront, Francisco J. Soulignac
Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows. INFORMS J. Comput. 34 (6) (2022)
Santiago Cifuentes, Francisco J. Soulignac, Pablo Terlisky
Complexity of solving a system of difference constraints with variables restricted to a finite set. CoRR (2022)
Francisco J. Soulignac, Pablo Terlisky
Loop unrolling of UCA models: distance labeling. CoRR (2022)
Francisco J. Soulignac
A certifying and dynamic algorithm for the recognition of proper circular-arc graphs. Theor. Comput. Sci. 889 (2021)
Francisco J. Soulignac
Total 2-domination of proper interval graphs. Discret. Appl. Math. 302 (2021)
Gonzalo Lera-Romero, Juan José Miranda Bront, Francisco J. Soulignac
Linear edge costs and labeling algorithms: The case of the time-dependent vehicle routing problem with time windows. Networks 76 (1) (2020)
Martín Rinemberg, Francisco J. Soulignac
The eternal dominating set problem for interval graphs. Inf. Process. Lett. 146 (2019)
Martín Rinemberg, Francisco J. Soulignac
The eternal dominating set problem for interval graphs. CoRR (2018)
Francisco J. Soulignac
Total 2-domination of proper interval graphs. CoRR (2018)
Francisco J. Soulignac
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms. J. Graph Algorithms Appl. 21 (4) (2017)
Francisco J. Soulignac
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory. J. Graph Algorithms Appl. 21 (4) (2017)
Francisco J. Soulignac, Pablo Terlisky
Integrality of minimal unit circular-arc models. CoRR (2016)
Francisco J. Soulignac
Fully Dynamic Recognition of Proper Circular-Arc Graphs. Algorithmica 71 (4) (2015)
Martiniano Eguía, Francisco J. Soulignac
Disimplicial arcs, transitive vertices, and disimplicial eliminations. Discret. Math. Theor. Comput. Sci. 17 (2) (2015)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
A faster algorithm for the cluster editing problem on proper interval graphs. Inf. Process. Lett. 115 (12) (2015)
Francisco J. Soulignac
A certifying and dynamic algorithm for the recognition of proper circular-arc graphs. CoRR (2015)
Francisco J. Soulignac
Minimal and short representations of unit interval and unit circular-arc graphs. CoRR (2014)
Martiniano Eguía, Francisco J. Soulignac
Disimplicial arcs, transitive vertices, and disimplicial eliminations. CoRR (2014)
Marina Groshaus, Francisco J. Soulignac, Pablo Terlisky
Star and Biclique Coloring and Choosability. J. Graph Algorithms Appl. 18 (3) (2014)
Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
Isomorphism of graph classes related to the circular-ones property. Discret. Math. Theor. Comput. Sci. 15 (1) (2013)
Martiniano Eguía, Francisco J. Soulignac
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration. Discret. Math. Theor. Comput. Sci. 15 (1) (2013)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Normal Helly circular-arc graphs and its subclasses. Discret. Appl. Math. 161 (7-8) (2013)
Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
Isomorphism of graph classes related to the circular-ones property CoRR (2012)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Arboricity, h-index, and dynamic algorithms. Theor. Comput. Sci. 426 (2012)
Marina Groshaus, Francisco J. Soulignac, Pablo Terlisky
The star and biclique coloring and choosability problems CoRR (2012)
Min Chih Lin, Dieter Rautenbach, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Powers of cycles, powers of paths, and distance graphs. Discret. Appl. Math. 159 (7) (2011)
Martiniano Eguía, Francisco J. Soulignac
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration CoRR (2011)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Subclasses of Normal Helly Circular-Arc Graphs CoRR (2011)
Francisco J. Soulignac
Fully dynamic recognition of proper circular-arc graphs CoRR (2011)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Arboricity, h-Index, and Dynamic Algorithms CoRR (2010)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
The clique operator on circular-arc graphs. Discret. Appl. Math. 158 (12) (2010)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Short Models for Unit Interval Graphs. Electron. Notes Discret. Math. 35 (2009)
Francisco J. Soulignac, Gabriel Sueiro
NP-hardness of the recognition of coordinated graphs. Ann. Oper. Res. 169 (1) (2009)
Flavia Bonomo, Guillermo Durán, Francisco J. Soulignac, Gabriel Sueiro
Partial characterizations of clique-perfect and coordinated graphs: Superclasses of triangle-free graphs. Discret. Appl. Math. 157 (17) (2009)
Flavia Bonomo, Guillermo Durán, Francisco J. Soulignac, Gabriel Sueiro
Partial characterizations of coordinated graphs: line graphs and complements of forests. Math. Methods Oper. Res. 69 (2) (2009)
Flavia Bonomo, Guillermo Durán, Francisco J. Soulignac, Gabriel Sueiro
Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs. Electron. Notes Discret. Math. 30 (2008)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs. SWAT (2008)
Min Chih Lin, Ross M. McConnell, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
On cliques of Helly Circular-arc Graphs. Electron. Notes Discret. Math. 30 (2008)
Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
Proper Helly Circular-Arc Graphs. WG (2007)