SOFSEM 2004: Theory and Practice of Computer Science

Invited Talks.- Games, Theory and Applications.- Database Research Issues in a WWW and GRIDs World.- Integration, Diffusion, and Merging in Information Management Discipline.- Flexibility through Multiagent Systems: Solution or Illusion?.- World Wide Web Challenges: Supporting Users in Search and Navigation.- Querying and Viewing the Semantic Web: An RDF-Based Perspective.- Knowledge Acquisition and Processing: New Methods for Neuro-Fuzzy Systems.- Algorithms for Scalable Storage Servers.- Fuzzy Unification and Argumentation for Well-Founded Semantics.- Tree Signatures and Unordered XML Pattern Matching.- Regular Papers.- Quantum Query Complexity for Some Graph Problems.- A Model of Versioned Web Sites.- Design of Secure Multicast Models for Mobile Services.- Some Notes on the Complexity of Protein Similarity Search under mRNA Structure Constraints.- Measures of Intrinsic Hardness for Constraint Satisfaction Problem Instances.- Validity Conditions in Agreement Problems and Time Complexity.- Supporting Evolution in Workflow Definition Languages.- Clustered Level Planarity.- Artificial Perception: Auditory Decomposition of Mixtures of Environmental Sounds - Combining Information Theoretical and Supervised Pattern Recognition Approaches.- Features of Neighbors Spaces.- Discovery of Lexical Entries for Non-taxonomic Relations in Ontology Learning.- Approaches Based on Markovian Architectural Bias in Recurrent Neural Networks.- Processing XPath Expressions in Relational Databases.- An Embedded Language Approach to Router Specification in Curry.- Multi-document Automatic Text Summarization Using Entropy Estimates.- Implicit Flow Maximization by Iterative Squaring.- Evolving Constructors for Infinitely Growing Sorting Networks and Medians.- Fuzzy Group Models for Adaptation in Cooperative Information Retrieval Contexts.- Theory of One Tape Linear Time Turing Machines.- Avoiding Forbidden Submatrices by Row Deletions.- Building a Bridge between Mirror Neurons and Theory of Embodied Cognition.- The Best Student Paper.- Fully Truthful Mechanisms.

[1]  James J. Hunt,et al.  Using the Web for document versioning: an implementation report for DeltaV , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[2]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[3]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[4]  Peter J. Nürnberg,et al.  A hypermedia version control framework , 1998, TOIS.

[5]  Angela D. Friederici,et al.  Semantic aspects of novelty detection in humans , 1997, Neuroscience Letters.

[6]  Richard N. Taylor,et al.  An analysis of the hypertext versioning domain , 2000 .

[7]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[8]  Tom Rodden,et al.  Supporting information evolution on the WWW , 2004, World Wide Web.

[9]  M. Marcell,et al.  Confrontation Naming of Environmental Sounds , 2000, Journal of clinical and experimental neuropsychology.

[10]  Terrence J. Sejnowski,et al.  The “independent components” of natural scenes are edge filters , 1997, Vision Research.

[11]  Mária Bieliková,et al.  Knowledge-Controlled Version Selection in Software Configuration Management , 1996, Softw. Concepts Tools.

[12]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[13]  Pavel Zezula,et al.  Tree Signatures for XML Querying and Navigation , 2003, Xsym.

[14]  Fabio Vitali,et al.  Versioning hypermedia , 1999, CSUR.

[15]  Mayer D. Schwartz,et al.  The Dexter Hypertext Reference Model , 1994, CACM.

[16]  P Etévenon,et al.  An ERD mapping study of the neurocognitive processes involved in the perceptual and semantic analysis of environmental sounds and words. , 2001, Brain research. Cognitive brain research.

[17]  Joseph J. Atick,et al.  Towards a Theory of Early Visual Processing , 1990, Neural Computation.

[18]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[19]  Walter F. Tichy,et al.  Rcs — a system for version control , 1985, Softw. Pract. Exp..

[20]  T J Sejnowski,et al.  Learning the higher-order structure of a natural sound. , 1996, Network.

[21]  David Friedman,et al.  Effect of Sound Familiarity on the Event-Related Potentials Elicited by Novel Environmental Sounds , 1998, Brain and Cognition.

[22]  Paul F. Dietz.  Maintaining order in a linked list , 1982, STOC '82.

[23]  Alex Acero,et al.  Spoken Language Processing , 2001 .

[24]  Kaizhong Zhang,et al.  ATreeGrep: approximate searching in unordered trees , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[25]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[26]  Vincent Fontaine,et al.  Automatic classification of environmental noise events by hidden Markov models , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).