-
1
-
-
0003415652
-
-
Addison-Wesley, Reading, Mass.
-
Aho, A. V., Hopcroft, J. E., And Ullman, J D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974, pp 195-206.
-
(1974)
The Design and Analysis of Computer Algorithms
, pp. 195-206
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
2
-
-
0004209335
-
-
Mass
-
Aho, A. V., And Ullman, J. D. Principles of Compiler Design Addison-Wesley, Reading, Mass, 1977, pp 408-517.
-
(1977)
Principles of Compiler Design Addison-Wesley, Reading
, pp. 408-517
-
-
Aho, A.V.1
Ullman, J.D.2
-
3
-
-
0001038688
-
Regular algebra applied to path-finding problems
-
Backhouse, R. C., And Carre, B. A. Regular algebra applied to path-finding problems. J. Inst. Math. Apphc. 15 (1975), 161-186.
-
(1975)
J. Inst. Math. Apphc.
, vol.15
, pp. 161-186
-
-
Backhouse, R.C.1
Carre, B.A.2
-
4
-
-
84968505384
-
Triangular factorization and inversion by fast matrix multiplication
-
Bunch, J. R., And Hopcroft, J. E. Triangular factorization and inversion by fast matrix multiplication. Math. Comput. 28 (1974), 231-236.
-
(1974)
Math. Comput.
, vol.28
, pp. 231-236
-
-
Bunch, J.R.1
Hopcroft, J.E.2
-
5
-
-
85050550846
-
Abstract interpretation. A unified lattice model for static analysis of programs by construction or approximation of fixpoints
-
Los Angeles, Calif.
-
Cousot, P., And Cousot, R. Abstract interpretation. A unified lattice model for static analysis of programs by construction or approximation of fixpoints Conf. Rec. 4th ACM Symp. on Principles of Programming Languages, Los Angeles, Calif., 1977, pp 238-252.
-
(1977)
Conf. Rec. 4th ACM Symp. on Principles of Programming Languages
, pp. 238-252
-
-
Cousot, P.1
Cousot, R.2
-
6
-
-
34147120474
-
A note on two problems in connexion with graphs
-
Dukstra, E. W., A note on two problems in connexion with graphs Numer Math. 1 (1959), 269-271
-
(1959)
Numer Math.
, vol.1
, pp. 269-271
-
-
Dukstra, E.W.1
-
8
-
-
84976858592
-
Generalized common subexpressions in very high level languages
-
Los Angeles, Calif
-
Fong, A. C., Generalized common subexpressions in very high level languages Conf. Rec 4th ACM Symp on Principles of Programming Languages, Los Angeles, Calif, 1977, pp 48-57.
-
(1977)
Conf. Rec 4th ACM Symp on Principles of Programming Languages
, pp. 48-57
-
-
Fong, A.C.1
-
9
-
-
0016620182
-
Applications of lattice algebra to loop optimization
-
Palo Alto, Calif
-
Fong, A. C., Kam, J B., And Ullman, J. D. Applications of lattice algebra to loop optimization Conf. Rec. 2nd ACM Symp on Principles of Programming Languages, Palo Alto, Calif, 1975, pp 1-9
-
(1975)
Conf. Rec. 2nd ACM Symp on Principles of Programming Languages
, pp. 1-9
-
-
Fong, A.C.1
Kam, J.B.2
Ullman, J.D.3
-
10
-
-
84976654239
-
-
Princeton University Press, Princeton, N. J.
-
Ford, L. R. Jr., And Fulkerson, D. R. Flows m Networks. Princeton University Press, Princeton, N. J., 1962, pp 130-134
-
(1962)
Flows m Networks
, pp. 130-134
-
-
Ford, L.R.1
Fulkerson, D.R.2
-
11
-
-
0003697590
-
-
Prentice-Hall, Englewood Cliffs, N. J.
-
Forsythe, G. E., And Moler, C. B. Computer Solution of Linear Algebraic Equations. Prentice-Hall, Englewood Cliffs, N. J., 1967, pp 27-36.
-
(1967)
Computer Solution of Linear Algebraic Equations
, pp. 27-36
-
-
Forsythe, G.E.1
Moler, C.B.2
-
12
-
-
0346444539
-
New bounds on the complexity of the shortest path problem
-
Fredman, M. L. New bounds on the complexity of the shortest path problem. SIAM J. Comput. 5 (1976), 83-89
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 83-89
-
-
Fredman, M.L.1
-
13
-
-
0016883652
-
fast and usually linear algorithm for global flow analysis
-
(Jan)
-
Graham, S. L., and Wegman, M. A., fast and usually linear algorithm for global flow analysis. J. ACM 23, 1 (Jan 1976), 172-202
-
(1976)
J. ACM
, vol.23
, Issue.1
, pp. 172-202
-
-
Graham, S.L.1
Wegman, M.A.2
-
16
-
-
84976789814
-
Efficient algorithms for shortest paths in sparse networks
-
(Jan.)
-
Johnson, D. B., Efficient algorithms for shortest paths in sparse networks J. ACM 24, 1 (Jan. 1977), 1-13.
-
(1977)
J. ACM
, vol.24
, Issue.1
, pp. 1-13
-
-
Johnson, D.B.1
-
17
-
-
84976706502
-
Global data flow analysis and iterative algorithms
-
(Jan.)
-
Kam, J. B., And Ullman, J. D. Global data flow analysis and iterative algorithms. J ACM 23, 1 (Jan. 1976), 158-171
-
(1976)
J ACM
, vol.23
, Issue.1
, pp. 158-171
-
-
Kam, J.B.1
Ullman, J.D.2
-
18
-
-
0000833167
-
Monotone data flow analysis frameworks
-
Kam, J. B., And Ullman, J. D. Monotone data flow analysis frameworks Acta Inf 7 (1977), 305-317.
-
(1977)
Acta Inf
, vol.7
, pp. 305-317
-
-
Kam, J.B.1
Ullman, J.D.2
-
21
-
-
0003067817
-
Representation of events in nerve nets and finite automata
-
C. E. Shannon and J. McCarthy, Eds., Princeton University Press, Princeton, N. J.
-
Kleene, S. C. Representation of events in nerve nets and finite automata. In Automata Studies, C. E. Shannon and J. McCarthy, Eds., Princeton University Press, Princeton, N. J., 1956, pp. 3-40.
-
(1956)
Automata Studies
, pp. 3-40
-
-
Kleene, S.C.1
-
22
-
-
0002486965
-
Algebraic structures for transitive closure
-
Lehmann, D. J. Algebraic structures for transitive closure. Theor. Comput. Sci. 4 (1977), 59-76.
-
(1977)
Theor. Comput. Sci.
, vol.4
, pp. 59-76
-
-
Lehmann, D.J.1
-
23
-
-
84904297521
-
Strassen's algorithm is not optimal. Tnlinear technique of aggregating uniting and canceling for constructing fast algonthms for matrix operations
-
Ann Arbor, Mich
-
Pan, V. Y. Strassen's algorithm is not optimal. Tnlinear technique of aggregating uniting and canceling for constructing fast algonthms for matrix operations. Proc. 19th Ann IEEE Symp on Foundations of Computer Science, Ann Arbor, Mich, 1978, pp 166-176.
-
(1978)
Proc. 19th Ann IEEE Symp on Foundations of Computer Science
, pp. 166-176
-
-
Pan, V.Y.1
-
24
-
-
0346348552
-
Monoids for rapid data flow analysis
-
Rosen, B. K. Monoids for rapid data flow analysis. SIAM J. Comput. 9 (1980), 159-196
-
(1980)
SIAM J. Comput.
, vol.9
, pp. 159-196
-
-
Rosen, B.K.1
-
25
-
-
0000529045
-
Two complete axiom systems for the algebra of regular events
-
(Jan)
-
Salomaa, A. Two complete axiom systems for the algebra of regular events. J. ACM, 1 (Jan 1966), 158-169.
-
(1966)
J. ACM
, vol.1
, pp. 158-169
-
-
Salomaa, A.1
-
27
-
-
34250487811
-
Gaussian elimination is not optimal Numer
-
Strassen, V. Gaussian elimination is not optimal Numer. Math 13 (1969), 354-356.
-
(1969)
Math
, vol.13
, pp. 354-356
-
-
Strassen, V.1
-
28
-
-
0004193776
-
-
B. Balkay and G. Toth, Trans., Academic Press, New York
-
Szasz, G. Introduction to Lattice Theory, B. Balkay and G. Toth, Trans., Academic Press, New York, 1963, pp 38-42, 59-60
-
(1963)
Introduction to Lattice Theory
-
-
Szasz, G.1
-
29
-
-
0016309945
-
Testing flow graph reducibility
-
Tarjan, R. E. Testing flow graph reducibility J. Comput Syst Sci, 9 (1974), 355-365
-
(1974)
J. Comput Syst Sci
, vol.9
, pp. 355-365
-
-
Tarjan, R.E.1
-
30
-
-
84910715441
-
Iterative algorithms for global flow analysis
-
J F Traub, Ed., Academic Press, New York
-
Tarjan, R. E. Iterative algorithms for global flow analysis In Algorithms and Complexity, New Directions and Recent Results, J F Traub, Ed., Academic Press, New York, 1976, pp 91-102.
-
(1976)
Algorithms and Complexity, New Directions and Recent Results
, pp. 91-102
-
-
Tarjan, R.E.1
-
31
-
-
0019587817
-
Fast algorithms for solvmg path problems
-
(July)
-
Tarjan, R. E. Fast algorithms for solvmg path problems, J. ACM 28, 3 (July 1981), 594-614.
-
(1981)
J. ACM
, vol.28
, Issue.3
, pp. 594-614
-
-
Tarjan, R.E.1
-
32
-
-
0000067902
-
Fast algorithms for the elimination of common subexpressions
-
Ullman, J. D., Fast algorithms for the elimination of common subexpressions Acta Inf. 2 (1973), 191-213.
-
(1973)
Acta Inf.
, vol.2
, pp. 191-213
-
-
Ullman, J.D.1
-
33
-
-
0016893332
-
shortest path algonthm for edge-sparse graphs
-
(Jan)
-
Wagner, R. A. A., shortest path algonthm for edge-sparse graphs. J ACM 23, 1 (Jan 1976), 50-57.
-
(1976)
J ACM
, vol.23
, Issue.1
, pp. 50-57
-
-
Wagner, R.A.A.1
-
34
-
-
84945708259
-
theorem on Boolean matrices
-
(Jan.)
-
Warshall, S. A. theorem on Boolean matrices. J. ACM 9, 1 (Jan. 1962), 11-12.
-
(1962)
J. ACM
, vol.9
, Issue.1
, pp. 11-12
-
-
Warshall, S.A.1
-
35
-
-
0016557736
-
Property extraction m well-founded property sets
-
Wegbreit, B. Property extraction m well-founded property sets. IEEE Trans. Softw Eng. I (1975), 270-285.
-
(1975)
IEEE Trans. Softw Eng.
, vol.I
, pp. 270-285
-
-
Wegbreit, B.1
|