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

The Great Lakes Computer Science Conference is held biannually in Kalamazoo, Michigan. It is a wide-focus conference concerning all areas of Computer Science. Typically, research in data structures, algorithms (both parallel and sequential), database and VLSI design. Artificial intelligence has received the most attention. The 1989 proceedings of the Great Lakes Computer Science Conference consists of 64 papers. Artificial Intelligence, with 11 papers, is the field which was widely attended.

---

The Great Lakes Computer Science Conference is held biannually in Kalamazoo, Michigan. It is a wide-focus conference concerning all areas of Computer Science. Typically, research in data structures, algorithms (both parallel and sequential), database and VLSI design. Artificial intelligence has received the most attention. The 1989 proceedings of the Great Lakes Computer Science Conference consists of 64 papers. Artificial Intelligence, with 11 papers, is the field which was widely attended.

---

The Great Lakes Computer Science Conference is held biannually in Kalamazoo, Michigan. It is a wide-focus conference concerning all areas of Computer Science. Typically, research in data structures, algorithms (both parallel and sequential), database and VLSI design. Artificial intelligence has received the most attention. The 1989 proceedings of the Great Lakes Computer Science Conference consists of 64 papers. Artificial Intelligence, with 11 papers, is the field which was widely attended.
Content:
Front Matter....Pages -
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
Back Matter....Pages -

---

The Great Lakes Computer Science Conference is held biannually in Kalamazoo, Michigan. It is a wide-focus conference concerning all areas of Computer Science. Typically, research in data structures, algorithms (both parallel and sequential), database and VLSI design. Artificial intelligence has received the most attention. The 1989 proceedings of the Great Lakes Computer Science Conference consists of 64 papers. Artificial Intelligence, with 11 papers, is the field which was widely attended.
Content:
Front Matter....Pages -
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
Back Matter....Pages -
....