@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},
year = {1989},
publisher = {EDP Sciences},
volume = {23},
number = {3},
mrnumber = {1020474},
zbl = {0678.68063},
language = {en},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/ITA_1989__23_3_251_0/
1. , Cellular Automata and Formal Languages, in Proceedings, l l t h SWAT, Vol. III, 1970, pp. 216-224.
2. , and , 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. | Zbl | MR
3. and , Cellular Graph Automata I, Information and Control, Vol. 42, 1979, pp. 305-329. | MR
4. and , Cellular Graph Automata II, Information and Control, Vol. 42, 1979, pp. 330-353. | Zbl | MR
5. , and , Design and Analysis of Computer Algorithms, Addison Wesley, 1974. | Zbl | MR
6. , Graph Theory with Applications to Engineering and Computer Sciences, Prentice Hall, 1974. | Zbl | MR
7. et al., Sequential and Cellular Graph Automata, Journal of Information Sciences, 1980. | Zbl
8. , On the relation of Graph Grammars and Graph Automata, in Proceedings, 13th SWAT, 1972, pp. 108-120.






