Computing in the 90's: The First Great Lakes Computer Science Conference Kalamazoo, Michigan, USA, October 18–20, 1989 Proceedings

Computational complexity of geometric symmetry detection in graphs....Pages 1-7
Low dimensional middle cubes are Hamiltonian....Pages 8-14
Approximation algorithms for the chromatic sum....Pages 15-21
A color-exchange algorithm for exact graph coloring....Pages 22-28
S-distance in trees....Pages 29-33
Algorithms on block-complete graphs....Pages 34-40
Heuristic-based learning....Pages 41-50
A template-based approach for recognition of intermittent sounds....Pages 51-57
A mathematical model of uncertain information....Pages 58-64
A word to phoneme translator....Pages 65-69
Performance evaluation of medical expert systems....Pages 70-76
Spelling correction for an intelligent tutoring system....Pages 77-83
An informational network for a natural talking system....Pages 84-90
Formation of categories in document classification systems....Pages 91-97
An expert system for creativity management....Pages 98-104
A more flexible method for recognizing signals using back propagation: Piecewise linear regression vectors....Pages 105-110
A cooperative algorithm for the dynamic stereo problem....Pages 111-117
Design of hierarchical classifiers....Pages 118-124
Designing and implementing parallel constructs....Pages 125-131
Performance of parallel consistency algorithms....Pages 132-138
Delay analysis of the N -cube network....Pages 139-146
A note on Conway\'s parallel sorting algorithm....Pages 147-153
Visualization of program performance on concurrent computers....Pages 154-160
Minimum odd neighbourhood covers for trees....Pages 161-169
Cascading LZW algorithm with huffman coding: A variable to variable length compression algorithm....Pages 170-178
Dendrograms and irreducible prefix codes....Pages 179-184
Massively parallel implementations of adaptively subdividing fractal generating algorithms with parameter extensions....Pages 185-191
A simple and powerful representation of binary search trees....Pages 192-198
Random permutations from logarithmic signatures....Pages 199-205
Novel design techniques for RNS systolic VLSI arrays....Pages 206-212
A compound decision theory approach to digital signal reconstruction....Pages 213-219
Real-time parameter control in space vehicles: A parallel architecture and the protocols....Pages 220-226
A microinstruction based procedure to diagnose hardware failures in industrial robots....Pages 227-233
A specification and verification tool for communication protocols....Pages 234-241
Structured on-line directory and file organization....Pages 242-248
Genetic algorithms and the search for optimal database index selection....Pages 249-255
An object-based approach to the specification of office entities....Pages 256-263
Lexical acquisition for lexical databases....Pages 264-270
A search for good lattice rules based on the reciprocal lattice generator matrix....Pages 271-278
An adaptive numerical integration algorithm for simplices....Pages 279-285
The HK singular value decomposition of rank deficient matrix triplets....Pages 286-292
Approximate integration using iterated Levin transformations....Pages 293-299
Recent advances in shape preserving piecewise cubic interpolation....Pages 300-306
Structured graph models: An efficient tool for VLSI design....Pages 307-312
A stochastic algorithm for circuit bi-partitioning....Pages 313-321
An optimal channel-routing algorithm for a restricted class of multi-terminal nets....Pages 322-328
Correct and provably efficient methods for rectilinear Steiner spanning tree generation....Pages 329-335
A three-phase task scheduling scheme in a hard real-time distributed environment....Pages 336-342
A broadcast protocol: Functional properties and specification....Pages 343-349
Leader election in distributed computing systems....Pages 350-356
A new approach to system-level fault-tolerance in message-passing multicomputers....Pages 357-363
A functional language with classes....Pages 364-370
Using ML as a command language....Pages 371-377
An interactive system for generating hospital progress notes....Pages 378-384
Biological evolution as a paradigm for performance driven design processes....Pages 385-391
Predicting chemical reactions with a neural network....Pages 392-398
Mutation and recombination effects on the adaptability of sexual and asexual organisms....Pages 399-405
Logical structure of neurobiological information processing....Pages 406-411
Development of an experimental setup for studying parallel processing....Pages 412-418
Compiler course with a semi-challenging project....Pages 419-425
Report on a PC based system designed to enhance the teaching of IBM 370 assembly language....Pages 426-432
Teaching the spirit of computational science....Pages 433-439