Population Protocols for Graph Class Identification Problems.

Hiroto Yasumi Fukuhito Ooshita Michiko Inoue

Published in: OPODIS (2021)

Keyphrases

solving problems
graph theory
maximum independent set
evolutionary algorithm
constraint satisfaction problems
structured data
combinatorial optimization
connected components
graph structure
shortest path problem
planar graphs
multi class problems