activity
20232026
most citedBeing an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source

1 citations · 1 across the 11 of their papers we have counts for

collaborators
Showing cs.DMShow all

2 papers · 1 filter

cs.DM2026

FO and MSO Model Checking on Temporal Graphs

Michelle Döring, Jessica Enright, Laura Larios-Jones +1

Algorithmic meta-theorems provide an important tool for showing tractability of graph problems on graph classes defined by structural restrictions. While such results are well esta…

cs.DM2025

Simple, Strict, Proper, and Directed: Comparing Reachability in Directed and Undirected Temporal Graphs

Michelle Döring

We present the first comprehensive analysis of temporal settings for directed temporal graphs, fully resolving their hierarchy with respect to support, reachability, and induced-re…