2 search results - page 1 / 1 » Implementing Hirschberg's PRAM-Algorithm for Connected Compo... |
IPPS
2007
IEEE
13 years 10 months ago
2007
IEEE
The GCA (Global Cellular Automata) model consists of a collection of cells which change their states synchronously depending on the states of their neighbors like in the classical...
EUROPAR
2007
Springer
13 years 10 months ago
2007
Springer
We present in detail a GCA (Global Cellular Automaton) algorithm with 3n cells for Hirschberg’s algorithm which determines the connected components of a n-node undirected graph w...