Ellis Horowitz, Professor of Computer Science
 
Research Publications
 Journals
 
  1. 1.‘‘Fads Pass but Paradigms Remain,’’ Short Note, C.ACM, vol. 14, no. 3, March 1971, p. 197. Reprinted in C.ACM, vol. 26, no. 1, Jan. 1983, pp. 106.
  2. 2.‘‘Computers and Society: A Proposed Course for Computer Scientists,’’ C.ACM, vol. 15, no. 4, April 1972, pp. 256-26l (with H. Morgan and A. Shaw).
  3. 3. ‘‘A fast Method for Interpolation Using Preconditioning,’’ Information Processing Letters, vol. 1, no. 4, June 1972, pp. 157-163.
  4. 4. ‘‘The Efficient Calculation of Powers of Polynomials,’’ J. Computer and Systems Science, vol. 7, no. 6, October 1973, pp. 469-481.
  5. 5.‘‘Computers, Society and the Law,’’ C.ACM, vol. 17, no. 11, November 1973, p. 715, also in Jurimetrics Journal, vol. 14, no. 3, Spring 1974, pp. 138-140.
  6. 6.‘‘Computing Partitions with Applications to the Knapsack Problem’’ J. ACM, vol. 2l, no. 2, April 1974, pp 277-292 (with S. Sahni).
  7. 7.‘‘A Unified View of the Complexity of Evaluation and Interpolation,’’ Acta Informatica, vol. 3, no. 2, 1974, pp. 123-133.
  8. 8.‘‘The Minimum Root Separation of a Polynomial,’’ Math. Comp., vol. 28, no. 126, April 1974, pp. 589-597 (with G. Collins).
  9. 9.‘‘On Computing the Determinant of Matrices with Polynomial Entries,’’ J. ACM, vol. 22, no. 2, January 1975, pp. 38-50, (with S. Sahni).
  10. 10.‘‘The Computation of Powers of Symbolic Polynomials,’’ SIAM J. Computing, vol. 4, no. 2, June 1975, pp. 201-208 (with S. Sahni).
  11. 11.‘‘A Sorting Algorithm for Polynomial Multiplication,’’ J.ACM, vol 22, no. 4, October 1975 (also in Proc. Math. Software II, Purdue, May 1974), pp. 450-462.
  12. 12.‘‘FORTRAN - Can it be Structured and Should it Be?’’ Computer, IEEE Computer Society, vol. 8, no. 6, June 1975, pp. 30-37.
  13. 13.‘‘Exact and Approximate Algorithms for Scheduling Uniform Processors,’’ J.ACM, vol. 23, no. 2, April 1976, pp. 317-327.
  14. 14.‘‘The Training of Computer Scientists for Developing Nations,’’ C.ACM, vol. 20, no. 12, December 1977, pp. 968-971.
  15. 15.‘‘Abstract Data Types and Software Validation,’’ C.ACM, vol. 21, no. 12, December 1978, pp. 1048-1063. (with J. Guttag, D. Musser).
  16. 16.‘‘Combinatorial Problems: Reducibility and Approximation,’’ J. Ops. Res., vol, 26, no., 5, September 1978, pp. 718-759. (with S. Sahni).
  17. 17.‘‘A Linear Time Approximation Algorithm for Multiprocessor Scheduling,’’ BIT, vol. 19, no. 3, 1979, pp. 312-320 (with G. Finn).
  18. 18.‘‘The Binary Tree as an Interconnection Network: Applications to Multiprocessor Systems and VLSI’’ IEEE Trans. on Computers, vol. C-30, no. 4, April, 1981.
  19. 19.‘‘Divide-and-Conquer for Parallel Processing’’, IEEE Trans. on Computers, vol. C-32, number 6, June 1983, (with A. Zorat).
  20. 20.  20. ‘‘Concurrent Communication and Synchronization Mechanisms’’, J. Software - Practice and Experience, vol. 14 no.2, pp. 135-151, Feb. 1984. (with R. Williamson).
  21. 21.‘‘Algorithms for Trie Compaction’’ ACM Trans. on Data Bases, vol.9, no. 2 June, 1984, 243-263. (with M. Al-Suwaiyel).
  22. 22.‘‘An Expansive View of Reusable Software’’, IEEE Trans. on Soft. Eng. Vol. SE-10, No. 5, Sept. 1984, 477-487. reprinted in Tutorial: Software Reusability, edited by Peter Freeman, IEEE Computer Society Press, pp 39-49.
  23. 23.‘‘A Survey of Application Generators’’, IEEE Software, vol. 2 No. 1, Jan. 1985, 40-54 (with Kemper and Narasimhan), reprinted in Selected Reprints in Software, edited by M. Zelkowitz, IEEE Computer Society Press, Third Edition, 1987, 192-206.
  24. 24.‘‘SODOS: A Software Documentation Support Environment - Its Definition’’ IEEE Trans. on Software Engineering, vol.SE-12, no.8, Aug. 1986, (with R. Williamson).
  25. 25.‘‘SODOS: A Software Documentation Support Environment - Its Use’’
  26. 26.IEEE Trans. on Software Engineering, vol. SE-12, no. 11 Nov. 1986, (with R. Williamson). Reprinted in ‘‘Computer-Aided Software Engineering (CASE),’’ Edited by Elliot Chikofsky, IEEE Computer Society, Long Beach, Ca. 1988. ‘‘An Integrated System for the Creation of Educational Software’’, Perspectives on Computing, vol.8, no.1, Spring 1988, pp. 35-42.
  27. 27.‘‘A Formal Model for Software Project Management’’, IEEE Trans. on Software Engineering, vol. SE- no. 10, October 1989 pp. (with L. Liu).
  28. 28.‘‘A Guide to the Object-Oriented Database Landscape’’ Object Oriented Databases and Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, Englewood Cliffs, New Jersey, 1990, with R. Gupta, pp. 1-12.
  29. 29.‘‘An Overview of Existing Object-Oriented Database Systems’’ Object Oriented Databases and Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, Englewood Cliffs, New Jersey, 1990, with R. Gupta, pp. 101-116.
  30. 30.‘‘The Development of a Framework for VLSI CAD’’ Object Oriented Databases and Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, Englewood Cliffs, New Jersey, 1990, with R. Gupta, pp. 237-260.
  31. 31.‘‘Object Database Support for CASE’’ Object Oriented Databases and Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, Englewood Cliffs, New Jersey, 1990, with Lung-Chun Liu, pp. 261-282.
  32. 32. "Building your own software development environment", Software Engineering Journal, vol. 6, Number 5, September 1991, pp. 317-331 (with Y. Sugiyama).
  33. 33."Experimental results from a prototype next generation process support system", Review Technology, vol. 2, number 1, Summer 1994 (with Boehm, Bose and Lee).
  34. 34."Cost Models for future life cycle processes: COCOMO2.0", Annals of Software Engineering, vol2, 1995 (with Boehm, Clark, Westland, Madachy and Selby).
  35. 35.“WinWin: A system for Negotiating Requirements", DACS Software Tech News, vol. 3, number 1, 1999 (with Joo Lee and June Lee).
 
