Self-stabilizing algorithms for minimal dominating sets and maximal independent sets

Author： Hedetniemi S.M.   Hedetniemi S.T.   Jacobs D.P.   Srimani P.K.  

Publisher： Elsevier

ISSN： 0898-1221

Source： Computers and Mathematics with Applications, Vol.46, Iss.5, 2003-09, pp. : 805-811

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Approximation Algorithms for Connected Dominating Sets

By Guha S.   Khuller S.  

Algorithmica, Vol. 20, Iss. 4, 1998-04 ,pp. : 374-387

Springer Publishing Company

Access to resources Recommend Favorite

A View on Fuzzy Minimal Open Sets and Fuzzy Maximal Open Sets

By  

International Journal of Software Science and Computational Intelligence (IJSSCI), Vol. 7, Iss. 1, 2015-01 ,pp. : 62-73

IGI Global_journal

Access to resources Recommend Favorite

Fast RNC and NC algorithms for maximal path sets

By Uehara R.   Chen Z.-Z.   He X.  

Theoretical Computer Science, Vol. 215, Iss. 1, 1999-02 ,pp. : 89-98

Elsevier

Access to resources Recommend Favorite

Using maximal independent sets to solve problems in parallel

By Shoudai T.   Miyano S.  

Theoretical Computer Science, Vol. 148, Iss. 1, 1995-08 ,pp. : 57-65

Elsevier

Access to resources Recommend Favorite

Token-Based Self-Stabilizing Uniform Algorithms

By Beauquier J.   Gradinariu M.   Johnen C.   Durand-Lose J.  

Journal of Parallel and Distributed Computing, Vol. 62, Iss. 5, 2002-05 ,pp. : 899-921

Academic Press

Access to resources Recommend Favorite