Algorithms for weighted graph problems on the modified cellular graph automaton
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 3, pp. 251-279.
@article{ITA_1989__23_3_251_0,
     author = {Venkatasubramanian, S. and Krithivasan, Kamala and Rangan, C. Pandu},
     title = {Algorithms for weighted graph problems on the modified cellular graph automaton},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {251--279},
     publisher = {EDP-Sciences},
     volume = {23},
     number = {3},
     year = {1989},
     mrnumber = {1020474},
     zbl = {0678.68063},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1989__23_3_251_0/}
}
TY  - JOUR
AU  - Venkatasubramanian, S.
AU  - Krithivasan, Kamala
AU  - Rangan, C. Pandu
TI  - Algorithms for weighted graph problems on the modified cellular graph automaton
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1989
SP  - 251
EP  - 279
VL  - 23
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1989__23_3_251_0/
LA  - en
ID  - ITA_1989__23_3_251_0
ER  - 
%0 Journal Article
%A Venkatasubramanian, S.
%A Krithivasan, Kamala
%A Rangan, C. Pandu
%T Algorithms for weighted graph problems on the modified cellular graph automaton
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1989
%P 251-279
%V 23
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1989__23_3_251_0/
%G en
%F ITA_1989__23_3_251_0
Venkatasubramanian, S.; Krithivasan, Kamala; Rangan, C. Pandu. Algorithms for weighted graph problems on the modified cellular graph automaton. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 3, pp. 251-279. http://www.numdam.org/item/ITA_1989__23_3_251_0/

1. A. R. Smith, Cellular Automata and Formal Languages, in Proceedings, l l t h SWAT, Vol. III, 1970, pp. 216-224.

2. P. Rosentiehl, J. R. Fiksel and A. Holliger, Intelligent Graphs: Networks of Finite Automata capable of solving Graph Problems, in Graph Theory and Computing, R. C. READ Ed., 1972, pp. 219-265, Academic Press, New York. | MR | Zbl

3. A. Wu and A. Rosenfeld, Cellular Graph Automata I, Information and Control, Vol. 42, 1979, pp. 305-329. | MR

4. A. Wu and A. Rosenfeld, Cellular Graph Automata II, Information and Control, Vol. 42, 1979, pp. 330-353. | MR | Zbl

5. A. V. Aho, J. E. Hopcroft and J. D. Ullman, Design and Analysis of Computer Algorithms, Addison Wesley, 1974. | MR | Zbl

6. N. Deo, Graph Theory with Applications to Engineering and Computer Sciences, Prentice Hall, 1974. | MR | Zbl

7. A. Rosenfeld et al., Sequential and Cellular Graph Automata, Journal of Information Sciences, 1980. | Zbl

8. J. Mylopoulos, On the relation of Graph Grammars and Graph Automata, in Proceedings, 13th SWAT, 1972, pp. 108-120.