<aside> <img src="/icons/exclamation-mark_orange.svg" alt="/icons/exclamation-mark_orange.svg" width="40px" />

A collection of problems or research questions studied for temporal graphs with short surveys, state of the art techniques, results, and/or references.

</aside>

The following is work in progress. Feel free to each out if a paper, result, problem, etc is missing, you find any mistakes, you would like to add a summary for one of the topics, or contribute in any other way, just write me an email: [email protected]

Check out the Blog for news, interesting concepts or to see if any pages have recently been added. 📝

<aside> <img src="/icons/reorder_gray.svg" alt="/icons/reorder_gray.svg" width="40px" />

NAVIGATION


Literature on Temporal Graphs

Problems

Related Problems


Definition of Temporal Graphs

Static Expansion

Parameters for Temporal Graphs

Classes of Temporal Graphs

History and Names of “Temporal Graphs”


AI and Temporal (Neural) Networks

</aside>

Introduction


The following is a database of research directions on temporal graphs.

The pages are grouped into (1) overview pages that present the general area of e.g. graph modification problems; (2) computational problem pages that concern a specific type of computational problem and might contain subpages on variations of that problem; (3) concept pages that go into detail on basic concepts of e.g. reachability or temporal isomorphisms; and (4) metric pages which are currently scarce.

(Computational) Problems and Research Directions

Overview of Computational Problems and their Computational/Parameterized/Approximation Complexity