Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks.

Yuya Higashikawa Naoki Katoh Junichi Teruyama Koji Watase

Published in: COCOA (2020)

Keyphrases

optimization problems
min sum
worst case
combinatorial optimization
approximate solutions
social networks
computer vision
computational complexity
lower bound
pairwise
np hard
higher order
data clustering