Automata, Languages, and Programming 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II - Halldórsson, Magnús M.; Iwama, Kazuo; Kobayashi, Naoki; Speckmann, Bettina (Springer Berlin Heidelberg : Imprint: Springer, 2015)