scientific article; zbMATH DE number 2018605

MaRDI QIDQ4440353zbMATH OpenFDO

Authors Giuliano Grossi, Roberto Posenato

Publication date 16 December 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2486/24860064.htm

zbMATH Keywords

Hopfield networksMax Independent Setsynchronous distributed algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Neural networks for/in biological studies, artificial life and related topics (92B20)

Recommendations

• Solving maximum independent set by asynchronous distributed hopfield-type neural networks
• scientific article; zbMATH DE number 5378009
• A fast parallel algorithm for the maximal independent set problem
• Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
• scientific article; zbMATH DE number 5007202

Cited in

(2)

• A biological solution to a fundamental distributed computing problem
• Solving maximum independent set by asynchronous distributed hopfield-type neural networks

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4440353)