Optimal Bounds for Dominating Set in Graph Streams.

Sanjeev Khanna Christian Konrad

Published in: ITCS (2022)

Keyphrases

dominating set
connected dominating set
facility location problem
worst case
upper bound
lower bound
optimal solution
asymptotically optimal
tight bounds
social networks
evolutionary algorithm
random walk
directed graph
facility location