Overview
- Presents the most current research in Information and Communication Technologies
- Includes supplementary material: sn.pub/extras
Part of the book series: IFIP Advances in Information and Communication Technology (IFIPAICT, volume 209)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
The papers contained in this volume were presented at the fourth edition of the IFIP International Conference on Theoretical Computer Science (IFIP TCS), held August 23-24, 2006 in Santiago, Chile. They were selected from 44 pa pers submitted from 17 countries in response to the call for papers. A total of 16 submissions were accepted as full papers, yielding an acceptance rate of about 36%. Papers sohcited for IFIP TCS 2006 were meant to constitute orig inal contributions in two general areas: Algorithms, Complexity and Models of Computation; and Logic, Semantics, Specification and Verification. The conference also included six invited presentations: Marcelo Arenas (P- tificia Universidad Catolica de Chile, Chile), Jozef Gruska (Masaryk University, Czech Republic), Claudio Gutierrez (Universidad de Chile, Chile), Marcos Kiwi (Universidad de Chile, Chile), Nicola Santoro (Carleton University, Canada), and Mihalis Yannakakis (Columbia University, USA). The abstracts of those presentations are included in this volume. In addition, Jozef Gruska and Nicola Santoro accepted our invitation to write full papers related to their talks. Those two surveys are included in the present volume as well. TCS is a biannual conference. The first edition was held in Sendai (Japan, 2000), followed by Montreal (Canada, 2002) and Toulouse (France, 2004).
Similar content being viewed by others
Keywords
Table of contents (24 papers)
-
Front Matter
-
Invited Papers
-
Front Matter
-
-
Contributed Papers
-
Front Matter
-
Editors and Affiliations
Bibliographic Information
Book Title: Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006
Book Subtitle: IFIP 19th World Computer Congress, TC-1, Foundations of Computer Science, August 23-24, 2006, Santiago, Chile
Editors: Gonzalo Navarro, Leopoldo Bertossi, Yoshiharu Kohayakawa
Series Title: IFIP Advances in Information and Communication Technology
DOI: https://doi.org/10.1007/978-0-387-34735-6
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: IFIP International Federation for Information Processing 2006
Hardcover ISBN: 978-0-387-34633-5Published: 16 August 2006
Softcover ISBN: 978-1-4899-9050-1Published: 06 December 2014
eBook ISBN: 978-0-387-34735-6Published: 15 December 2006
Series ISSN: 1868-4238
Series E-ISSN: 1868-422X
Edition Number: 1
Number of Pages: XII, 315