Books
 
  1. 1.Practical Strategies for Developing Large Software Systems, edited collection, Addison-Wesley Publishing Co., March 1975.
  2. 2.Fundamentals of Data Structures, Computer Science Press, division of W.H. Freeman, New York, August 1976 (with S. Sahni). Over 100,000 copies sold worldwide. Translated into Portuguese, Chinese.
  3. 3.Fundamentals of Computer Algorithms, Computer Science Press, division of W.H. Freeman, New York, September 1978 (with S. Sahni). Translated into German.
  4. 4.Programming Languages: A Grand Tour, edited collection, Computer Science Press, division of W.H. Freeman, New York, First Edition 1983, Second Edition 1986.
  5. 5.Fundamental Concepts of Programming Languages, Computer Science Press, division of W.H. Freeman, New York, 1983.
  6. 6.Fundamentals of Data Structures in Pascal, Computer Science Press, division of W.H. Freeman, New York, 1983.
  7. 7.Fundamentals of Data Structures in Turbo Pascal, Computer Science Press, division of W.H. Freeman, New York, 1988.
  8. 8.Object Oriented Databases and Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, Englewood Cliffs, New Jersey, 1990, with R. Gupta.
  9. 9.Fundamentals of Data Structures in C, Computer Science Press, division of W.H. Freeman, New York, 1992.
  10. 10.Fundamentals of Data Structures in C++, Computer Science Press, division of W.H. Freeman, New York, 1995.
  11. 11.Computer Algorithms in C++, Computer Science Press, division of W.H. Freeman, New York, September 1996 (with S. Sahni and Sanguthevar Rajasekaran).
  12. 12. Software Cost Estimation with COCOMOII, Prentice Hall, New Jersey, 2000 (with Boehm, Abts, Brown, Chulani, Clark, Madachy, Reifer and Steece).
 
