Francisco J. Soulignac

Available identifiers

zbMath Open soulignac.francisco-juanMaRDI QIDQ418736

List of research outcomes

Publication	Date of Publication	Type
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
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory	2017-05-16	Paper
Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms	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/Q5747371	2014-02-14	Paper
https://portal.mardi4nfdi.de/entity/Q5747380	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
https://portal.mardi4nfdi.de/entity/Q3645767	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Francisco J. Soulignac