Francisco J. Soulignac

Available identifiers

zbMath Open soulignac.francisco-juanMaRDI QIDQ418736

List of research outcomes

Publication	Date of Publication	Type
Decremental state-space relaxations for the basic traveling salesman problem with a drone	2024-09-05	Paper
Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows	2023-11-23	Paper
A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows	2023-11-15	Paper
Complexity of solving a system of difference constraints with variables restricted to a finite set	2023-06-05	Paper
Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows	2023-01-11	Paper
A certifying and dynamic algorithm for the recognition of proper circular-arc graphs	2021-10-06	Paper
Total 2-domination of proper interval graphs	2021-08-02	Paper
The eternal dominating set problem for interval graphs	2019-04-26	Paper
Total 2-domination of proper interval graphs	2018-12-03	Paper
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms	2017-05-16	Paper
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory	2017-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q3455034	2015-12-03	Paper
A faster algorithm for the cluster editing problem on proper interval graphs	2015-09-15	Paper
Fully dynamic recognition of proper circular-arc graphs	2015-06-25	Paper
The Star and Biclique Coloring and Choosability Problems	2014-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q5747380	2014-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q5747371	2014-02-14	Paper
Short models for unit interval graphs	2013-07-19	Paper
Normal Helly circular-arc graphs and its subclasses	2013-04-25	Paper
Arboricity, \(h\)-index, and dynamic algorithms	2012-05-30	Paper
Powers of cycles, powers of paths, and distance graphs	2011-04-19	Paper
The clique operator on circular-arc graphs	2010-08-13	Paper
Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs	2010-04-28	Paper
Exponential families of minimally non-coordinated graphs	2009-11-18	Paper
NP-hardness of the recognition of coordinated graphs	2009-09-03	Paper
Partial characterizations of coordinated graphs: Line graphs and complements of forests	2009-04-27	Paper
A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs	2008-07-15	Paper
Proper Helly Circular-Arc Graphs	2008-07-01	Paper
On cliques of Helly Circular-arc Graphs	2008-06-05	Paper
Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs	2008-06-05	Paper

Research outcomes over time

This page was built for person: Francisco J. Soulignac