Temporal Network Optimization Subject to Connectivity Constraints - Mertzios, George B.; Michail, Othon; Spirakis, Paul G. (Algorithmica, 2019)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Computer Science; Computer Systems Organization and Communication Networks; Computing time; Data Structures and Information Theory; Graph theory; Labels; Mathematics of Computing; Network management systems; Networks; Number theory; Optimization; Parameters; Theory of Computation; Upper bounds; Menger’s theorem; Temporal connectivity; Graph labeling; Optimization; Temporal network; Hardness of approximation