Computer Science: Research and Applications

by Ricardo Baeza-Yates (Editor), U. Manber (Editor)

Overview

The articles in this collection were presented at the 11th International Conference of the Chilean Computer Science Society held in Satiago, Chile on October 15 - 18, 1991. A record number of 85 submissions were received this year in response to the call for papers. They came from 19 countries in four continents. The articles presented here were selected by the program committee whose members were Jose Balcazar (Polytechnic University of Catalunya) Francois Bancilhon (ALTAIR/INRIA) Marcos R. S. Borges (Universidade Federal do Rio de Janeiro) Ignacio Casas (Universidad Cat6lica de Chile) J. L. Encarna ao (Zentrum fuer Grafische Datenverarbeitung) Hector Garcia-Molina (Princeton University) Michael Langston (University of Tennessee) Raphael Finkel (University of Kentucky) Tom Maibaum (Imperial College) Udi Manber, Chairman (University of Arizona) Michael Robson (Australian National University) The criteria for selection was based primarily on quality; we also considered relevance, clarity and the potential benefit to the community. In a time of great specialization, it is refreshing to see a conference devoted not to particular narrow fields but to all areas of computer science. Included are papers in algorithms, artificial intelligence, computer architecture, computer networks, databases, data structures, distributed systems, graphics and user interface, object-oriented systems, operating systems, programming languages, and the theory of computing. It was a pleasure reading high-quality papers in so many different areas of computer science.

Product Details

ISBN-13:	9781461365136
Publisher:	Springer US
Publication date:	10/30/2012
Edition description:	Softcover reprint of the original 1st ed. 1992
Pages:	488
Product dimensions:	7.01(w) x 10.00(h) x 0.04(d)

Table of Contents

Historical Overview.- Office Information Systems Engineering.- Update Languages vs. Query Languages.- OPUS: An Extensible Optimizer for Up-to-Date Database Systems.- A Hyperlcon Interface to a Blackboard System for Planning Research Projects.- Chusaurus: A Writing Tool Resource for Non-Native Users of English.- Trends in Representing the Semantics of Natural Language Sentences: A Comparative Study.- Extending Partial Evaluation in Logic Programming.- Modules, Macros and Lisp.- Using Filters to Improve the Efficiency of Game-Playing Learning Procedures.- An O(n2.5) Time Heuristic Algorithm for a Class of Large Weighted Edge Colouring Problem.- Randomized Sorting of Shuffled Monotone Sequences.- A Classification of Quadratic Algorithms for Multiplying Polynomials of Small Degree Over Finite Fields.- An Algorithm for Computing Multivariate Polynomial Resultants.- New Absorbing and Ergodic Doubly-Linked List Reorganizing Heuristics.- Skip Sort-An Adaptive Randomized Algorithm or Expected Time Adaptivity is Best.- Data Structures and Access Methods for Read-Only Optical Disks.- Mixed-Radix Huffman Codes.- A Schema Manipulation Mechanism for an OODB Model.- Versions in the Context of Object-Oriented Database Systems.- Ddraw: An Object-Oriented Design Tool.- A Graphical Interactive Object-Oriented Development System.- A Concurrent Object-Oriented Paradigm for Attribute Grammars.- Preserving Distributed Data Coherence Using Asynchronous Broadcasts.- An Implementation of Service Rebalancing.- Bit Optimal Distributed Consensus.- An Efficient Distributed Termination.- Allocating Modules to Processors in a Distributed System with Limited Memory.- The Complexity of Algorithmic Problems on Succint Instances (Invited paper.- Parallel Algorithms for NP-Complete Problems (Invited paper.- Parallel Search in Sorted Multisets, and NP-Complete Problems.- Towards Understanding the Effective Parallelization of Sequential Algorithms.- On the Density of the Probabilistic Polynomial Classes.- Modelling and Simulation of a Pseudosystolic Processor for Matrix Algorithms.- The Caracas Multiprocessor System.- A New Communication Systems Architecture Supporting Migration to OSI.- Modelling and Analysis of Time Critical Applications on Local Area Networks.- Matrix Multiplication on Digital Signal Processors and Hierarchical Memory Systems.- Author Index.