===== Problems =====

October 28-30, 2013

==== Definitions ====

**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

==== Standard network problems for temporal networks ====

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?