Theoretical Computer Science 7th Italian Conference, ICTCS 2001, Torino, Italy, October 4-6, 2001. Proceedings /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Restivo, Antonio (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Ronchi Della Rocca, Simona (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Roversi, Luca (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2001.
• Έκδοση: 1st ed. 2001.
• Σειρά: Lecture Notes in Computer Science, 2202
• Θέματα: Computers.; Algorithms.; Computer logic.; Mathematical logic.; Data structures (Computer science).; Theory of Computation.; Computation by Abstract Devices.; Algorithm Analysis and Problem Complexity.; Logics and Meanings of Programs.; Mathematical Logic and Formal Languages.; Data Structures.

This book constitutes the refereed proceedings of the 7th Italian Conference on Theoretical Computer Science, ICTCS 2001, held in Torino, Italy in October 2001. The 25 revised full papers presented together with two invited papers were carefully reviewed and selected from 45 submissions. The papers...

Πίνακας περιεχομένων:

• A LTS Semantics of Ambients via Graph Synchronization with Mobility
• Filter Models and Easy Terms
• Confluence of Untyped Lambda Calculus via Simple Types
• Incremental Inference of Partial Types
• Call-by-Value Separability and Computability
• Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms
• Job Shop Scheduling Problems with Controllable Processing Times
• Upper Bounds on the Size of One-Way Quantum Finite Automata
• P Systems with Gemmation of Mobile Membranes
• Instantaneous Actions vs. Full Asynchronicity: Controlling and Coordinating a Sset of Autonomous Mobile Robots
• Some Structural Properties of Associative Language Descriptions
• Block-Deterministic Regular Languages
• Constructing Finite Maximal Codes from Schützenberger Conjecture
• An Effective Translation of Fickle into Java
• Subtyping and Matching for Mobile Objects
• On Synchronous and Asynchronous Communication Paradigms
• Complexity of Layered Binary Search Trees with Relaxed Balance
• Distance Constrained Labeling of Precolored Trees
• Exponentially Decreasing Number of Operations in Balanced Trees
• Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach
• Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold
• Relating Partial and Complete Solutions and the Complexity of Computing Smallest Solutions
• On the Distribution of a Key Distribution Center
• Online Advertising: Secure E-coupons
• A Calculus and Complexity Bound for Minimal Conditional Logic
• Reasoning about Complex Actions with Incomplete Knowledge: A Modal Approach
• E-unifiability via Narrowing.