SOFSEM 2000: Theory and Practice of Informatics: 27th Conference on Current Trends in Theory and Practice of Informatics Milovy, Czech Republic, November 25 – December 2, 2000 Proceedings

Dines Bjørner (auth.), Václav Hlaváč, Keith G. Jeffery, Jiří Wiedermann (eds.)3540413480, 9783540413486

The international conference on current trends in the theory and practice of informatics SOFSEM 2000 was held 25 November–2 December 2000 in the c- ference facilities of the Dev?et Skal (Nine Rocks) Hotel, Milovy, Czech-Moravian Highlands, the Czech Republic. It was already the 27th annual meeting in the series of SOFSEM conferences organized in either the Czech or the Slovak Rep- lic. Since its establishment in 1974, SOFSEM has gone through a long dev- opment in parallel with the entire ?eld of informatics. Currently SOFSEM is a wide-scope, multidisciplinary conference, with stress on the interplay between the theory and practice of informatics. The SOFSEM scienti?c program consists mainly of invited talks which determine the topics of the conference. Invited talks are complemented by short refereed talks contributed by SOFSEM parti- pants. The topics of invited talks are chosen so as to cover the span from theory to practice and to bring interesting research areas to the attention of conf- ence participants. For the year 2000, the following three streams were chosen for presentation by the SOFSEM Steering Committee: – Trends in Algorithmics – Information Technologies in Practice – Computational Perception The above streams were covered through 16 invited talks given by prominent researchers. There were 18 contributed talks also presented, chosen by the int- national Program Committee from among 36 submitted papers. The program also included a panel on lessons learned from the Y2K problem.

---

Table of contents :
Cheap Vision—Exploiting Ecological Niche and Morphology….Pages 202-226
Hierarchies of Sensing and Control in Visually Guided Agents….Pages 227-244
Recognizing Objects by Their Appearance Using Eigenimages….Pages 245-265
Information Mining: Applications in Image Processing….Pages 266-285
Domain Engineering: A Software Engineering Discipline in Need of Research….Pages 1-17
Exhaustive Search, Combinatorial Optimization and Enumeration: Exploring the Potential of Raw Computing Power….Pages 18-35
The Incompressibility Method….Pages 36-53
BioInformatics: Databases + Data Mining….Pages 54-55
Algorithms for Rational Agents….Pages 56-70
Simplified Witness Tree Arguments….Pages 71-87
Software Testing & Diagnostics: Theory & Practice….Pages 88-114
Physical Design of CMOS Chips in Six Easy Steps….Pages 115-128
Analysis Patterns….Pages 129-151
Information Society Technologies in Healthcare….Pages 152-172
Towards High Speed Grammar Induction on Large Text Corpora….Pages 173-186
Information Access Based on Associative Calculation….Pages 187-201
Front Matter….Pages 287-287
An Automatic Composition Algorithm for Functional Logic Programs….Pages 289-297
On the Approximation Ratio of the Group-Merge Algorithm for the Shortest Common Superstring Problem….Pages 298-306
Fast Evolutionary Chains….Pages 307-318
A Temporal Layered Knowledge Architecture for an Evolving Structured Environment….Pages 319-326
Front Matter….Pages 287-287
On-Line Maximum-Order Induced Hereditary Subgraph Problems….Pages 327-335
Quantum Pushdown Automata….Pages 336-346
Use of Dependency Microcontexts in Information Retrieval….Pages 347-355
Some Notes on the Information Flow in Read-Once Branching Programs….Pages 356-364
On Vision-Based Orientation Method of a Robot Head in a Dark Cylindrical Pipe….Pages 365-374
Autonomous Components….Pages 375-383
Parallel Object Server for Fine Grained Objects….Pages 384-391
Massively Parallel Pattern Recognition with Link Failures….Pages 392-401
Finitary Observations in Regular Algebras….Pages 402-410
Using Consensus Methods for Solving Conflicts of Data in Distributed Systems….Pages 411-419
Optimisation of Artificial Neural Network Topology Applied in the Prosody Control in Text-to-Speech Synthesis….Pages 420-430
Robust Implementation of Finite Automata by Recurrent RBF Networks….Pages 431-439
MDBAS—A Prototype of a Multidatabase Management System Based on Mobile Agents….Pages 440-449
Computing the Dimension of Linear Subspaces….Pages 450-458