Publications

 


Books:

Migrating from Pascal to C++, with Allen Stix, Springer-Verlag, N.Y. (1997).
(Reviewed in IEEE Software (March/April 1999)).


Refereed Journal Articles:

"Some Modified Algorithms for Dijkstra's Longest Upsequence Problem", with Dewar and Sharir, Acta Informatica 18 (December 1982).

"An Inverted Taxonomy of Sorting Algorithms",Communications of the ACM 28, 2 (January, 1985).

"The Gap Between Secondary and College Curriculum in Computer Science", Mathematics and Computer Education 22, 1 (Winter 1988).

"Computers & Economic Transformation",Journal of Computing & Society 1, 73-82 (1990).

"Telecommunications Software: The Community Networking Model", International Journal of Computers and Education 17, 4 (1991).

"ACM Model High School Computer Science Curriculum",with Bruen et al., Communications of the ACM 36, 5 (May 1993), The Computing Teacher (October 1993), and J.of Computer Science Education 8, 1 V (Fall 1993).

"An Expanded Taxonomy of  Sorting Algorithms", Computer Science Education (1994).

"C++ as Structured Programming: A Language Overview for the Pascal Community",with A. Stix, Mathematics and Computer Education 31, 2, 120-131 (Spring 1997).

"An Introduction to Templates in C++", with A. Stix, Mathematics and computer Education 31, 3, 252-270 (Fall 1997).


Selected Citations:

 G. Michael Schneider and Steven C. Bruell, Advanced Programming and Problem Solving with Pascal, 2nd Edition, John Wiley & Sons, Inc., New York (1987), p.184 ff & p.223.

H. Partsch, "Transformational Program Development in a Particular Problem Domain", Science of Computer Programming 7 (1986), p.239.

J. Smith, Design and Analysis of Algorithms, PWS-Kent Publishing Company, Boston, MA (1989), p.79.

G. H. Gonnet and R. Baeza - Yates, Handbook of Algorithms and Data Structures in Pascal and C, 2nd Edition, Addison-Wesley Publishing Company, Workingham, England (1991), p.351.

J. Gal-Ezer and D. Harel, "What (Else) Should CS Educators Know?" Communications of the ACM 41, 9 (1998), p.82.


Refereed Presentations with published Proceedings:

"On the Importance of Teaching Pascal", ACM SIGCSE Bulletin (February 1980).

"A Top Down Approach to Sorting",ACM SIGCSE Bulletin(February 1981).

"The Original unity of Minimum Cost Spanning Tree Algorithms",Proceedings of the XV Latin American Conference on Informatics and the IX International Conference of the Chilean Computer Science Society(July, 1989).

"A Top Down Unification of Minimum Spanning Tree Algorithms",Proceedings of ACM SIGCOMM Symposium: Communication, Architecture, Protocols(September 1989).

"Inventing a Sorting Algorithm: A Case Study",with Nauck, ACM SIGCSE Bulletin (February 1990).

"Computers for Human Empowerment",with Hale, et al., computer Use in Social Services Network (Winter 1991/92).

"Reflections of a Computer Scientist on Technology and Education", Proceedings of the Ninth World Conference on Computers and Education (July 1995).

"A Logical Taxonomy of Sorting Algorithms", With Lau, Proceedings of Twelfth International Sysposium on Computer and Information Sciences (October 1997).

"PC-Based Video Conferencing: Guidelines for Opening a Remote Section of a Course", with Coppola and Stix, Proceedings of Frontiers in Education Conference (November 1997).


Reviews and Reports:

"Some Modified Algorithms for Dijkstra's Longest Upsequence Problem", New York University, Computer Science Department Technical Report #26 (October 1980).

Computing reviews 27, 7, review of Van Vliet, J.C. and Gladney, H.M., "An Evaluation of Tagging", Software Practice and Experience 15, 9 (July 1986).

Computing reviews 27, 12, review of Middleton, A.G. "Routines: An Argument Against the Conventional Approach to Functions and Procedures", Software Practice and Experience 16, 2 (December 1986).

"Inverted Taxonomy of Sorting Algorithms", School of Computer Science & Information Systems Technical Report Series Vol. #1 (December 1986).

