@article{ITA_1979__13_2_155_0,
author = {Gati, Georg},
title = {On schemata and $L$ systems for parallel algorithms},
journal = {RAIRO. Informatique th\'eorique},
pages = {155--184},
year = {1979},
publisher = {EDP Sciences},
volume = {13},
number = {2},
mrnumber = {543938},
zbl = {0422.68001},
language = {en},
url = {https://www.numdam.org/item/ITA_1979__13_2_155_0/}
}
Gati, Georg. On schemata and $L$ systems for parallel algorithms. RAIRO. Informatique théorique, Tome 13 (1979) no. 2, pp. 155-184. https://www.numdam.org/item/ITA_1979__13_2_155_0/
1. , and , The Design and Analysis of Computer Algorithms, Exercise 6.5, p. 247, Addison-Wesley, Reading, Mass., 1974. | Zbl | MR
2. , Zur Struktur von Informationssysternen, in Automatentheorie und formale Sprachen, Oberwolfach, 1969, J. DÖRR and G. HOTZ Eds., Berichte aus dem mathematischen Forschungsinstitut Oberwolfach, Vol. 3, 1970, pp. 493-505, Bibliographisches Institut, Mannheim. | Zbl | MR
3. , Computer-Trees and Their Programming, Troisième Colloque de Lille sur les Arbres en Algèbre et en Programmation, 1978. | Zbl | MR
4. and , Ein universeller Modul zur Hardware-Implementierung von Rekursionen, Laboratory Note, Universität Linz, 1977.
5. E. G. COFFMAN (éd.), Computer and Job Shop Scheduling Theory, Wiley-Interscience, New York, 1976. | Zbl | MR
6. , and , Theory of Scheduling, Addison-Wesley, Reading, Mass., 1967. | Zbl | MR
7. , Aspects of Unbounded Parallelism, in Theoretical Computer Science, 3rd G.I. Conference, Darmstadt, 1977, H. TZSCHACH, H. WALDSCHMIDT and H. K.-G. WALTER, Eds., Lecture Notes in Computer Science, Vol. 48, pp. 292-305, Springer, Berlin, 1977. | Zbl | MR
8. and , Developmental Systems and Languages, North-Holland-American Elsevier, Amsterdam, 1975. | Zbl | MR
9. and , Parallel Program Schemata, J. Comput. System Sc., Vol. 3, 1969, pp. 147-195. | Zbl | MR
10. , Closures of Parallel Program Schemata, Unpublished thesis, University of California, 1970.
11. , On Maximal Parallel Schemata, in Conference Record of 11th Annual Symposium on Switching and Automata Theory, LE.E.E., New York, 1970, pp. 32-50.
12. , Parallel Program Schemata and Maximal Parallelism, J. Assoc. Comput. Mach., Vol. 20, 1973, pp. 514-537 (part I) and Vol. 20, 1973, pp. 696-710 (part II). | Zbl
13. , Bemerkungen zum Deadlockproblem in parallelen Prozessen, Unpublished report, Tagung über Automatentheorie und formale Sprachen, Mathematisches Forschungsinstitut Oberwolfach, 1975.
14. , Zur Theorie unendlicher Parallelprozessoren, in G.I.-4. Jahrestagung, Berlin, 1974, D. SIEFKES, éd., (im Auftrag der G.I.), Lecture Notes in Computer Science, Vol. 26, pp. 355-364, Springer, Berlin, 1975. | Zbl
15. and , A Large Scale, Homogeneous, Fully Distributed Parallel Machine, I. Comp. Arch. News, Vol. 5, 1977, pp. 105-117.
16. , and , A Large Scale, Homogenous, Fully Distributed Parallel Machine, II Comp. Arch. News, Vol. 5, 1977. pp. 118-124.
17. J. T. Tou (éd.), Advances in Information Systems Science, Vol. 6, 1976, Plenum Press, New York. | Zbl | MR
18. , NP-Complete Scheduling Problems, J. Comput. System Sc.,Vol. 10, 1975, pp. 384-393. | Zbl | MR





