FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science

FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science

Author: Ramesh Hariharan

Publisher: Springer Science & Business Media

Published: 2001-11-28

Total Pages: 359

ISBN-13: 3540430024

DOWNLOAD EBOOK

This volume contains the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). This year’s conference attracted 73 submissions from 20 countries. Each s- mission was reviewed by at least three independent referees. In a departure from previous conferences, the ?nal selection of the papers making up the program was done through an electronic discussion spanning two weeks, without a physical meeting of the Program Committee (PC). Since the PC of FSTTCS is distributed across the globe, it is very di?cult to ?x a meeting whose time and venue is convenient for a substantial fraction of the PC. Given this, it was felt that an electronic discussion would enable all members to participate on a more equal footing in the ?nal selection. All reviews, scores, and comments were posted on a secure website, with a mechanism for making updates and automatically sending noti?cations by email to relevant members of the PC. All PC members participated actively in the discussion. The general feedback on the arrangement was very positive, so we hope to continue this in future years. We had ?ve invited speakers this year: Eric Allender, Sanjeev Arora, David Harel, Colin Stirling, and Uri Zwick. We thank them for having readily accepted our invitation to talk at the conference and for providing abstracts (and even full papers) for the proceedings.


FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science

FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science

Author: Paritosh K Pandya

Publisher: Springer Science & Business Media

Published: 2003-12-03

Total Pages: 457

ISBN-13: 3540206809

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 23rd Conference on Foundations of Software Technology and Theoretical Computer Science, FST TCS 2003, held in Mumbai, India in December 2003. The 23 revised full papers presented together with 4 invited papers and the abstract of an invited paper were carefully reviewed and selected from 160 submissions. A broad variety of current topics from the theory of computing are addressed, ranging from algorithmics and discrete mathematics to logics and programming theory.


FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

Author: Kamal Lodaya

Publisher: Springer

Published: 2004-11-24

Total Pages: 546

ISBN-13: 3540305386

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 24th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2004, held in Chennai, India, in December 2004. The 35 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 176 submissions. The papers address a broad variety of current issues in software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, automata theory, and theoretical computer science in general.


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.


Parallel Computing: Software Technology, Algorithms, Architectures & Applications

Parallel Computing: Software Technology, Algorithms, Architectures & Applications

Author: Gerhard Joubert

Publisher: Elsevier

Published: 2004-09-23

Total Pages: 975

ISBN-13: 0080538436

DOWNLOAD EBOOK

Advances in Parallel Computing series presents the theory and use of of parallel computer systems, including vector, pipeline, array, fifth and future generation computers and neural computers. This volume features original research work, as well as accounts on practical experience with and techniques for the use of parallel computers.


Engineering Methods and Tools for Software Safety and Security

Engineering Methods and Tools for Software Safety and Security

Author: M. Broy

Publisher: IOS Press

Published: 2009-03-26

Total Pages: 344

ISBN-13: 1607504103

DOWNLOAD EBOOK

As a consequence of the wide distribution of software and software infrastructure, information security and safety depend on the quality and excellent understanding of its functioning. Only if this functionality is guaranteed as safe, customer and information are protected against adversarial attacks and malfunction. A vast proportion of information exchange is dominated by computer systems. Due to the fact that technical systems are more or less interfaced with software systems, most information exchange is closely related to software and computer systems. Information safety and security of software systems depend on the quality and excellent understanding of its functioning. The last few years have shown a renewed interest in formally specifying and verifying software and its role in engineering methods. Within the last decade, interactive program verifiers have been applied to control software and other critical applications. Software model checking has made strides into industrial applications and a number of research tools for bug detection have been built using automatic program-verification technology. Such solutions are high-level programming methods which provide strategies to ensure information security in complex software systems by automatically verified correctness. Based on the specific needs in applications of software technology, models and formal methods must serve the needs and the quality of advanced software engineering methods. This book provides an in-depth presentation of state-of-the-art topics on how to meet such challenges covering both theoretical foundations and industrial practice.


FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science

FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science

Author: Manindra Agrawal

Publisher: Springer

Published: 2003-07-01

Total Pages: 372

ISBN-13: 3540362061

DOWNLOAD EBOOK

This volume consists of the proceedings of the 22nd International Conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2002), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). The conference was held at the Indian Institute of Technology, Kanpur during December 12–14, 2002. The conference attracted 108 submissions (of which two were withdrawn). Of these, a total of 26 papers were selected for presentation in the conference. As in the last year, the PC meeting was held electronically (stretching over nearly three weeks in August 2002) and was a great success. In addition to the contributed papers, we had ?ve invited speakers this year: Hendrik Lenstra, Jr., Harry Mairson, Dale Miller, Chih-Hao Luke Ong, and Margus Veanes. We thank them for accepting our invitation and for providing abstracts (or even full papers) for the proceedings. Two workshops were organized in conjunction with the conference – both in Kanpur. A workshop on Parameterized Complexity was held during December 10–11, organized by Mike Fellows and Venkatesh Raman. The second workshop actually consisted of three miniworkshops: on Coding Theory by Madhu Sudan; on Finite Field Algorithms by Hendrik Lenstra, Jr.; and on Sieve Theory by R. Balasubramanian. We wish to thank all the reviewers and PC members who contributed greatly to making the conference a success. We also wish to thank the team at Springer- Verlag for their help in preparing the proceedings.


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 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.