The path minimises the average size of a connected induced subgraph.

John Haslegrave

Published in: Discret. Math. (2022)

Keyphrases

standard deviation
computational complexity
maximum number
small size
search algorithm
path length
real time
special case
shortest path
pattern mining
graph mining
window size