95 search results - page 1 / 19 » Hirschberg's Algorithm on a GCA and Its Parallel Hardware Im... |
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...
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...
HOTI
2008
IEEE
13 years 11 months ago
2008
IEEE
CAV
1994
Springer
13 years 8 months ago
1994
Springer
Relational Coarsest Partition Problems (RCPPs) play a vital role in verifying concurrent systems. It is known that RCPPs are P-complete and hence it may not be possible to design ...
ISCAS
2005
IEEE
13 years 10 months ago
2005
IEEE
— A Parallel algorithm and its hardware implementation of Inverse Halftone operation is proposed in this paper. The algorithm is based on Lookup Tables from which the inverse hal...