The effect of girth on the kernelization complexity of Connected Dominating Set.

Neeldhara Misra Geevarghese Philip Venkatesh Raman Saket Saurabh

Published in: FSTTCS (2010)

Keyphrases

connected dominating set
worst case
real time
explanatory power
dominating set
knowledge base
search algorithm
search space
multi objective
supply chain