Asynchronous P Systems for the Maximum Independent Set and Related Graph Problems.

Kohei Tanaka Akihiro Fujiwara

Published in: IPDPS Workshops (2013)

Keyphrases

maximum independent set
graph theory
graph theoretic
independent set
complex systems
random walk
management system
optimization problems
distributed systems
intelligent systems
expert systems
cost function
np complete
greedy algorithm
weighted graph