SOFSEM 2000: Theory and Practice of Informatics: 27th Conference on Current Trends in Theory and Practice of Informatics Milovy, Czech Republic, ... (Lecture Notes in Computer Science, 1963)

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. This Book Constitutes The Refereed Proceedings Of The 8th Portuguese Conference On Artificial Intelligence, Epia '97, Held In Coimbra, Portugal, In October 1997. The Volume Presents 24 Revised Full Papers And 9 Revised Posters Selected From 74 Submissions From Various Countries. Also Included Are Two Full Invited Papers And Two Abstracts Of Invited Talks. The Papers Are Organized In Topical Sections On Automated Reasoning And Theorem Proving; Cbr And Machine Learning; Constraints; Intelligent Tutoring; Knowledge Representation; Multi-agent Systems And Dai; Nonmonotonic, Qualitative And Temporal Reasoning, And Problem Solving. Flexible Proof-replay With Heuristics -- Flexible Re-enactment Of Proofs -- Inference Rights For Controlling Search In Generating Theorem Provers -- A Retrieval Method For Exploration Of A Case Memory -- Incremental Concept Evolution Based On Adaptive Feature Weighting -- A 0–1 Quadratic Knapsack Problem For Modelizing And Solving The Constraint Satisfaction Problems -- An Algorithm For Solving Systems Of Linear Diophantine Equations In Naturals -- Gensat: A Navigational Approach -- Timetabling Using Demand Profiles -- Intelligent Vr Training -- Training Strategies And Knowledge Acquisition: Using The Same Reflective Tools For Different Purposes -- About The Intended Meaning Of A Linguistic Negation -- Integration Of Inheritance In Sneps -- Measures Of Uncertainty And Independence Concept In Different Calculi -- A Multi-agent Approach To First-order Logic -- Modelling Dynamic Aspects Of Intentions --^ Multi-agent Negotiation Algorithms For Resources Cost Estimation: A Case Study -- Parla: A Cooperation Language For Cognitive Multi-agent Systems -- Vivid Agents Arguing About Distributed Extended Logic Programs -- Approximate Reasoning -- New Results About Sub-admissibility For General Families Of Heuristic Search Algorithms -- Fixed Point Classification Method For Qualitative Simulation -- Contextual Logic Of Change And The Ramification Problem -- Temporal Reasoning About Actor Programs -- A Clp Model To The Job Sequencing Problem -- A New Approach For Extracting Rules From A Trained Neural Network -- Bayesian Networks, Rule Induction And Logistic Regression In The Prediction Of Women Survival Suffering From Breast Cancer -- Controlling For Unexpected Goals When Planning In A Mixed-initiative Setting -- Cooperative Memory Structures And Commonsense Knowledge For Planning -- Diagonalization And Type Rewriting In Clam -- Granularity For Explanation --^ Object Model Of Intelligent Tutoring Shell -- Resource Allocation On Agent Meta-societies -- Diagnostic Information At Your Fingertips! -- Reasoning About Actions With Abductive Logic Programming -- Dimensions Of Embodiments: Possible Futures For Cognitive Science (abstract) -- Machine Learning Meets Natural Language (abstract). Ernesto Costa, Amilcar Cardoso (eds.). Includes Bibliographical References And Index. 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