Efficient Trace Frequency Queries in Sparse Graphs

Christine Awofeso, Pål Grønås Drange, Patrick Greaves +2

Understanding how a vertex relates to a set of vertices is a fundamental task in graph analysis. Given a graph $G$ and a vertex set $X\subseteq V(G)$, consider the collection of s…