Theory and practice of computer science

Más información sobre el libro

This collection features a range of topics in computer science and technology, including invited talks and regular papers. It explores how nature can aid computation, the evolution of ontologies, and visual web wrapper generators. Discussions on future European ICT R&D and selfish routing in networks are included, alongside insights into new physics and hypercomputation. The papers cover models and algorithms for wireless sensor networks, semantic web advancements, and mobility in wireless networks. Key research includes data reduction schemes for graph domination, incremental methods for XML view maintenance, and constructing interference-minimal networks. The complexity of various algorithms is examined, such as those for sorting Fibonacci string rotations and optimal memory rendezvous for mobile agents. Other contributions address reasoning in inconsistent concurrent systems and the development of a personalized recommendation system for e-commerce. The collection also delves into database management with topics like XML databases, reliable broadcasting, and fuzzy transformation systems. It discusses web mining techniques to enhance websites and presents frameworks for message passing and UML refinement patterns. Additionally, it addresses the computational complexity of relay placement in sensor networks and presents innovative digital signature methods. Overall, this compilation reflects significant advancements and o