Theoretical Computer Science

View Statistics Email Alert RSS Feed

Journal description

Name
Theoretical Computer Science

Puplications
(All)


Refined By:
Author:  Khamis, Soheir
Subject:  Minimum dominating set-Las Vegas technique-Randomized algorithm-Polynomial-time approximation algorithm

Results 1-1 of 1 (Search time: 0.0 seconds).

Issue DateTitleAuthor(s)
16-Nov-2009A randomized algorithm for determining dominating sets in graphs of maximum degree fiveKhamis, Soheir ; Daoud S. ; Essa H.