Advances in Computing and Information - ICCI '91

architecture.- Unordered tree contraction.- Conflict-free sorting algorithms under single-channel and multi-channel broadcast communication models.- Parallel routing and sorting on the pancake network.- Practical parallel algorithms for chordal graphs.- Logarithmic time NC algorithms for comparability graphs and circle graphs.- Compact hypercubes: Properties and recognition.- Increasing communication bandwidth on hypercube.- Programming a parallel sort using distributed procedure calls.- A note on off-line permutation routing on a mesh-connected processor array.- A fully-pipelined solutions constructor for dynamic programming problems.- On the fault-tolerance of quasi-minimal cayley networks.- Some fast parallel algorithms for parentheses matching.- A simple optimal parallel algorithm to solve the lowest common ancestor problem.- Extended cycle shrinking: A restructuring method for parallel compilation.- Sequential and distributed algorithms for the all pairs quickest path problem.- An efficient approximation algorithm for hypercube scheduling.- An optimal parallel algorithm to reconstruct a binary tree from its traversals.- An efficient multiprocessor architecture for image processing in VLSI.- Generalized fault tolerance properties of star graphs.- A formal description of the IC* model of parallel computation.- An efficient algorithm for quiescence detection in a distributed system.- Interval arithmetic for computing performance guarantees in client-server software.- Enhanced reliability in scheduling critical tasks for hard real-time distributed systems.- A design and modeling environment to develop real-time, distributed software systems.- On the management of remote procedure call transactions.- Simple atomic snapshots a linear complexity solution with unbounded time-stamps.- A distributed scheduling algorithm for heterogeneous real-time systems.- A distributed solution to the k-out of-M resources allocation problem.- Efficient distributed resource scheduling for adaptive real-time operation support.- Mapping of fault-tolerant permutations in omega interconnection network.- Artificial neural networks for predicting silicon content in raw iron from blast furnaces.- A chemical reactor selection expert system created by training an artificial neural network.- A modeling technique for generating causal explanations of physical systems.- Planning in conceptual networks.- Empirical study of the meaning of the hedge "VERY".- Kernel knowledge versus belt knowledge in default reasoning: A logical approach.- Neural network processing elements as a new generation of "flip-flops".- A proof-theoretic framework for nonmonotonic reasoning and logic programming.- On semantics, syntactics and fixpoints of general programs.- A framework for variable-resolution vision.- An RMS for temporal reasoning with abstraction.