research
∙
09/12/2022
(Eternal) Vertex Cover Number of Infinite and Finite Grid Graphs
In the eternal vertex cover problem, mobile guards on the vertices of a ...
share
research
∙
07/13/2022
Multi-Depot Multi-Trip Vehicle Routing with Total Completion Time Minimization
Unmanned aerial vehicles (UAVs) are aircraft whose flights can be fully ...
research
∙
02/28/2022
All Graphs with at most 8 nodes are 2-interval-PCGs
A graph G is a multi-interval PCG if there exist an edge weighted tree T...
research
∙
12/15/2021
On Generalizations of Pairwise Compatibility Graphs
A graph G is a PCG if there exists an edge-weighted tree such that each ...
research
∙
08/31/2017