research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Keywords (1)Abstracts (1)
[RACTI-RU1-2014-25] Michail, Othon and Spirakis, Paul, Traveling Salesman Problems in Temporal Graphs, in: 39th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer Berlin Heidelberg, Budapest, Hungary, 2014.
Keywords:traveling salesman problem, temporal graph, approximation algorithm, inapproximability, hardness result, dynamic network, TSP with costs one and two, temporal matching, exploration