ICTCS01: Accepted papers (on a total of 45 submissions)


Title/Link to abstract Contact person
The unsatisfiability threshold revisited Michele
Zito
E-unifiability via Narrowing Emanuele
Viola
Distance constrained labeling of precolored trees Jiri
Fiala
On the Distribution of a Key Distribution Center Paolo
D'Arco
Complexity of Layered Binary Search Trees with Relaxed Balance Lars
Jacobsen
Instantaneous Actions vs. Full Asynchronicity: Controlling and Coordinating a Set of Autonomous Mobile Robots Giuseppe
Prencipe
On Synchronous and Asynchronous Communication Paradigms Diletta Romana
Cacciagrano
P Systems with Gemmation of Mobile Membranes Claudio
Zandron
Relating Partial and Complete Solutions and the Complexity of Computing Smallest Solutions Joerg
Rothe
Exponentially Decreasing Number of Operations in Balanced Trees Lars
Jacobsen
Constructing finite maximal codes from Schuetzenberger Conjecture Marcella
Anselmo
Job shop scheduling with unit length tasks: Bounds and algorithms Peter
Widmayer
Filter Models and Easy Terms Fabio 
Alessi
Block-Deterministic Regular Languages Dora
Giammarresi
Online Advertising: Secure E-coupons Stelvio
Cimato
Job Shop Scheduling Problems with Controllable Processing Times Monaldo
Mastrolilli
Some structural properties of Associative Language Descriptions Pierluigi
San Pietro
A calculus and complexity bound for minimal conditional logic nicola
olivetti
Call-By-Value Separability and Computability Luca
Paolini
Confluence of untyped lambda calculus via simple types Silvia
Ghilezan
Upper Bounds on the Size of One-way Quantum Finite Automata Carlo
Mereghetti
An effective translation of Fickle into Java Ferruccio
Damiani
Subtyping and Matching for Mobile Objects MIchele 
Bugliesi
Reasoning about Complex Actions with Incomplete Knowledge: a Modal Approach Matteo
Baldoni
Incremental Inference of Partial Types Mario
Coppo