Theoretical Computer Science

9th Italian Conference, Ictcs 2005, Siena, Italy, October 12-14, 2005, Proceedings

By: Mario Coppo (Editor), Elena Lodi (Editor), G. Michele Pinna (Editor)

Write A Review

Paperback | 28 September 2005

At a Glance

Paperback
432 Pages

Dimensions(cm)
24.77 x 15.88 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The 9th Italian Conference on Theoretical Computer Science (ICTCS 2005)was held at the Certosa di Pontignano, Siena, Italy, on October 12-14 2005. The Certosa di Pontignano is the conference center of the University of Siena; it is located 8 km away from the town and it is in the Chianti region. The Certosa is a place full of history (founded in the 15th century, it was set on ?re a century later and reconstructed) and of valuable artworks, like frescoes of the Scuola Senese. Previous conferences took place in Pisa (1972), Mantova (1974 and 1989), L'Aquila(1992),Ravello(1995),Prato(1998),Turin(2001)andBertinoro(2003). Theconferenceaimsatbringingtogethercomputerscientists,especiallyyoung researchers, to foster cooperation, exchange of ideas and results. Great e?orts have been made to attract researchers from all over the world. The main t- ics of the conference cover all the ?elds of theoretical computer science and include analysis and design of algorithms, computability, computational c- plexity, cryptography, formal languages and automata, foundations of progr- ming languages and program analysis, foundations of arti?cial intelligence and knowledge representation, foundations of web programming, natural computing paradigms (quantum computing, bioinformatics), parallel and distributed c- putation, program speci?cation and veri?cation, term rewriting, theory of c- currency, theory of data bases, theory of logical design and layout, type theory, security, and symbolic and algebraic computation.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Computer Architecture & Logic Design Mathematics Mathematical Foundation Mathematical Logic Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Computer Programming & Software Development

Algorithms & Data Structures Mathematical Theory of Computation Artificial Intelligence

Semantic subtyping : challenges, perspectives, and open problems	p. 1
Biological systems as reactive systems	p. 21
Mobile agents computing : security issues and algorithmic solutions	p. 22
Efficient algorithms for detecting regular point configurations	p. 23
Pickup and delivery for moving objects on broken lines	p. 36
A static analysis of PKI-based systems	p. 51
Subtyping object and recursive types logically	p. 66
The language [chi] : circuits, computations and classical logic	p. 81
Checking risky events is enough for local policies	p. 97
The graph rewriting calculus : confluence and expressiveness	p. 113
Safe object composition in the presence of subtyping	p. 128
Reachability analysis in boxed ambients	p. 143
Error mining for regular expression patterns	p. 160
Reconstructing an alternate periodical binary matrix from its orthogonal projections	p. 173
Inapproximability results for the lateral gene transfer problem	p. 182
Faster deterministic wakeup in multiple access channels	p. 196
Weighted coloring : further complexity and approximability results	p. 205
Quantum algorithms for a set of group theoretic problems	p. 215
On the computational complexity of the L[subscript (2,1)]-labeling problem for regular graphs	p. 228
A polymerase based algorithm for SAT	p. 237
Laxity helps in broadcast scheduling	p. 251
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for one-way functions in complexity theory	p. 265
Synthesis from temporal specifications using preferred answer set programming	p. 280
Model checking strategic abilities of agents under incomplete information	p. 295
Improved algorithms for polynomial-time decay and time-decay with additive error	p. 309
A theoretical analysis of alignment and edit problems for trees	p. 323
A complete formulation of generalized affine equivalence	p. 338
A new combinatorial approach to sequence comparison	p. 348
A typed assembly language for non-interference	p. 360
Improved exact exponential algorithms for vertex bipartization and other problems	p. 375
A typed semantics of higher-order store and subtyping	p. 390
Two variables are not enough	p. 406
Table of Contents provided by Blackwell. All Rights Reserved.

Theoretical Computer Science

9th Italian Conference, Ictcs 2005, Siena, Italy, October 12-14, 2005, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Theory of Computation

Mining Complex Networks

Advances in Applied Mathematics

Mining Complex Networks

Advances in Applied Mathematics

Statistical Atlases and Computational Models of the Heart. Regular and CMRxRecon Challenge Papers

16th International Workshop, STACOM 2025, Held in Conjunction with MICCAI 2025, Daejeon, South Korea, September 27, 2025, Revised Selected Papers

AI Engineering

Building Applications with Foundation Models

Discrete Mathematics for Computing

Grassroots

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

Effective Machine Learning Teams

Best Practices for ML Practitioners

Beading With Algorithms

Cellular Automata In Peyote Stitch

Decentralized Futures

Navigating the Integration of Blockchain Technology with Artificial Intelligence

Theory of Computation for Software Developers

Nonlinear Analysis for Human Movement Variability

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematical Foundations of Deep Learning

Theory and Algorithms

Introduction to Modern Cryptography

Revised Third Edition

Machine Learning Interviews

Kickstart Your Machine Learning and Data Career

Zhang Time Discretization (ZTD) Formulas and Applications

Metaheuristic Algorithms

Theory and Practice

Machine Learning Pocket Reference

Working with Structured Data in Python

AI Value Creators

Beyond the Generative AI User Mindset

The Irrational Decision

How We Gave Computers the Power to Choose for Us

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

Guide to Graph Algorithms

Sequential, Parallel and Distributed

Introduction to Numerical Mathematics

Theory, Practice and Numerous Examples

This product is categorised by