Referred Conference Proceedings
 
  1. 1.‘‘Algorithms for Partial Fraction Decomposition and Rational Function Integration,’’ Proc. 2nd Symposium on Symbolic and Algebraic Manipulation, Los Angeles, March 1971, pp. 441-457.
  2. 2.‘‘Modular Arithmetic and Finite Field Theory: A Tutorial,’’ Proc. 2nd Symposium on Symbolic and Algebraic Manipulation, Los Angeles, March 1971, pp. 188-194.
  3. 3.‘‘Research Problems in Symbolic Mathematics,’’ SIGSAM Bulletin, no. 18, April 1971, pp. 7-9.
  4. 4. ‘‘On Decreasing the Computing Time for Modular Arithmetic,’’ Proc. 12th Annual Symposium on Switching and Automata Theory, IEEE, East Lansing, Michigan, October 1971, pp. 126-128 (with L. Heindel).
  5. 5.‘‘Algorithms for Rational Function Arithmetic Operations,’’ Proc. 4th Annual ACM Symposium on the Theory of Computing, Denver, Colorado, May 1972, pp. 108-119.
  6. 6.‘‘The Application of Symbolic Mathematics to a Singular Perturbation Problem,’’ Proc. 25th Annual ACM Conference, Boston, August 1972, pp. 8l6-825.
  7. 7.‘‘Symbolic Solution of the Y@-(2n) Problem,’’ SIGSAM Bulletin, no. 24, ACM, October 1972, pp. 22-24.
  8. 8.‘‘On the Substitution of Polynomial Forms,’’ Proc. 26th Annual National ACM Conference, Atlanta, August 25, 1972, 153-158.
  9. 9.‘‘Computers and Society: An Interdisciplinary Approach,’’ Proc. 3rd Symposium on Computer Science Education, vol. 5, no. 1, February 1973, pp. 134-137 (with M. Horowitz).
  10. 10.‘‘The Design of Data Type Specifications,) Proc. of the 2nd IEEE Symposium on Software Engineering, San Francisco, October 1976, (with J. Guttag and D. Musser), pp. 414-420.
  11. 11.‘‘The Art of the Algorithmist,’’ Proc. 29th Annual National ACM Conference, Houston, October 1976, pp. 442-444.
  12. 12.‘‘Some Extensions to Algebraic Specifications,’’ Proc. ACM Conference on Language Design for Reliable Software, March 1977, (with J. Guttag and D. Musser).
  13. 13.‘‘VLSI Architectures for Matrix Computations,’’ Proc. 1979 International Conference on Parallel Processing, IEEE, Bellaire, Michigan, August 1979.
  14. 14.‘‘The Binary Tree as an Interconnection Network’’, Proc. 1980 Conference on networks, IEEE, Purdue, April, 1980.
  15. 15. ‘‘The Computer Software Products Industry in the ’80s’’, Proc. National ACM Conference, ACM, Los Angeles, November, 1981.
  16. 16.‘‘The Computer Software Products Industry in Transition’’, Proc. 1981 Conf. on Information Systems, Boston, Dec. 1981.
  17. 17.‘‘The Office Workstation of the ’80s’’, Proc. Office Automation Conference, AFIPS Press, San Francisco, April 5-7, 1982, 637-638.
  18. 18.‘‘An Expansive View of Reusable Software’’, Proc. Workshop on Reusability in Programming, September 7-9, 1983, Newport R.I., 250-262.
  19. 19.‘‘Application Generators: Ideas for Programming Language Extensions,’’ Proc. ACM Annual Conf., San Francisco, Oct. 8-10, 1984, 94 - 101. (with A. Kemper and B. Narasimhan).
  20. 20.‘‘High-Level Input/Output Facilities in a Database Programming Language’’, Proc. International Conf. on System Sciences, Jan. 1985, 67-80. (with A. Kemper).
  21. 21.‘‘SCriptWriter: An Environment for Creating Multi-Media Productions’’, Proc. IBM Academic Information Systems University AEP Conf., Washington, D.C. June 1985, 79 - 82.
  22. 22.‘‘SCriptWriter- Integrated Software Development Environment for CAI’’, IBM Academic Information Systems University AEP Conference Agenda, San Diego, Ca., April 1986, 90.
  23. 23.‘‘SCriptWriter II: From Vaporware to Freeware’’, Proc. IBM Academic Information Systems University AEP Conf., San Diego, Ca. April 1986.
  24. 24.‘‘SCriptWriter: A Multi-Media System for Creating Educational Software’’, Proc. Nat’l Educational Computing Conf., San Diego, Ca. June 1986, 36.
  25. 25.‘‘Using the Player Metaphor to Create Educational Software’’, Proc. IBM AEP Conf., Boston, June, 1987.
  26. 26.‘‘The Development of Perspective in Renaissance Art’’, Proc. IBM ACIS Univ. Conf., Boston, June, 1987, 48-54.
  27. 27.‘‘Cbase1.0: a CAD Database for VLSI Circuits Using Object Oriented Technology’’, Proc. of the IC-CAD Conference, (with M.A. Breuer, W. Cheng, R. Gupta, I. Hardonag, and S.Y. Lin) 1988.
  28. 28.‘‘Database Support for Software Project Management’’, Proc. ACM Conf. on Practical Software Development Environments, Boston, Ma., November, 1988, pp. (with L. Liu).
  29. 29.‘‘A framework for specification and design of software for advanced sensor systems,’’ Proc. 10th Real-time Systems Symposium, Santa Monica, Ca. December 1989 (with Alice Muntz).
  30. 30."OPM: Object Process Modeling Environment", 5th International Software Process Workshop, 1990, with Y. Sugiyama.
  31. 31."Software Requirements as Negotiated Win Conditions" Proc. Internatnational Conference on Requirements Engineering, IEEE, April 1994, (with Boehm, Bose, Lee).
  32. 32."Experimental results with a prototype next generation process support system" SIG Technology Review Journal, 1994, (with Boehm, Bose, Lee).
  33. 33."A Collaborative Spiral Software Process Model Based upon Theory W", 3rd International Process Conf. 1994 (with Boehm, Bose).
  34. 34."Software Requirements Negotiation and Renegotiation Aids: A Theory-W Based Spiral Approach", IEEE Proc. of the 17th ICSE Conf. Seattle, 1995 (with Boehm, Bose, and Lee).
  35. 35."Modelling Graphical User Interfaces", Tenth International Conf. on Mathematical and Computer Modelling and Scientific Computing, Boston, July 1995 (with Singhera).
  36. 36.A New Approach to Software Tool Interoperability, in proceeding of ACM 11th Annual Symposium on Applied Computing, Philadelphia, Pennsylvania, February, 1996. (with Y. Bao).
  37. 37.A Flexible Integration Framework for Software Interoperability, in proceeding of 11th International Conference on Computers and Their Applications, San Francisco, March 1996.(with Y. Bao).
  38. 38.An Alternative Strategy for COTS and Third-Party Tool Integration Based on User Interface, to appear in proceeding of California Software Smposium, Los Angeles, April, 1996.(with Y. Bao).
 
Other Publications
 
  1. 1.‘‘UNIX Offers Power for Multiple-Project Management’’, Government Computer News, January 16, 1987, pp.70.
  2. 2.‘‘SCriptWriter: A System for Building Educational Software’’, USC Engineer, vol. 37, no. 1, Spring, 1987, 13-16
  3. 3."RPP: A System for Prototyping User Interfaces, Proc. SIGCHI, New Orleans, 1991.(with J.H. Chien, S.T. Fu, and C. Rouff).
  4. 4."A System for Specifying and Rapidly Prototyping User Interfaces", Taking Software Design Seriously", ed. John Karat, Academic Press, 1991, pp. 257-272.
  5. 5."A new approach to software tool interoperability," Proc. ACM 11th Annual Symposium on Applied Computing, Philadelphia, Pa. February, 1996, (with Yimin Bao).
  6. 6."A flexible integration framework for sofwarte interoperability," Proc. 11th International Conference on Computers and their applications, San Francisco, March 1996 (with Yimin Bao).
  7. 7. "Interoperating through user interface: an alternative way for COTS integration," Proc. of California Software Symposium, April 1996 (with Yimin Bao).