1. Great Lakes Computer Science Conference 1989: Kalamazzo, Michigan, USA

Graph Algorithms

• Joseph Manning:
  Computational Complexity of Geometric Symmetry Detection in Graphs. 1-7
  
• Kunwarjit S. Bagga, Frank W. Owens:
  Low Dimensional Middle Cubes Are Hamiltonian. 8-14
  
• Ewa Kubicka, Grzegorz Kubicki, Dionysios Kountanis:
  Approximation Algorithms for the Chromatic Sum. 15-21
  
• Thomas J. Sager, Shi-Jen Lin:
  A Color-Exchange Algorithm for Exact Graph Coloring. 22-28
  
• Garry L. Johns, Tai-Chi Lee:
  S-Distance in Trees. 29-33
  
• Zhugou Mo, Kenneth Williams:
  Algorithms on Block-Complete Graphs. 34-40
  

Artificial Intelligence

• Stuart Harvey Rubin:
  Heuristic-Based Learning. 41-50
  
• Ben Pinkowski:
  A Template-Based Approach for Recognition of Intermittent Sounds. 51-57
  
• Chun-Hung Tzeng:
  A Mathematical Model of Uncertain Information. 58-64
  
• Gary Gold:
  A Word to Phoneme Translator. 65-69
  
• Christine Georgakis, Martha W. Evens, Frank Naeymi-Rad, David Trace:
  Performance Evaluation of Medical Expert Systems. 70-76
  
• Yoon Hee Lee, Martha W. Evens:
  Spelling Correction for an Intelligent Tutoring System. 77-83
  
• Paul Buchheit:
  An Informational Network for a Natural Talking System. 84-90
  
• Sanjiv K. Bhatia, Jitender S. Deogun, Vijay V. Raghavan:
  Formation of Categories in Document Classification Systems. 91-97
  
• Vipa Ongwisesphaiboon, Ilene Burnstein, Martha W. Evens, Anjali Puri, Martin E. Ginn:
  An Expert System for Creativity Management. 98-104
  
• Greg Makowski:
  A More Flexible Method for Recognizing Signals Using Back Propagation: Piecewise Linear Regression Vectors. 105-110
  
• Gerald Leonard Gordon:
  A Cooperative Algorithm for the Dynamic Stereo Problem. 111-117
  
• Richard E. Haskell, Ali Noui-Mehidi:
  Design of Hierarchical Classifiers. 118-124
  

Parallel Processing

• Roy F. Keller, R. Mark Meyer, Thomas L. Seevers:
  Designing and Implementing Parallel Constructs. 125-131
  
• Ashok Samal:
  Performance of Parallel Consistency Algorithms. 132-138
  
• Mokhtar Aboelaze, Catherine E. Houstis:
  Delay Analysis of the N-Cube Network. 139-146
  
• Kazem U. Ahmed, Der-Yun Yeh:
  A Note on Conway's Parallel Sorting Algorithm. 147-153
  
• Diane T. Rover, Gurpur M. Prabhu, Charles T. Wright:
  Visualization of Program Performance on Concurrent Computers. 154-160
  

Algorithms

• Robin W. Dawes:
  Minimum Odd Neighbourhood Covers for Trees. 161-169
  
• Yehoshua Perl, Ashish Mehta:
  Cascading LZW Algorithm with Huffman Coding: A Variable to Variable Length Compression Algorithm. 170-178
  
• John McAlpin, Christos Nikolopoulos:
  Dendrograms and Irreducible Prefix Codes. 179-184
  
• Michael S. Wainer:
  Massively Parallel Implementations of Adaptively Subdividing Fractal Generating Algorithms with Parameter Extensions. 185-191
  
• Si-Qing Zheng:
  A Simple and Powerful Representation of Binary Search Trees. 192-198
  
• Spyros S. Magliveras, Nasir D. Memon:
  Random Permutations from Logarithmic Signatures. 199-205
  

Circuits and Systems

• Paruvachi V. R. Raja:
  Novel Design Techniques for RNS Systolic VLSI Arrays. 206-212
  
• K. L. D. Gunawardena:
  A Compund Decision Theory Approach to Digital Signal Reconstruction. 213-219
  
• Sarma R. Vishnubhotla:
  A Parallel Architecture and the Protocols. 220-226
  
• Sarma R. Vishnubhotla:
  A Microinstruction Based Procedure to Diagnose Hardware Failures in Industrial Robots. 227-233
  

