@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}, publisher = {EDP-Sciences}, volume = {13}, number = {2}, year = {1979}, mrnumber = {543938}, zbl = {0422.68001}, language = {en}, url = {http://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. http://www.numdam.org/item/ITA_1979__13_2_155_0/
1. The Design and Analysis of Computer Algorithms, Exercise 6.5, p. 247, Addison-Wesley, Reading, Mass., 1974. | MR | Zbl
, and ,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. | MR | Zbl
,3. Computer-Trees and Their Programming, Troisième Colloque de Lille sur les Arbres en Algèbre et en Programmation, 1978. | MR | Zbl
,4. Ein universeller Modul zur Hardware-Implementierung von Rekursionen, Laboratory Note, Universität Linz, 1977.
and ,5. E. G. COFFMAN (éd.), Computer and Job Shop Scheduling Theory, Wiley-Interscience, New York, 1976. | MR | Zbl
6. Theory of Scheduling, Addison-Wesley, Reading, Mass., 1967. | MR | Zbl
, and ,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. | MR | Zbl
,8. Developmental Systems and Languages, North-Holland-American Elsevier, Amsterdam, 1975. | MR | Zbl
and ,9. Parallel Program Schemata, J. Comput. System Sc., Vol. 3, 1969, pp. 147-195. | MR | Zbl
and ,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. A Large Scale, Homogeneous, Fully Distributed Parallel Machine, I. Comp. Arch. News, Vol. 5, 1977, pp. 105-117.
and ,16. A Large Scale, Homogenous, Fully Distributed Parallel Machine, II Comp. Arch. News, Vol. 5, 1977. pp. 118-124.
, and ,17. J. T. Tou (éd.), Advances in Information Systems Science, Vol. 6, 1976, Plenum Press, New York. | MR | Zbl
18. NP-Complete Scheduling Problems, J. Comput. System Sc.,Vol. 10, 1975, pp. 384-393. | MR | Zbl
,