Documentation scienceplus.abes.fr version Bêta

À propos de : Solving maximum independent set by asynchronous distributed hopfield-type neural networks        

AttributsValeurs
type
Is Part Of
Subject
Title
  • Solving maximum independent set by asynchronous distributed hopfield-type neural networks
Date
has manifestation of work
related by
Author
Abstract
  • We propose a heuristic for solving the maximum independent set problem for a set of processors in a network with arbitrary topology. We assume an asynchronous model of computation and we use modified Hopfield neural networks to find high quality solutions. We analyze the algorithm in terms of the number of rounds necessary to find admissible solutions both in the worst case (theoretical analysis) and in the average case (experimental Analysis). We show that our heuristic is better than the greedy one at 1% significance level.
article type
publisher identifier
  • ita06028
Date Copyrighted
Rights
  • © EDP Sciences, 2006
Rights Holder
  • EDP Sciences
is part of this journal
is primary topic of



Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata