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-2013-2] Mertzios, George, Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Temporal Network Optimization Subject to Connectivity Constraints, in: 40th International Colloquium on Automata, Languages and Programming - ICALP 2013, pages 657-668, Springer Berlin Heidelberg, Riga, Latvia, 2013. [DOI]
Keywords:temporal network, graph labeling, Menger's theorem, optimization, temporal connectivity, hardness of approximation, trade-off