Connectivity Lower Bounds in Broadcast Congested Clique.
Shreyas PaiSriram V. PemmarajuPublished in: FSTTCS (2020)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- np hard
- connected components
- branch and bound
- lower and upper bounds
- optimal solution
- worst case
- data broadcasting
- objective function
- digital television
- network connectivity
- upper and lower bounds
- vc dimension
- news video
- traffic congestion
- data dissemination
- randomly generated problems
- sample complexity
- independent set
- search algorithm