Login / Signup

A randomized algorithm for determining dominating sets in graphs of maximum degree five.

Soheir Mohamed KhamisSameh S. DaoudHanaa A. E. Essa
Published in: Theor. Comput. Sci. (2009)
Keyphrases
  • randomized algorithm
  • greedy algorithm
  • lower bound
  • randomized algorithms
  • random graphs
  • machine learning
  • learning algorithm
  • markov chain
  • mathematical models