The Parallel Recognition of Classes of Graphs

DOI10.1109/TC.1980.1675627zbMath0436.68042OpenAlexW2104315946MaRDI QIDQ3877052

Frances L. Van Scoy

Publication date: 1980

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1980.1675627

zbMATH Keywords

analysis of algorithmsparallel processingtransitive closurecellular spaceparallel cellular algorithmsrecognizing adjacency and incidence matrices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Cellular automata (computational aspects) (68Q80)

Related Items (4)

Mapping dynamic programming onto modular linear systolic arrays ⋮ Determining connected components in linear time by a linear number of processors ⋮ Parallel computations on graphs ⋮ Dynamic programming on linear pipelines

This page was built for publication: The Parallel Recognition of Classes of Graphs