Theoretical Computer Science and General Issues Advanced Research in Computing and Software Science

Automata, Languages, and Programming

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

Editors: Halldórsson, M.M., Iwama, K., Kobayashi, N., Speckmann, B. (Eds.)

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-662-47666-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-662-47665-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

The two-volume set LNCS 9134 and LNCS 9135 constitutes the refereed proceedings of the 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, held in Kyoto, Japan, in July 2015. The 143 revised full papers presented were carefully reviewed and selected from 507 submissions. The papers are organized in the following three tracks: algorithms, complexity, and games; logic, semantics, automata and theory of programming; and foundations of networked computation: models, algorithms and information management.

Table of contents (46 chapters)

  • Towards the Graph Minor Theorems for Directed Graphs

    Kawarabayashi, Ken-Ichi (et al.)

    Pages 3-10

  • Automated Synthesis of Distributed Controllers

    Muscholl, Anca

    Pages 11-27

  • Games for Dependent Types

    Abramsky, Samson (et al.)

    Pages 31-43

  • Short Proofs of the Kneser-Lovász Coloring Principle

    Aisenberg, James (et al.)

    Pages 44-55

  • Provenance Circuits for Trees and Treelike Instances

    Amarilli, Antoine (et al.)

    Pages 56-68

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-3-662-47666-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-662-47665-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automata, Languages, and Programming
Book Subtitle
42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II
Editors
  • Magnús M. Halldórsson
  • Kazuo Iwama
  • Naoki Kobayashi
  • Bettina Speckmann
Series Title
Theoretical Computer Science and General Issues
Series Volume
9135
Copyright
2015
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-47666-6
DOI
10.1007/978-3-662-47666-6
Softcover ISBN
978-3-662-47665-9
Edition Number
1
Number of Pages
XXXIX, 717
Number of Illustrations and Tables
65 b/w illustrations
Topics