"The Heapsplit Algorithm", with Kowal, School of Computer Science & Information Systems Technical Report Series Vol. #14 (February 1987).

Computing Reviews 28, 12, review of Zima, H.P. "A Constraint Language and Its Interpreter", Computer Languages 11, 2 (December 1987).

"Report of the Working Group on Computer Curriculum Issues", ACSCEC Newsletter (Fall 1988).

Computing Reviews 30, 3, review of Makinen, E. "Left Distance Binary Tree Representations", BIT 27, 2 (March 1989).

"Inventing a Sorting Algorithm", with Nauck, School of Computer Science & Information Systems Technical Report Series Vol. #29 (April 1990).

Computing Reviews 31, 7, review of Hodel, A.S. and Loui, M.C. "Optimal Dynamic Embedding of X-Trees Into Arrays", Theoretical Computer Science 59, 3 (July 1990).

"A Top Down Unification of Minimum Spanning Tree Algorithms", School of Computer Science & Information Systems Technical Report Series Vol. #36 (November 1990).

"A Logical Taxonomy of Sorting Algorithms", School of Computer Science & Information Systems Technical Report Series Vol. #41 (May 1991).

Computing Reviews 32, 6, review of Pugh, William "Skip lists: A Probabilistic Alternative to Balanced Trees", Commun. ACM 33, 6 (June 1991).

Computing Reviews 32, 9, review of Dillon, Laura K. "Verifying General Safety Properties of Ada Tasking Programs", IEEE Trans. Softw. Eng. 16, 1 (September 1991).

Computing Reviews 33, 2, review of Gonnet, G.H. and Baeza-Yates, R. Handbook of Algorithms and Data Structures: in Pascal and C, Addison-Wesley Publ. Co., Inc., 1991 (February 1992).

Computing Reviews 33, 8, review of Weiss, mark A. Data Structures and Algorithm Analysis, Benjamin-Cummings Publ. Co. Inc., 1992 (August 1992).

"Variations on Heapsort", School of Computer Science and Information Systems Technical Report Series Vol. #48 (February 1992).

"ACM Model High School Computer Science Curriculum", School of Computer Science and Information Systems Technical Report Series Vol. #57 (December 1992).

"Educating the Next Generation of Information Specialists", NSF Task Force Report, (April 1993).

Computing Reviews 35, 5, review of Sprugnoli, R. "Properties of Binary Trees Related to Position", Comput. J. 35, 4 (May 1994).

"A Framework for Academic Programs in Informatics", NSF Task Force Report (April 1994).

"A Subset of C++ which Covers Pascal, Part 1", with Stix, School of Computer Science and Information Systems Technical Report Series Vol. #73 (May 1994).

" A Subset of C++ which Covers Pascal, Part 2", with Stix, School of Computer Science and Information Systems Technical Report Series Vol. #74 (June 1994).

"C++: Pascal's Successor to Structured Programming", with Stix, School of Computer Science and Information Systems Technical Report Series Vol. #76 (October 1994).

"C++: Function Templates and Class Templates, Part 1", School of Computer Science and Information Systems Technical Report Series Vol. #87 (September 1995).

"C++: Function Templates and Class Templates, Part 2", School of Computer Science and Information Systems Technical Report Series Vol. #88 (October 1995).

Computing Reviews 36, 8, review of Model, M. Data Structures, Data Abstraction: A contemporary Introduction Using C++, Prentice Hall, Inc. 1994 (August 1995).

Computing reviews 37, 1, review of Weiss, M. Data Stuctures and Algorithm Analysis, (2nd ed.), Benjamin Cummings (January 1996).

"A Note on the Unity of Sorting Algorithms," with Lau ans Stix, School of Computer Science and Information Systems Technical Report Series #104 (September 1996).

Computing Reviews 37, 7, review of Buchsbaum, A.L., Sundar, R., and Tarjan, R.E., "Lazy Structure Sharing for Query Optimization", Acta Informatica 32, 3 (1996).

Computing Reviews 38, 3, review of Baeza-Yates, R., "Fast Test Searching for Regular Expressions of Automation Searching on Tries", J. ACM 43, 6 (August 1997).

