Theoretical Computer Science 8th Italian Conference, ICTCS 2003, Bertinoro, Italy, October 13-15, 2003, Proceedings /

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

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

• Invited Talks
• Extreme Nash Equilibria
• Certification of Memory Usage
• On Programming Models for Mobility
• Program Design, Models and Analysis
• On the Computational Complexity of Cut-Elimination in Linear Logic
• A Constructive Proof of the Soundness of the Encoding of Random Access Machines in a Linda Calculus with Ordered Semantics
• Finite Horizon Analysis of Stochastic Systems with the Mur? Verifier
• Towards Compact and Tractable Automaton-Based Representations of Time Granularities
• Lower Bounds on the Size of Quantum Automata Accepting Unary Languages
• Refined Effects for Unanticipated Object Re-classification:
• Algorithms and Complexity
• Cost Constrained Fixed Job Scheduling
• A Work-Optimal Coarse-Grained PRAM Algorithm for Lexicographically First Maximal Independent Set
• An Approximation Algorithm for the Minimum Weight Vertex-Connectivity Problem in Complete Graphs with Sharpened Triangle Inequality
• Channel Assignment in Honeycomb Networks
• Exact Solution of a Class of Frequency Assignment Problems in Cellular Networks
• The Complexity of Checking Consistency of Pedigree Information and Related Problems
• On Clausal Equivalence and Hull Inclusion
• Semantics and Formal Languages
• Logical Semantics for the First Order ?-Calculus
• On the Expressive Power of Light Affine Logic
• Reasoning about Self and Others: Communicating Agents in a Modal Action Logic
• Decidability Properties of Recursive Types
• Algebraic Theories for Contextual Pre-nets
• A Coalgebraic Description of Web Interactions
• A Calculus for Dynamic Linking
• Towards a Smart Compilation Manager for Java
• Security and Cryptography
• Anonymous Group Communication in Mobile Networks
• Aspects of Pseudorandomness in Nonlinear Generators of Binary Sequences
• An Information-Theoretic Approach to the Access Control Problem
• Security-Aware Program Transformations
• Information Flow Security and Recursive Systems
• Compositional Verification of Secure Streamed Data: A Case Study with EMSS.