Welcome! I’m Manuel Sorge, researcher in theoretical computer science. News and ramblings:
Here are three open problems with relations to temporal graphs that I find interesting. I mentioned them at a recent Dagstuhl Seminar (and I fixed a couple of small errors below).
In their recent work Krakauer et al. [1] put forward a definition of what a biological individual is, based on information-theoretic measures. Essentially,... Golomb rulers and algorithmics of structural graph parameters Paper summary · 24 Mar 2020 One sentence summary: A cool mathematical structure called Golomb ruler (or Sidon set) can help when designing hardness reductions for structural graph parameters.