-
1
-
-
0029694540
-
Analysis and caching of dependencies
-
ACM, New York
-
Abadi, M., Lampson, B., and Lévy, J.-J. Analysis and caching of dependencies. In Proceedings of the 1996 ACM SIGPLAN International Conference on Functional Programming, ACM, New York, 1996, pp. 83-91.
-
(1996)
Proceedings of the 1996 ACM SIGPLAN International Conference on Functional Programming
, pp. 83-91
-
-
Abadi, M.1
Lampson, B.2
Lévy, J.-J.3
-
2
-
-
0003415652
-
-
Addison-Wesley, Reading, MA
-
Aho, A.V., Hopcroft, J.E., and Ullman, J.D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, MA, 1974.
-
(1974)
The Design and Analysis of Computer Algorithms
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
3
-
-
0024612171
-
Formal program construction by transformations-Computer-aided, intuition-guided programming
-
Bauer, F.L., Möller, B., Partsch, H., and Pepper, P. Formal program construction by transformations-Computer-aided, intuition-guided programming. IEEE Trans. Softw. Eng., 15(2) (1989) 165-180.
-
(1989)
IEEE Trans. Softw. Eng.
, vol.15
, Issue.2
, pp. 165-180
-
-
Bauer, F.L.1
Möller, B.2
Partsch, H.3
Pepper, P.4
-
4
-
-
85012688561
-
-
Princeton University Press, Princeton, New Jersey
-
Bellman, R.E. Dynamic Programming. Princeton University Press, Princeton, New Jersey, 1957.
-
(1957)
Dynamic Programming
-
-
Bellman, R.E.1
-
5
-
-
84976779750
-
Tabulation techniques for recursive programs
-
Bird, R.S. Tabulation techniques for recursive programs. ACM Comput. Surv., 12(4) (1980) 403-417.
-
(1980)
ACM Comput. Surv.
, vol.12
, Issue.4
, pp. 403-417
-
-
Bird, R.S.1
-
6
-
-
84976761504
-
The promotion and accumulation strategies in transformational programming
-
Bird, R.S. The promotion and accumulation strategies in transformational programming. ACM Trans. Program. Lang. Syst., 6(4) (1984) 487-504.
-
(1984)
ACM Trans. Program. Lang. Syst.
, vol.6
, Issue.4
, pp. 487-504
-
-
Bird, R.S.1
-
7
-
-
2442595239
-
From dynamic programming to greedy algorithms
-
B. Möller, H. Partsch, and S. Schuman (Eds.). Vol. 755 of Lecture Notes in Computer Science. Springer-Verlag, Berlin
-
Bird, R. S. and de Moor, O. From dynamic programming to greedy algorithms. In Formal Program Development, B. Möller, H. Partsch, and S. Schuman (Eds.), Vol. 755 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1993, pp. 43-61.
-
(1993)
Formal Program Development
, pp. 43-61
-
-
Bird, R.S.1
De Moor, O.2
-
8
-
-
0026840696
-
Improving recursive functions by inverting the order of evaluation
-
Boiten, E.A. Improving recursive functions by inverting the order of evaluation. Sci. Comput. Program., 18(2) (1992) 139-179.
-
(1992)
Sci. Comput. Program
, vol.18
, Issue.2
, pp. 139-179
-
-
Boiten, E.A.1
-
9
-
-
0017419683
-
A transformation system for developing recursive programs
-
Burstall, R.M. and Darlington, J. A transformation system for developing recursive programs. J. ACM, 24(1) (1977) 44-67.
-
(1977)
J. ACM
, vol.24
, Issue.1
, pp. 44-67
-
-
Burstall, R.M.1
Darlington, J.2
-
10
-
-
0024647646
-
Program derivation by fixed point computation
-
Cai, J. and Paige, R. Program derivation by fixed point computation. Sci. Comput. Program., 11 (1988/89) 197-261.
-
(1988)
Sci. Comput. Program
, vol.11
, pp. 197-261
-
-
Cai, J.1
Paige, R.2
-
13
-
-
84972111323
-
Tupling functions with multiple recursion parameters
-
P. Cousot, M. Falaschi, G. Filè, and A. Rauzy (Eds.). Vol. 724 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, Sept.
-
Chin, W.-N. and Khoo, S.-C. Tupling functions with multiple recursion parameters. In Proceedings of the 3rd International Workshop on Static Analysis, P. Cousot, M. Falaschi, G. Filè, and A. Rauzy (Eds.). Vol. 724 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, Sept. 1993, pp. 124-140.
-
(1993)
Proceedings of the 3rd International Workshop on Static Analysis
, pp. 124-140
-
-
Chin, W.-N.1
Khoo, S.-C.2
-
14
-
-
84976760082
-
Eliminating redundant recursive calls
-
Cohen, N.H. Eliminating redundant recursive calls. ACM Trans. Program. Lang. Syst., 5(3) (1983) 265-299.
-
(1983)
ACM Trans. Program. Lang. Syst.
, vol.5
, Issue.3
, pp. 265-299
-
-
Cohen, N.H.1
-
16
-
-
0038631424
-
Dynamic programming: A different perspective
-
R. Bird and L. Meertens (Eds.). Chapman & Hall, London, UK
-
Curtis, S. Dynamic programming: A different perspective. In Algorithmic Languages and Calculi. R. Bird and L. Meertens (Eds.). Chapman & Hall, London, UK, 1997, pp. 1-23.
-
(1997)
Algorithmic Languages and Calculi
, pp. 1-23
-
-
Curtis, S.1
-
17
-
-
84958666466
-
A generic program for sequential decision processes
-
M. Hermenegildo and D.S. Swierstra (Eds.). Vol. 982 of Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
de Moor, O. A generic program for sequential decision processes. of Lecture Notes in Computer Science, In Programming Languages: Implementations, Logics, and Programs, M. Hermenegildo and D.S. Swierstra (Eds.). Vol. 982 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1995, pp. 1-23.
-
(1995)
Programming Languages: Implementations, Logics, and Programs
, pp. 1-23
-
-
De Moor, O.1
-
18
-
-
0037617079
-
Bridging the algorithm gap: A linear-time functional program for paragraph formatting
-
Technical Report CMS-TR-97-03, School of Computing and Mathematical Sciences, Oxford Brookes University, July
-
de Moor, O, and Gibbons, J. Bridging the algorithm gap: A linear-time functional program for paragraph formatting. Technical Report CMS-TR-97-03, School of Computing and Mathematical Sciences, Oxford Brookes University, July 1997.
-
(1997)
-
-
De Moor, O.1
Gibbons, J.2
-
19
-
-
0025550683
-
Incremental reduction in the lambda calculus
-
ACM, New York
-
Field, J. and Teitelbaum, T. Incremental reduction in the lambda calculus. In Proceedings of the 1990 ACM Conference on LISP and Functional Programming, ACM, New York, 1990, pp. 307-322.
-
(1990)
Proceedings of the 1990 ACM Conference on LISP and Functional Programming
, pp. 307-322
-
-
Field, J.1
Teitelbaum, T.2
-
20
-
-
84984011752
-
Recursive programming through table look-up
-
ACM, New York
-
Friedman, D.P., Wise, D.S., and Wand, M. Recursive programming through table look-up. In Proceedings of the 1976 ACM Symposium on Symbolic and Algebraic Computation, ACM, New York, 1976, pp. 85-89.
-
(1976)
Proceedings of the 1976 ACM Symposium on Symbolic and Algebraic Computation
, pp. 85-89
-
-
Friedman, D.P.1
Wise, D.S.2
Wand, M.3
-
21
-
-
0001664877
-
Generalized partial evaluation
-
B. Bjørner, A.P. Ershov, and N.D. Jones (Eds.). North-Holland, Amsterdam
-
Futamura, Y. and Nogi, K. Generalized partial evaluation. In Partial Evaluation and Mixed Computation, B. Bjørner, A.P. Ershov, and N.D. Jones (Eds.). North-Holland, Amsterdam, 1988, pp. 133-151.
-
(1988)
Partial Evaluation and Mixed Computation
, pp. 133-151
-
-
Futamura, Y.1
Nogi, K.2
-
22
-
-
0037721903
-
Computation of matrix chain products. Part i
-
Hu, T.C. and Shing, M.T. Computation of matrix chain products. Part i. SIAM J. Comput., 11(2) (1982) 362-373.
-
(1982)
SIAM J. Comput.
, vol.11
, Issue.2
, pp. 362-373
-
-
Hu, T.C.1
Shing, M.T.2
-
23
-
-
0021423107
-
Computation of matrix chain products. Part ii
-
Hu, T.C. and Shing, M.T. Computation of matrix chain products. Part ii. SIAM J. Comput., 13(2) (1984) 228-251.
-
(1984)
SIAM J. Comput.
, vol.13
, Issue.2
, pp. 228-251
-
-
Hu, T.C.1
Shing, M.T.2
-
24
-
-
0030709171
-
Tupling calculation eliminates multiple data traversals
-
ACM, New York
-
Hu, Z., Iwasaki, H., Takeichi, M., and Takano, A. Tupling calculation eliminates multiple data traversals. In ICFP 1997 [26], pp. 164-175.
-
ICFP 1997 Proceedings of the 1997 ACM SIGPLAN International Conference on Functional Programming
, pp. 164-175
-
-
Hu, Z.1
Iwasaki, H.2
Takeichi, M.3
Takano, A.4
-
28
-
-
0025512940
-
Efficient memo-table management strategies
-
Khoshnevisan, H. Efficient memo-table management strategies. Acta Informatica, 28(1) (1990) 43-81.
-
(1990)
Acta Informatica
, vol.28
, Issue.1
, pp. 43-81
-
-
Khoshnevisan, H.1
-
29
-
-
0029452917
-
CACHET: An interactive, incremental-attribution-based program transformation system for deriving incremental programs
-
IEEE CS Press, Los Alamitos, CA
-
Liu, Y.A. CACHET: An interactive, incremental-attribution-based program transformation system for deriving incremental programs. In Proceedings of the 10th IEEE Knowledge-Based Software Engineering Conference, IEEE CS Press, Los Alamitos, CA, 1995, pp. 19-26.
-
(1995)
Proceedings of the 10th IEEE Knowledge-Based Software Engineering Conference
, pp. 19-26
-
-
Liu, Y.A.1
-
30
-
-
0003729762
-
Principled strength reduction
-
R. Bird and L. Meertens (Eds.). Chapman & Hall, London, UK
-
Liu, Y.A. Principled strength reduction. In Algorithmic Languages and Calculi, R. Bird and L. Meertens (Eds.). Chapman & Hall, London, UK, 1997, pp. 357-381.
-
(1997)
Algorithmic Languages and Calculi
, pp. 357-381
-
-
Liu, Y.A.1
-
31
-
-
0031631281
-
Dependence analysis for recursive data
-
IEEE CS Press, Los Alamitos, CA
-
Liu, Y.A. Dependence analysis for recursive data. In Proceedings of the IEEE 1998 International Conference on Computer Languages, IEEE CS Press, Los Alamitos, CA, 1998, pp. 206-215.
-
(1998)
Proceedings of the IEEE 1998 International Conference on Computer Languages
, pp. 206-215
-
-
Liu, Y.A.1
-
32
-
-
0035690862
-
Automatic accurate cost-bound analysis for high-level languages
-
Liu, Y.A. and Gómez, G. Automatic accurate cost-bound analysis for high-level languages. IEEE Transactions on Computers, 50(12) (2001) 1295-1309.
-
(2001)
IEEE Transactions on Computers
, vol.50
, Issue.12
, pp. 1295-1309
-
-
Liu, Y.A.1
Gómez, G.2
-
33
-
-
84890038835
-
Solving regular tree grammar based constraints
-
Liu, Y.A., Li, N. and Stoller, S.D. Solving regular tree grammar based constraints. In Proceedings of the 8th International Static Analysis Symposium, volume 2126 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 2001, pp. 213-233.
-
Proceedings of the 8th International Static Analysis Symposium, Volume 2126 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 2001
, pp. 213-233
-
-
Liu, Y.A.1
Li, N.2
Stoller, S.D.3
-
34
-
-
0031640971
-
Loop optimization for aggregate array computations
-
IEEE CS Press, Los Alamitos, CA
-
Liu, Y.A. and Stoller, S.D. Loop optimization for aggregate array computations. In Proceedings of the IEEE 1998 International Conference on Computer Languages, IEEE CS Press, Los Alamitos, CA, 1998, pp. 262-271.
-
(1998)
Proceedings of the IEEE 1998 International Conference on Computer Languages
, pp. 262-271
-
-
Liu, Y.A.1
Stoller, S.D.2
-
35
-
-
84957654324
-
Eliminating dead code on recursive data
-
Springer-Verlag, Berlin
-
Liu, Y.A. and Stoller, S.D. Eliminating dead code on recursive data. In Proceedings of the 6th International Static Analysis Symposium, volume 1694 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1999, pp. 211-231.
-
(1999)
Proceedings of the 6th International Static Analysis Symposium, Volume 1694 of Lecture Notes in Computer Science
, pp. 211-231
-
-
Liu, Y.A.1
Stoller, S.D.2
-
36
-
-
0033707880
-
From recursion to iteration: What are the optimizations?
-
ACM, New York
-
Liu, Y.A. and Stoller, S.D. From recursion to iteration: What are the optimizations? In Proceedings of the ACM SIGPLAN 2000 Workshop on Partial Evaluation and Semantics-Based Program Manipulation, ACM, New York, 2000, pp. 73-82.
-
(2000)
Proceedings of the ACM SIGPLAN 2000 Workshop on Partial Evaluation and Semantics-Based Program Manipulation
, pp. 73-82
-
-
Liu, Y.A.1
Stoller, S.D.2
-
37
-
-
0029701792
-
Discovering auxiliary information for incremental computation
-
ACM, New York
-
Liu, Y.A., Stoller, S.D. and Teitelbaum, T. Discovering auxiliary information for incremental computation. In Conference Record of the 23rd Annual ACM Symposium on Principles of Programming Languages, ACM, New York, 1996, pp. 157-170.
-
(1996)
Conference Record of the 23rd Annual ACM Symposium on Principles of Programming Languages
, pp. 157-170
-
-
Liu, Y.A.1
Stoller, S.D.2
Teitelbaum, T.3
-
38
-
-
0032057980
-
Static caching for incremental computation
-
Liu, Y.A., Stoller, S.D., and Teitelbaum, T. Static caching for incremental computation. ACM Trans. Program. Lang. Syst., 20(3) (1998) 546-585.
-
(1998)
ACM Trans. Program. Lang. Syst.
, vol.20
, Issue.3
, pp. 546-585
-
-
Liu, Y.A.1
Stoller, S.D.2
Teitelbaum, T.3
-
39
-
-
0029254310
-
Systematic derivation of incremental programs
-
Liu, Y.A. and Teitelbaum, T. Systematic derivation of incremental programs. Sci. Comput. Program., 24(1) (1995) 1-39.
-
(1995)
Sci. Comput. Program.
, vol.24
, Issue.1
, pp. 1-39
-
-
Liu, Y.A.1
Teitelbaum, T.2
-
40
-
-
0002444193
-
"Memo" functions and machine learning
-
Michie, D. "memo" functions and machine learning. Nature, 218 (1968) 19-22.
-
(1968)
Nature
, vol.218
, pp. 19-22
-
-
Michie, D.1
-
41
-
-
0037617081
-
Automating program speedup by deciding what to cache
-
Morgan Kaufmann Publishers, San Francisco, CA, Aug.
-
Mostow, D.J. and Cohen, D. Automating program speedup by deciding what to cache. In Proceedings of the 9th International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers, San Francisco, CA, Aug. 1985, pp. 165-172.
-
(1985)
Proceedings of the 9th International Joint Conference on Artificial Intelligence
, pp. 165-172
-
-
Mostow, D.J.1
Cohen, D.2
-
42
-
-
0022435467
-
Programming with invariants
-
Paige, R. Programming with invariants. IEEE Software, 3(1) (1986) 56-69.
-
(1986)
IEEE Software
, vol.3
, Issue.1
, pp. 56-69
-
-
Paige, R.1
-
43
-
-
0005252864
-
Symbolic finite differencing-Part I
-
In Proceedings of the 3rd European Symposium on Programming, N.D. Jones (Ed.); Springer-Verlag, Berlin
-
Paige, R. Symbolic finite differencing-Part I. In Proceedings of the 3rd European Symposium on Programming, N.D. Jones (Ed.). Vol. 432 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1990, pp. 36-56.
-
(1990)
Lecture Notes in Computer Science
, vol.432
, pp. 36-56
-
-
Paige, R.1
-
44
-
-
84976843894
-
Finite differencing of computable expressions
-
Paige, R. and Koenig, S. Finite differencing of computable expressions, ACM Trans. Program. Lang. Syst., 4(3) (1982) 402-454.
-
(1982)
ACM Trans. Program. Lang. Syst.
, vol.4
, Issue.3
, pp. 402-454
-
-
Paige, R.1
Koenig, S.2
-
47
-
-
0000547595
-
Rules and strategies for transforming functional and logic programs
-
Pettorossi, A. and Proietti, M. Rules and strategies for transforming functional and logic programs. ACM Comput. Surv., 28(2) (1996) 360-414.
-
(1996)
ACM Comput. Surv.
, vol.28
, Issue.2
, pp. 360-414
-
-
Pettorossi, A.1
Proietti, M.2
-
48
-
-
0005297173
-
Program derivation via list introduction
-
R. Bird and L. Meertens (Eds.). Chapman & Hall, London, UK
-
A. Pettorossi and M. Proietti. Program derivation via list introduction. In Algorithmic Languages and Calculi, R. Bird and L. Meertens (Eds.). Chapman & Hall, London, UK, 1997.
-
(1997)
Algorithmic Languages and Calculi
-
-
Pettorossi, A.1
Proietti, M.2
-
50
-
-
84976676720
-
The omega test: A fast and practical integer programming algorithm for dependence analysis
-
Pugh, W. The Omega Test: A fast and practical integer programming algorithm for dependence analysis. Commun. ACM, 31(8) (1992) 102-114.
-
(1992)
Commun. ACM
, vol.31
, Issue.8
, pp. 102-114
-
-
Pugh, W.1
-
51
-
-
0024866906
-
Incremental computation via function caching
-
Pugh, W. and Teitelbaum, T. Incremental computation via function caching. In Conference Record of the 16th Annual ACM Symposium on Principles of Programming Languages, ACM, New York, 1989, p. 315-328.
-
Conference Record of the 16th Annual ACM Symposium on Principles of Programming Languages, ACM, New York, 1989
, pp. 315-328
-
-
Pugh, W.1
Teitelbaum, T.2
-
54
-
-
84978982128
-
Automatic complexity analysis
-
Rosendahl, M. Automatic complexity analysis. In Proceedings of the 4th International Conference on Functional Programming Languages and Computer Architecture, ACM, New York, 1989, pp. 144-156.
-
Proceedings of the 4th International Conference on Functional Programming Languages and Computer Architecture, ACM, New York, 1989
, pp. 144-156
-
-
Rosendahl, M.1
-
55
-
-
85051434511
-
Program improvement by internal specialization
-
Scherlis, W.L. Program improvement by internal specialization. In Conference Record of the 8th Annual ACM Symposium on Principles of Programming Languages, ACM, New York, 1981, pp. 41-49.
-
Conference Record of the 8th Annual ACM Symposium on Principles of Programming Languages, ACM, New York, 1981
, pp. 41-49
-
-
Scherlis, W.L.1
-
56
-
-
0025488553
-
Kids: A semiautomatic program development system
-
Smith, D.R. Kids: A semiautomatic program development system. IEEE Trans. Softw. Eng., 16(9) (1990) 1024-1043.
-
(1990)
IEEE Trans. Softw. Eng.
, vol.16
, Issue.9
, pp. 1024-1043
-
-
Smith, D.R.1
-
57
-
-
0005303580
-
Structure and design of problem reduction generators
-
B. Möller (Ed.). North-Holland, Amsterdam
-
Smith, D.R. Structure and design of problem reduction generators. In Constructing Programs from Specifications, B. Möller (Ed.). North-Holland, Amsterdam, 1991, pp. 91-124.
-
(1991)
Constructing Programs from Specifications
, pp. 91-124
-
-
Smith, D.R.1
-
59
-
-
0004304082
-
Automatic accurate stack space and heap space analysis for high-level languages
-
Technical Report TR 538, Computer Science Department, Indiana University, April
-
Unnikrishnan, L., Stoller, S.D., and Liu, Y.A. Automatic accurate stack space and heap space analysis for high-level languages. Technical Report TR 538, Computer Science Department, Indiana University, April 2000.
-
(2000)
-
-
Unnikrishnan, L.1
Stoller, S.D.2
Liu, Y.A.3
-
60
-
-
17244377071
-
Automatic accurate live memory analysis for garbage-collected languages
-
Unnikrishnan, L., Stoller, S.D., and Liu, Y.A. Automatic accurate live memory analysis for garbage-collected languages. In Proceedings of the ACM SIGPLAN 2001 Workshop on Languages, Compilers, and Tools for Embedded Systems, ACM, New York, 2001, pp. 102-111.
-
Proceedings of the ACM SIGPLAN 2001 Workshop on Languages, Compilers, and Tools for Embedded Systems, ACM, New York, 2001
, pp. 102-111
-
-
Unnikrishnan, L.1
Stoller, S.D.2
Liu, Y.A.3
-
61
-
-
0016557815
-
Mechanical program analysis
-
Wegbreit, B. Mechanical program analysis. Commun. ACM, 18(9) (1975) 528-538.
-
(1975)
Commun. ACM
, vol.18
, Issue.9
, pp. 528-538
-
-
Wegbreit, B.1
-
62
-
-
0016961498
-
Goal-directed program transformation
-
Wegbreit, B. Goal-directed program transformation. IEEE Trans. Softw. Eng., SE-2(2) (1976) 69-80.
-
(1976)
IEEE Trans. Softw. Eng.
, vol.SE-2
, Issue.2
, pp. 69-80
-
-
Wegbreit, B.1
-
63
-
-
0031612548
-
Automating derivation of incremental programs
-
Zhang, Y. and Liu, Y.A. Automating derivation of incremental programs. In Proceedings of the 1998 ACM SIGPLAN International Conference on Functional Programming, ACM, New York, 1998, p. 350.
-
Proceedings of the 1998 ACM SIGPLAN International Conference on Functional Programming, ACM, New York, 1998
, pp. 350
-
-
Zhang, Y.1
Liu, Y.A.2
|