Free shipping on orders over $99
Automata, Languages, and Programming

Automata, Languages, and Programming

42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II

by Naoki KobayashiKazuo Iwama Bettina Speckmann and others
Paperback
Publication Date: 05/08/2015

Share This Book:

  $84.99
or 4 easy payments of $21.25 with
afterpay
Towards the Graph Minor Theorems for Directed Graphs.- Automated Synthesis of Distributed Controllers.- Games for Dependent Types.- Short Proofs of the Kneser-Lovász Coloring Principle.- Provenance Circuits for Trees and Treelike Instances.- Language Emptiness of Continuous-Time Parametric Timed Automata.- Analysis of Probabilistic Systems via Generating Functions and Padé Approximation.- On Reducing Linearizability to State Reachability.- The Complexity of Synthesis from Probabilistic Components.- Edit Distance for Pushdown Automata.- Solution Sets for Equations over Free Groups Are EDT0L Languages.- Limited Set Quantifiers over Countable Linear Orderings.- Reachability Is in DynFO.- Natural Homology.- Greatest Fixed Points of Probabilistic Min/Max Polynomial Equations, and Reachability for Branching Markov Decision Processes.- Trading Bounds for Memory in Games with Counters.- Decision Problems of Tree Transducers with Origin.- Incompleteness Theorems, Large Cardinals, and Automata over Infinite Words.- The Odds of Staying on Budget.- From Sequential Specifications to Eventual Consistency.- Fixed-Dimensional Energy Games Are in Pseudo-Polynomial Time.- An Algebraic Geometric Approach to Nivat's Conjecture.- Nominal Kleene Coalgebra.- On Determinisation of Good-for-Games Automata.- Owicki-Gries Reasoning for Weak Memory Models.- On the Coverability Problem for Pushdown Vector Addition Systems in One Dimension.- Compressed Tree Canonization.- Parsimonious Types and Non-uniform Computation.- Baire Category Quantifier in Monadic Second Order Logic.- Liveness of Parameterized Timed Networks.- Symmetric Strategy Improvement.- Effect Algebras, Presheaves, Non-locality and Contextuality.- On the Complexity of Intersecting Regular, Context-Free, and Tree Languages.- Containment of Monadic Datalog Programs via Bounded Clique-Width.- An Approach to Computing Downward Closures.- How Much Lookahead Is Needed to Win Infinite Games?.- Symmetric Graph Properties Have Independent Edges.- Polylogarithmic-Time Leader Election in Population Protocols.- Core Size and Densification in Preferential Attachment Networks.- Maintaining Near-Popular Matchings.- Ultra-Fast Load Balancing on Scale-Free Networks.- Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms.- The Range of Topological Effects on Communication.- Secretary Markets with Local Information.- A Simple and Optimal Ancestry Labeling Scheme for Trees.- Interactive Communication with Unknown Noise Rate.- Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs.- A Unified Framework for Strong Price of Anarchy in Clustering Games.- On the Diameter of Hyperbolic Random Graphs.- Tight Bounds for Cost-Sharing in Weighted Congestion Games.- Distributed Broadcast Revisited: Towards Universal Optimality.- Selling Two Goods Optimally.- Adaptively Secure Coin-Flipping, Revisited.- Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem.- Normalization Phenomena in Asynchronous Networks.- Broadcast from Minicast Secure Against General Adversaries.
ISBN:
9783662476659
9783662476659
Category:
Algorithms & data structures
Format:
Paperback
Publication Date:
05-08-2015
Language:
English
Publisher:
Springer
Country of origin:
United States
Dimensions (mm):
235x155mm
Weight:
11.28kg

This title is in stock with our Australian supplier and should arrive at our Sydney warehouse within 1 - 2 weeks of you placing an order.

Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.

Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:

ACT Metro: 2 working days
NSW Metro: 2 working days
NSW Rural: 2-3 working days
NSW Remote: 2-5 working days
NT Metro: 3-6 working days
NT Remote: 4-10 working days
QLD Metro: 2-4 working days
QLD Rural: 2-5 working days
QLD Remote: 2-7 working days
SA Metro: 2-5 working days
SA Rural: 3-6 working days
SA Remote: 3-7 working days
TAS Metro: 3-6 working days
TAS Rural: 3-6 working days
VIC Metro: 2-3 working days
VIC Rural: 2-4 working days
VIC Remote: 2-5 working days
WA Metro: 3-6 working days
WA Rural: 4-8 working days
WA Remote: 4-12 working days

Reviews

Be the first to review Automata.