Theoretical Computer Science

6th IFIP WG 2.2 International Conference, TCS 2010, Held as a Part of WCC 2010, Brisbane, Australia, September 20-23, 2010, Proceedings

400 Seiten, Hardcover

Kurzbeschreibung des Verlags

Convexity, Duality and Effects.- A Calculus for Power-Aware Multicast Communications in Ad Hoc Networks.- The Coarsest Precongruences Respecting Safety and Liveness Properties.- Entropy and Attack Models in Information Flow.- Safe Equivalences for Security Properties.- On Probabilistic Alternating Simulations.- Probabilistic Mobility Models for Mobile and Wireless Networks.- On Packing Splittable Items with Cardinality Constraints.- Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility.- Slicing Behavior Tree Models for Verification.- Optimization of the Anisotropic Gaussian Kernel for Text Segmentation and Parameter Extraction.- Online Dictionary Matching for Streams of XML Documents.- The Duality of Computation under Focus.- Polarized Resolution Modulo.- A Logic on Subobjects and Recognizability.- Terminating Tableaux for with Number Restrictions on Transitive Roles.- Proof System for Applied Pi Calculus.- Concurrent Pattern Calculus.- Initial Segment Complexities of Randomness Notions.- Topologies Refining the Cantor Topology on X ? .- On Symbolic Representations of Maximum Matchings and (Un)directed Graphs.- Traceable Sets.- Approximating the Non-contiguous Multiple Organization Packing Problem.- Improving the Competitive Ratios of the Seat Reservation Problem.- A Semiring-Based Trace Semantics for Processes with Applications to Information Leakage Analysis.- A Game-Theoretic Approach to Routing under Adversarial Conditions.- An Operational Model for Multiprocessors with Caches.

• Reihe: IFIP Advances in Information and Communication Technology
• Themen: Informatik und Informationstechnologie Informatik Theoretische Informatik
• ISBN: 9783642152399
• Sprache: Englisch
• Erscheinungsdatum: 23.08.2010
• Größe: 241 x 160 mm
• Verlag: Springer Spektrum
• Herausgegeben von: Vladimiro Sassone, Christian S. Calude