


default search action
9th ICTCS 2005: Siena, Italy
- Mario Coppo, Elena Lodi, G. Michele Pinna:

Theoretical Computer Science, 9th Italian Conference, ICTCS 2005, Siena, Italy, October 12-14, 2005, Proceedings. Lecture Notes in Computer Science 3701, Springer 2005, ISBN 3-540-29106-7
Invited Contributions
- Giuseppe Castagna:

Semantic Subtyping: Challenges, Perspectives, and Open Problems. 1-20 - Luca Cardelli

:
Biological Systems as Reactive Systems. 21 - Nicola Santoro

:
Mobile Agents Computing: Security Issues and Algorithmic Solutions. 22
Technical Contributions
- Luzi Anderegg, Mark Cieliebak, Giuseppe Prencipe

:
Efficient Algorithms for Detecting Regular Point Configurations. 23-35 - Yuichi Asahiro, Eiji Miyano

, Shinichi Shimoirisa:
Pickup and Delivery for Moving Objects on Broken Lines. 36-50 - Benjamin Aziz, David Gray, Geoff W. Hamilton

:
A Static Analysis of PKI-Based Systems. 51-65 - Steffen van Bakel, Ugo de'Liguoro:

Subtyping Object and Recursive Types Logically. 66-80 - Steffen van Bakel, Stéphane Lengrand, Pierre Lescanne:

The Language chi: Circuits, Computations and Classical Logic. 81-96 - Massimo Bartoletti

, Pierpaolo Degano, Gian-Luigi Ferrari
:
Checking Risky Events Is Enough for Local Policies. 97-112 - Clara Bertolissi:

The Graph Rewriting Calculus: Confluence and Expressiveness. 113-127 - Lorenzo Bettini

, Viviana Bono
, Silvia Likavec
:
Safe Object Composition in the Presence of Subtyping. 128-142 - Nadia Busi, Gianluigi Zavattaro:

Reachability Analysis in Boxed Ambients. 143-159 - Giuseppe Castagna, Dario Colazzo, Alain Frisch:

Error Mining for Regular Expression Patterns. 160-172 - Marie-Christine Costa, Fethi Jarray, Christophe Picouleau:

Reconstructing an Alternate Periodical Binary Matrix from Its Orthogonal Projections. 173-181 - Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan, Nisha Raj Paryani:

Inapproximability Results for the Lateral Gene Transfer Problem. 182-195 - Gianluca De Marco, Marco Pellegrini

, Giovanni Sburlati:
Faster Deterministic Wakeup in Multiple Access Channels. 196-204 - Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos:

Weighted Coloring: Further Complexity and Approximability Results. 205-214 - Stephen A. Fenner, Yong Zhang:

Quantum Algorithms for a Set of Group Theoretic Problems. 215-227 - Jirí Fiala, Jan Kratochvíl

:
On the Computational Complexity of the L(2, 1)-Labeling Problem for Regular Graphs. 228-236 - Giuditta Franco

:
A Polymerase Based Algorithm for SAT. 237-250 - Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon:

Laxity Helps in Broadcast Scheduling. 251-264 - Lane A. Hemaspaandra

, Jörg Rothe, Amitabh Saxena:
Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory. 265-279 - Stijn Heymans, Davy Van Nieuwenborgh, Dirk Vermeir:

Synthesis from Temporal Specifications Using Preferred Answer Set Programming. 280-294 - Wojciech Jamroga

, Jürgen Dix:
Model Checking Strategic Abilities of Agents Under Incomplete Information. 295-308 - Tsvi Kopelowitz, Ely Porat:

Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error. 309-322 - Tetsuji Kuboyama

, Kilho Shin, Tetsuhiro Miyahara, Hiroshi Yasuda:
A Theoretical Analysis of Alignment and Edit Problems for Trees. 323-337 - Marco Macchetti, Mario Caironi

, Luca Breveglieri
, Alessandra Cherubini:
A Complete Formulation of Generalized Affine Equivalence. 338-347 - Sabrina Mantaci, Antonio Restivo, Giovanna Rosone

, Marinella Sciortino:
A New Combinatorial Approach to Sequence Comparison. 348-359 - Ricardo H. Medel

, Adriana B. Compagnoni, Eduardo Bonelli:
A Typed Assembly Language for Non-interference. 360-374 - Venkatesh Raman, Saket Saurabh, Somnath Sikdar:

Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems. 375-389 - Jan Schwinghammer:

A Typed Semantics of Higher-Order Store and Subtyping. 390-405 - Richard Statman:

Two Variables Are Not Enough. 406-409

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