"A Bottom-up Jump Start in Windows Programming with OWL 2.5 (in Turbo C++ for Windows 4.5) or Windows Programming in C++ for Everyone", with Stix, School of Computer Science and Information Systems Technical Report Series #119 (September 1997).

"PC-Based Video Conferencing: Guidelines for Opening a Remote Section of a Course", with Coppola and Stix, School of Computer Science and Information Systems Technical Report Services #121 (November 1997).

Computing Reviews 38, 4, review of Holmes, B. The Essence of C++, Jones & Bartlett Publ., Inc. 1997 (December 1997).

" An Introduction to Templates in C++", with Allen H. Stix", CSIS Technical Report #131 (September 1998).

Computing Reviews 41, 5, review of Kaplan, H., "Purely Functional, Real Time Deques with Catentation", J. ACM 46, 5 (May 2000).


Selected Presentations:

"Professional Responsibility", Invited address, Computer Professionals for Social Responsibility, The New School, New York, NY, December 1985.

"The Ethical Challenge of Housing the Homeless", Summary presentation at conference sponsored by Center for Applied Ethics, The Hastings Center and Pace university, November 1989.

"Telecommunications and Community-Based Education", at the 1989 Association for the Advancement of Policy, Research and Development in the Third World (AAPRDTW) Conference: Professional Responsibilities in a Global Context, Puerto Rico, November 1989.

"An Inverted Taxonomy of Sorting Algorithms", at the Discrete Mathematics Seminar, Mathematics Dept., Pace University, April 1990.

"Computers & Privacy: A Question of Consent", with Fitzgerald and Losacco, at the Annual Conference of the Association of Management, Orlando, FL, August 1990.

"The Network in Your Computer", with Mercer at the annual Management of Information Systems Technology International Conference (MISTIC), Minneapolis, MI, October 1990.

"A College Preparatory Course in Computer Science for  all High School Students", Panel Chair at the 1991 ACM SIGCSE Symposium, San Antonio, TX, March 1991; the 1992 ACM SIGCSE Symposium, Kansas City, MO, February 1992; the 1993 ACM SIGCSE Symposium, Indianapolis, IN, February 1993; ACM Computer Science Conference, Phoenix, AZ, March 1994; ACM Computer Science Conference and SIGCSE Symposium, Nashville, TN, March 1995.

"A College Preparatory Course in Computer Science for all High School Students", Research Workshop Chair and Panel Chair at the 1991 National Educational Computing Conference, Phoenix, AZ, June 1991; the 1992 International Conference on Computers and Learning, Wolfville, Nova Scotia; and the 1992 National School Board Association, Dallas, TX.

"A Logical Taxonomy of  Sorting Algorithms", at the seminar "Issues in Computer Science", Computer Science Department, Pace University, April 1991.

"From Where I Sit: Technology and Education", 1992 New York Association of Colleges of Teacher Educatiors (NYACTE), Albany, NY.

"Computers and Development", with Fischer, at the 1992 AAPRDTW Conference, Orlando, FL, November 1992.

"Education for the Year 2000", at the 1994 Association for Women in Computing Conference, New York, NY, May 1994.

"Computer Science as a Discipline", at ACM '97, NSF Teacher Enhancement Workshop, March 1997.

"Providing Telecommunications Education to Students Anytime, Anywhere", with Sachs, at Educom, October 1997.

"Moving ALN to the Mainstream", 5th International Conference on Asynchronous Learning Networks, College park, MD, October 1999.

"IT, Informatics and Computer Science", CRA bi-annual meeting, Snowbird, Utah, July 2000.

"CSIS: School of IT", convocation of Deans of IT, CRA bi-annual meeting, Snowbird, Utah, July 2000.

"Computing Connections" Board, Hall of Science, New York, NY, September 2000.

"IT:Characterization, Education, Profession" ISECON, Philadelphia, PA, November 2000.


Doctoral Supervision

Advisor, "Extensions to SETL to Support Problem Specification and Transformation of Imperative programs", by Henry Lewis, 1988.

Advisor, "Strategic Model for Computing in Small Universities and Colleges", by Patrick Coughlin, 1985.