FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science

Author: R. Ramanujam

Publisher: Springer Science & Business Media

Published: 2005-12-07

Total Pages: 580

ISBN-13: 3540304959

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 25th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2005, held in Hyderabad, India, in December 2005. The 38 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 167 submissions. A broad variety of current topics from the theory of computing are addressed, ranging from software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, and automata theory to theoretical computer science in general.


FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science

Author: V. Arvind

Publisher: Springer

Published: 2007-11-27

Total Pages: 571

ISBN-13: 354077050X

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 27th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2007, held in New Delhi, India, in December 2007. The 40 revised full papers presented together with five invited papers were carefully reviewed. They provide original research results in fundamental aspects of computer science and reports from the frontline of software technology and theoretical computer science.


FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science

Author: S. Arun-Kumar

Publisher: Springer

Published: 2006-11-30

Total Pages: 442

ISBN-13: 3540499954

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 26th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2006, held in Kolkata, India, in December 2006. It contains 38 papers that cover a broad variety of current topics from the theory of computing, ranging from formal methods, discrete mathematics, complexity theory, and automata theory to theoretical computer science in general.


FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science

Author: R. Ramanujam

Publisher: Springer

Published: 2005-12-06

Total Pages: 580

ISBN-13: 3540324194

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 25th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2005, held in Hyderabad, India, in December 2005. The 38 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 167 submissions. A broad variety of current topics from the theory of computing are addressed, ranging from software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, and automata theory to theoretical computer science in general.


Formal Models of Communicating Systems

Formal Models of Communicating Systems

Author: Benedikt Bollig

Publisher: Springer Science & Business Media

Published: 2006-09-08

Total Pages: 183

ISBN-13: 3540329234

DOWNLOAD EBOOK

This book studies the relationship between automata and monadic second-order logic, focusing on classes of automata that describe the concurrent behavior of distributed systems. It provides a unifying theory of communicating automata and their logical properties. Based on Hanf's Theorem and Thomas's graph acceptors, it develops a result that allows characterization of many popular models of distributed computation in terms of the existential fragment of monadic second-order logic.


Dependable Software Systems Engineering

Dependable Software Systems Engineering

Author: J. Esparza

Publisher: IOS Press

Published: 2016-04-19

Total Pages: 296

ISBN-13: 161499627X

DOWNLOAD EBOOK

In the last few years we have all become daily users of Internet banking, social networks and cloud services. Preventing malfunctions in these services and protecting the integrity of private data from cyber attack are both current preoccupations of society at large. While modern technologies have dramatically improved the quality of software, the computer science community continues to address the problems of security by developing a theory of formal verification; a body of methodologies, algorithms and software tools for finding and eliminating bugs and security hazards. This book presents lectures delivered at the NATO Advanced Study Institute (ASI) School Marktoberdorf 2015 – ‘Verification and Synthesis of Correct and Secure Systems'. During this two-week summer school, held in Marktoberdorf, Germany, in August 2015, the lecturers provided a comprehensive view of the current state-of-the-art in a large variety of subjects, including: models and techniques for analyzing security protocols; parameterized verification; synthesis of reactive systems; software model checking; composition checking; programming by examples; verification of current software; two-player zero-sum games played on graphs; software security by information flow; equivalents – combinatorics; and analysis of synthesis with 'Big Code'. The Marktoberdorf ASIs have become a high-level scientific nucleus of the international scientific network on formal methods, and one of the major international computer science summer schools. This book will be of interest to all those seeking an overview of current theories and applications in formal verification and security.


Group-based Cryptography

Group-based Cryptography

Author: Alexei Myasnikov

Publisher: Springer Science & Business Media

Published: 2008-11-04

Total Pages: 192

ISBN-13: 3764388277

DOWNLOAD EBOOK

Covering relations between three different areas of mathematics and theoretical computer science, this book explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography.


Algorithms and Complexity

Algorithms and Complexity

Author: Tiziana Calamoneri

Publisher: Springer Science & Business Media

Published: 2006-05-16

Total Pages: 404

ISBN-13: 354034375X

DOWNLOAD EBOOK

Here are the refereed proceedings of the 6th Italian Conference on Algorithms and Computation, CIAC 2006. The 33 revised full papers presented together with 3 invited papers address such topics as sequential, parallel and distributed algorithms, data structures, approximation algorithms, randomized algorithms, on-line algorithms, graph algorithms, analysis of algorithms, algorithm engineering, algorithmic game theory, computational biology, computational complexity, communication networks, computational geometry, cryptography, discrete optimization, graph drawing, mathematical programming, and quantum algorithms.