Note on generalization in experimental algorithmics

ACM Transactions on Mathematical Software

Volumn 26, Issue 4, 2000, Pages 568-580

  Ramakrishnan, Naren ^a   Valdés Pérez, Raúl E ^b  

^a State University   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

Benchmark studies; Experimental algorithmics; Performance evaluation; Profiling

Indexed keywords

EID: 0012458953     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/365723.365734     Document Type: Article

References (16)

1. ADDISON, C. A., ENRIGHT, W. H., GAFFNEY, P. W., GLADWELL, I., AND HANSON, P. M. 1991. Algorithm 687: A decision tree for the numerical solution of initial value ordinary differential equations. ACM Trans. Math. Softw. 17, 1 (Mar.), 1-10.
2. BOISVERT, R. F., HOUSTIS, E. N., AND RICE, J. R. 1979. A system for performance evaluation of partial differential equations software. IEEE Trans. Softw. Eng. SE-5, 4 (July), 418-425.
3. CROWDER, H., DEMBO, R., AND MULVEY, J. 1979. On reporting computational experiments with mathematical software. ACM Trans. Math. Softw. 5, 2, 193-203.
4. GAREY, M. AND JOHNSON, D. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., New York, NY.
5. HOLLANDER, M. AND WOLFE, D. 1973. Nonparametric Statistical Methods. John Wiley and Sons, Inc., New York, NY.
6. HOUSTIS, E. AND RICE, J. 1982. High order methods for elliptic partial differential equations with singularities. Int. J. Numer. Method. Eng. 18, 737-754.
7. HOUSTIS, E. N , RICE, J. R., WEERAWARANA, S., CATLIN, A. C., PAPACHIOU, P., WANG, K.-Y., AND GAITATZES, M. 1998. PELLPACK: a problem-solving environment for PDE-based applications on multicomputer platforms. ACM Trans. Math. Softw. 24, 1, 30-73.
8. LAROSE, B. 1993. The design and implementation of a performance database server. CS-93-195 (Aug.). Department of Computer Science, University of Tennessee, Knoxville, TN.
9. LUCKS, M. AND GLADWELL, I. 1992. Automated selection of mathematical software. ACM Trans. Math. Softw. 18, 1 (Mar.), 11-34.
10. QUINLAN, J. R. 1986. Induction of decision trees. Mach. Learn. 1, 1, 81-106.
11. RAMAKRISHNAN, N. 1997. Recommender systems for problem solving environments. Ph.D. Dissertation. Purdue University, West Lafayette, IN.
12. RICE, J. R. AND BOISVERT, R. F. 1984. Solving Elliptic Problems Using ELLPACK. Springer Series in Computational Mathematics. Springer-Verlag, New York, NY.
13. RICE, J., HOUSTIS, E., AND DYKSEN, W. 1981. A population of linear, second order, elliptic partial differential equations on rectangular domains: part I. Math. Comput. 36, 475-484.
14. VALDÉS-PÉREZ, R. E. 1999. Principles of human computer collaboration for knowledge discovery in science. Artif. Intell. 107, 2, 335-346.
15. VALDÉS-PÉREZ, R. E., PERICLIEV, V., AND PEREIRA, F. 2000. Concise, intelligible, and approximate profiling of numerous classes. Int. J. Hum.-Comput. Stud. 53, 3, 411-416.
16. WEERAWARANA, S., HOUSTIS, E. N., RICE, J. R., JOSHI, A., AND HOUSTIS, C. E. 1996. PYTHIA: A knowledge-based system to select scientific algorithms. ACM Trans. Math. Softw. 22, 4, 447-468.