SCOPUS 정보 검색 플랫폼

Volumn 34, Issue 3, 1985, Pages 191-219

A systolic array algorithm for the algebraic path problem (shortest paths; Matrix inversion)

a GRAZ UNIVERSITY OF TECHNOLOGY (Austria)

Author keywords

Algebraic path problem; algorithms; AMS subject classifications: 68A05, (05C35, 05C38, 16A78, 65F05, 68E10; B.6.1 logic design :design styles cellular arrays; B.7.1 integrated circuits ; C.1.2 processor architectures : multiple data stream architectures (multiprocessors) systolic arrays; closed semirings; design; G. 1.0 numerical analysis : general parallel algorithms; G. 1.3 numerical analysis : numerical linear algebra matrix inversion; G. 2.2 discrete mathematics : graph theory path problems; Gau Jordan elimination; performance; shortest paths; transitive closure; types and design styles algorithms implemented in hardware; VLSI (very large scale integration)

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

ALGEBRAIC PATH PROBLEM; MATRIX INVERSION; SHORTEST PATHS; SYSTOLIC ARRAY ALGORITHM;

MATHEMATICAL TECHNIQUES;

EID: 0021865695 PISSN: 0010485X EISSN: 14365057 Source Type: Journal
DOI: 10.1007/BF02253318 Document Type: Article

Times cited : (82)

References (20)

1
- 0003415652
- Addison-Wesley Publishing Co., Reading (Mass.)-London-Amsterdam
- (1975) The Design and Analysis of Computer Algorithms
- Aho, A.V.¹ Hopcroft, J.E.² Ullmann, J.D.³

2
- 0001038688
- Regular algebra applied to path-finding problems
- (1975) J. Inst. Math. Appl. , vol.15 , pp. 161-186
- Backhouse, R.C.¹ Carré, B.A.²

3
- 84936256746
- Verlag Anton Hain, Meisenheim am Glan
- (1974) Theorie of Matrix Algorithms. Mathematical Systems in Economics 13
- Brucker, P.¹

4
- 0001446022
- An algebra for network routing problems
- (1971) J. Inst. Math. Appl. , vol.7 , pp. 273-294
- Carré, B.A.¹

5
- 0004270925
- The Clarendon Press, Oxford University Press, Oxford
- (1979) Graphs and Networks
- Carré, B.A.¹

6
- 84945709831
- Algorithm 97 — shortest path
- (1962) Communications of the ACM , vol.5 , pp. 345
- Floyd, R.N.¹

7
- 0003975954
- Editions Eyrolles, Paris
- (1979) Graphes et Algorithmes
- Gondran, M.¹ Minoux, M.²

8
- 0002564340
- Direct VLSI Implementation of Combinatorial Algorithms
- California Institute of Technology, Pasadena
- (1979) Proc. CalTech Conference on Very Large Scale Integration: Architecture, Design, Fabrication , pp. 509-525
- Guibas, L.J.¹ Kung, H.T.² Thompson, C.D.³

9
- 0003067817
- Representation of events in nerve nets and finite automata
- C., Shannon, J., McCarthy, Princeton University Press, Princeton (New Jersey)
- (1956) Automata Studies , pp. 3-40
- Kleene, S.C.¹

10
- 84909558845
- Systolic computation and VLSI
- J. W., de Bakker, J., van Leeuven, Math. Centre Tracts, 158, Math. Centre, Amsterdam
- (1983) Foundations of Computer Science IV, part 1 , pp. 75-103
- Kramer, M.R.¹ van Leeuwen, J.²

11
- 0019299804
- The structure of parallel algorithms
- Academic Press, New York-London-Toronto-Sydney-San Francisco
- (1980) Advances in Computers , pp. 65-112
- Kung, H.T.¹

12
- 0002842254
- Systolic arrays (for VLSI)
- I. S., Duff, G. W., Stewart, SIAM, Philadelphia
- (1979) Sparse Matrix Proceedings 1978 (Sympos. Sparse Matrix Comput., Knoxville, Tenn. 1978) , pp. 256-282
- Kung, H.T.¹ Leiserson, C.E.²

13
- 0002486965
- Algebraic structures for transitive closure
- (1977) Theoret. Comput. Sci. , vol.4 , pp. 59-76
- Lehmann, D.J.¹

14
- 84936298160
- Mahr, B.: Semirings and Transitive Closure. Technische Universität Berlin, Fachbereich 20, report 82-5 (1982).

15
- 84936257502
- Mahr, B.: Iteration and summability in semirings. In: Burkard, R. E., Cuninghame-Green, R. A., Zimmermann, U. (eds.), Algebraic and Combinatorial Methods in Operations Research (Proceedings of the Workshop on Algebraic Structures in Operations Research, Bad Honnef, Federal Republic of Germany, April 13–17, 1982), Ann. Discrete Math. 19, 229–256 (1984).

16
- 84936284823
- Rote, G.: A Systolic Array for the Algebraic Path Problem (which Includes the Inverse of a Matrix and Shortest Distances in a Graph). Rechenzentrum Graz, Bericht RZG-101 (1984).

17
- 3142741438
- Transitivité et connexité
- (1959) C. R. Acad. Sci. Paris Ser. A-B , vol.249 , pp. 216-218
- Roy, B.¹

18
- 0019588127
- A unified approach to path problems
- (1981) J. Assoc. Comput. Mach. , vol.28 , pp. 577-593
- Tarjan, R.E.¹

19
- 84945708259
- A theorem on Boolean matrices
- (1962) Journal of the ACM , vol.9 , pp. 11-12
- Warshall, S.¹

20
- 0003387863
- Linear and combinatorial optimization in ordered algebraic structures. (Especially chapter 8: Algebraic path problems)
- (1981) Ann. Discrete Math. , vol.10 , pp. 1-380
- Zimmermann, U.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.