research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo
Keywords (1)Abstracts (3)
[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