Operating Systems

• Harbans Kaur, James Brown Grier, Graham Campbell:
  A Specification and Verifiaction Tool for Communication Protocols. 234-241
  
• Phil G. Richards, Meng-Chun Chao:
  Structured On-Line Directory and File Organization. 242-248
  

Data Base

• Farshad Fotouhi, Carlos E. Galarce:
  Genetic Algorithms and the Search for Optimal Database Index Selection. 249-255
  
• Hossein Saiedian:
  An Object-Based Approach to the Specification of Office Entities. 256-263
  
• Sumali Pin-Ngern Conlon, Robert Strutz, Martha W. Evens:
  Lexical Acquisition for Lexical Databases. 264-270
  

Numerical Analysis

• J. N. Lyness, W. Newman:
  A Search for Good Lattice Rules Based on the Reciprocal Lattice Generator Matrix. 271-278
  
• Alan Genz:
  An Adaptive Numerical Integration Algorithm for Simplices. 279-285
  
• L. Magnus Ewerbring, Franklin T. Luk:
  The HK Singular Value Decomposition of Rank Deficient Matrix Triplets. 286-292
  
• Ricolindo Cariño, Elise de Doncker, Ian Robinson:
  Approximate Integration Using Iterated Levin Transformations. 293-299
  
• Thomas Sprague:
  Recent Advances in Shape Preserving Piecewise Cubic Interpolation. 300-306
  

VLSI Design

• Elisabetta Bruzzone, Leila De Floriani, Jitender S. Deogun, Massimo Ancona, Kunwarjit S. Bagga:
  Structured Graph Models: An Efficient Tool for VLSI Desgin. 307-312
  
• Youssef Saab, Vasant B. Rao:
  A Stochastic Algorithm for Circuit Bi-Partitioning. 313-321
  
• Dee Parks:
  An Optimal Channel-Routing Algorithm for a Restricted Class of Multi-Terminal Nets. 322-328
  
• Forbes D. Lewis, N. Van Cleave:
  Correct and Provably Efficient Methods for Rectilinear Steiner Spanning Tree Generation. 329-335
  

Distributed Systems

• Ghasem S. Alijani, Horst Wedde:
  A Three-Phase Task Scheduling Scheme in a Hard Real-Time Distributed Environment. 336-342
  
• Sub Ramakrishnan:
  A Broadcast Protocol: Functional Properties and Specification. 343-349
  
• Mohamed El-Ruby, James R. Kenevan, Robert Carlson, Khalid Khalil:
  Leader Election in Distributed Computing Systems. 350-356
  
• Guy W. Zimmerman, Abdol-Hossein Esfahanian:
  A New Approach to System-Level Fault-Tolerance in Message-Passing MultiComputers. 357-363
  

Programming Languages

• Mike Beaven, Ryan Stansifer, Dan Wetklow:
  A Functional Language with Classes. 364-370
  
• Steve J. Chapin, Ryan Stansifer:
  Using ML as a Command Language. 371-377
  

Software Engineering

• David A. Trace, Frank Naeymi-Rad:
  An Interactive System for Generating Hospital Progress Notes. 378-384
  

Biological Information and Neural Network

• Mateen M. Rizki, Louis A. Tamburino, Michael A. Zmuda:
  Biological Evolution as a Paradigm for Performance Driven Design Processes. 385-391
  
• David W. Elrod, Gerald M. Maggiora, Robert G. Trenary:
  Predicting Chemical Reactions with a Neural Network. 392-398
  
• Mateen M. Rizki, Jong Chen:
  Mutation and Recombination Effects on the Adaptability of Sexual and Asexual Organisms. 399-405
  
• William P. Coleman, David P. Sanford, Andrea De Gaetano, Fred Geisler:
  Logical Structure of Neurobiological Information Processing. 406-411
  

Computer Science Education

• Gretchen Vogel, Diane T. Rover, Charles T. Wright, Gurpur M. Prabhu:
  Development of an Experimental Setup for Studying Parallel Processing. 412-418
  
• Roger Yim, Gongzhu Hu:
  Compiler Course with a Semi-Challenging Project. 419-425
  
• Bill E. Swafford:
  Report on a PC Based System Designed to Enhance the Teaching of IBM 370 Assembly Language. 426-432
  
• Dean Sanders:
  Teaching the Spirit of Computational Science. 433-439