October 28-30, 2013

Overview of the definitions/approaches from literature:

• Pajek's approach (intervals and events) - discrete time
• Sonia's approach - continuos time
• Holme's approach

Types of temporal networks: Can be important in solving the problems.

• Sonia
• Pajek
• Holme
• single intervals with the same terminal time - publications, citations

Which of the “standard” problems (reachability/connectivity, strong components, fastest/shortest paths, …) can be extended to temporal networks and how?

It seems that some of these problems were already (at least partially) studied.

Questions:

• How is the movement realized? Instantaneously? The weight of a link equals to the transition time?
• Can a vertex in which is the traveler be inactive between its arrival and its departure?
• Can we construct semirings for the selected problems?