06656nam 22008415 450 991014420910332120241119212759.01-280-30664-597866103066403-540-24618-510.1007/b95046(CKB)1000000000212289(DE-He213)978-3-540-24618-3(SSID)ssj0000248039(PQKBManifestationID)11192874(PQKBTitleCode)TC0000248039(PQKBWorkID)10201472(PQKB)10451137(MiAaPQ)EBC3087294(PPN)155224484(EXLCZ)99100000000021228920121227d2004 u| 0engurnn#008mamaatxtrdacontentcrdamediacrrdacarrierSOFSEM 2004: Theory and Practice of Computer Science 30th Conference on Current Trends in Theory and Practice of Computer Science, Merin, Czech Republic, January 24-30, 2004 /edited by Peter Van Emde Boas, Jaroslav Pokorny, Mária Bieliková, Julius Stuller1st ed. 2004.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2004.1 online resource (XIII, 385 p.)Lecture Notes in Computer Science,0302-9743 ;2932Bibliographic Level Mode of Issuance: Monograph3-540-20779-1 Includes bibliographical references and index.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.The 30th Anniversary Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2004, took place during January 24–30, 2004, ´ in the Hotel VZ M? e? rin, located about 60 km south of Prague on the right shore of Slapsk´ap? rehrada (“Slapy Dam”) in the Czech Republic. Having transformed itself over the years from a local event to a fully internat- nal conference, the contemporary SOFSEM tries to keep the best of its winter school aspects (the high number of invited talks) together with multidiscip- narity trends in computer science – this year illustrated by the selection of the following 4 tracks: – Computer Science Theory (Track Chair: Peter Van Emde Boas) – Database Technologies (Track Chair: Jaroslav Pokorny) ´ – Cognitive Technologies (Track Chair: Peter Sin? c´ ak) ? – Web Technologies (Track Chair: Julius ´ Stuller) Its aim was, as always, to promote cooperation among professionals from a- demia and industry working in various areas of computer science.Lecture Notes in Computer Science,0302-9743 ;2932ComputersAlgorithmsComputer logicDatabase managementApplication softwareTheory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Logics and Meanings of Programshttps://scigraph.springernature.com/ontologies/product-market-codes/I1603XDatabase Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Information Systems Applications (incl. Internet)https://scigraph.springernature.com/ontologies/product-market-codes/I18040Computers.Algorithms.Computer logic.Database management.Application software.Theory of Computation.Computation by Abstract Devices.Algorithm Analysis and Problem Complexity.Logics and Meanings of Programs.Database Management.Information Systems Applications (incl. Internet).005.4/465Emde Boas P. vanedthttp://id.loc.gov/vocabulary/relators/edtPokorny Jaroslavedthttp://id.loc.gov/vocabulary/relators/edtBieliková Máriaedthttp://id.loc.gov/vocabulary/relators/edtStuller Juliusedthttp://id.loc.gov/vocabulary/relators/edtSOFSEMMiAaPQMiAaPQMiAaPQBOOK9910144209103321SOFSEM 2004: Theory and Practice of Computer Science2220154UNINA