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 2025 · cs.DMShow all

1 paper · 2 filters

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…