SOFSEM 2000 : theory and practice of informatics : 27th International conference on current trends in theory and practice of informatics, Milovy, Czech Republic, November 25 - December 2, 2000 : proceedings

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. 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 This book constitutes the refereed proceedings of the 27th Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2000, held in Milovy, Czech Republic in November/December 2000. The 16 invited papers and 18 contributed papers selected from 36 submissions were carefully selected in order to provide representative coverage of the three tracks: trends in algorithms, information technologies and practice, and computational perception