Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006

This volume presents proceedings from the 19th IFIP World Computer Congress in Santiago, Chile. The proceedings of the World Computer Congress are a product of the gathering of 2,000 delegates from more than 70 countries to discuss a myriad of topics in the ICT domain. Of particular note, this marks the first time that a World Computer Congress has been held in a Latin American country. §Topics in this series include:§The 4th International Conference on Theoretical Computer Science§Education for the 21st Century- Impact of ICT and Digital Resources§Mobile and Wireless Communication Networks§Ad-Hoc Networking§Network Control and Engineering for QoS, Security, and Mobility§The Past and Future of Information Systems: 1976-2006 and Beyond§History of Computing and Education §Biologically Inspired Cooperative Computing§Artificial Intelligence in Theory and Practice§Applications in Artificial Intelligence§Advanced Software Engineering: Expanding the Frontiers of Software§For a complete list of the more than 300 titles in the IFIP Series, visit springer.com. §For more information about IFIP, please visit ifip.org.International Federation for Information Processing§The IFIP series publishes state-of-the-art results in the sciences and technologies of information and communication. The scope of the series includes: foundations of computer science; software theory and practice; education; computer applications in technology; communication systems; systems modeling and optimization; information systems; computers and society; computer systems technology; security and protection in information processing systems; artificial intelligence; and human-computer interaction. Proceedings and post-proceedings of referred international conferences in computer science and interdisciplinary fields are featured. These results often precede journal publication and represent the most current research. The principal aim of the IFIP series is to encourage education and the dissemination and exchange of information about all aspects of computing. §For more information about the 300 other books in the IFIP series, please visit www.springer.com. §For more information about IFIP, please visit www.ifip.org.