Mathematical Foundations of Computer Science 2015

40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part I

  • Giuseppe F Italiano
  • Giovanni Pighizzini
  • Donald T. Sannella
Conference proceedings MFCS 2015

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9234)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9234)

Table of contents

  1. Front Matter
    Pages I-XXVI
  2. Invited Contributions

  3. Logic, Semantics, Automata and Theory of Programming

    1. Front Matter
      Pages 61-61
    2. Samy Abbes, Jean Mairesse
      Pages 63-75
    3. L. Aceto, D. Della Monica, I. Fábregas, A. Ingólfsdóttir
      Pages 76-88
    4. Guy Avni, Orna Kupferman
      Pages 89-102
    5. Mikhail Berlinkov, Marek Szykuła
      Pages 103-115
    6. Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola
      Pages 116-128
    7. Michaël Cadilhac, Andreas Krebs, Michael Ludwig, Charles Paperman
      Pages 141-153
    8. Stefano Crespi Reghizzi, Violetta Lonati, Dino Mandrioli, Matteo Pradella
      Pages 154-166
    9. Laure Daviaud, Charles Paperman
      Pages 167-178
    10. Cătălin Dima, Bastien Maubert, Sophie Pinchinat
      Pages 179-191
    11. Manfred Droste, Stefan Dück
      Pages 192-204
    12. Marius Dumitran, Florin Manea
      Pages 205-217
    13. Bruno Durand, Andrei Romashchenko
      Pages 218-230
    14. Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés
      Pages 231-242
    15. Paweł Gawrychowski, Damian Straszak
      Pages 243-255
    16. Charles Grellois, Paul-André Melliès
      Pages 256-268
    17. Miika Hannula, Juha Kontinen, Jonni Virtema, Heribert Vollmer
      Pages 269-280
    18. Lauri Hella, Antti Kuusisto, Arne Meier, Heribert Vollmer
      Pages 281-292
    19. Giulio Iacobelli, Mirco Tribastone, Andrea Vandin
      Pages 293-306
    20. Benjamin Lucien Kaminski, Joost-Pieter Katoen
      Pages 307-318
    21. Sandra Kiefer, Pascal Schweitzer, Erkal Selman
      Pages 319-330
    22. Andrzej Kisielewicz, Marek Szykuła
      Pages 331-343
    23. Daniel Krähmann, Jana Schubert, Christel Baier, Clemens Dubslaff
      Pages 344-356
    24. Jacopo Mauro, Gianluigi Zavattaro
      Pages 382-393
    25. Filip Mazowiecki, Joanna Ochremiak, Adam Witkowski
      Pages 394-406
    26. Kévin Perrot, Éric Rémila
      Pages 419-431
    27. Damien Regnault, Éric Rémila
      Pages 432-443
    28. Julian Salamanca, Marcello Bonsangue, Jan Rutten
      Pages 444-456
  4. Back Matter
    Pages 457-459

Other volumes

  1. Mathematical Foundations of Computer Science 2015
    40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part I
  2. 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II

About these proceedings


This two volume set LNCS 9234 and 9235 constitutes the refereed conference proceedings of the 40th International Symposium on Mathematical Foundations of Computer Science, MFCS 2015, held in Milan, Italy, in August 2015. The 82 revised full papers presented together with 5 invited talks were carefully selected from 201 submissions. The papers feature high-quality research in all branches of theoretical computer science. They have been organized in the following topical main sections: logic, semantics, automata, and theory of programming (volume 1) and algorithms, complexity, and games (volume 2).


algebra and categories in computer science algorithmic game theory algorithmic learning theory algorithms and data structures approximation algorithms automata-computational complexity concurrency theory cryptography and security databases and knowledge-based systems distributed computing formal specifications foundations of computing grammars and formal languages lambda-calculus linear programming logic-networks parallel computing program development quantum computing semantics and verification of programs

Editors and affiliations

  • Giuseppe F Italiano
    • 1
  • Giovanni Pighizzini
    • 2
  • Donald T. Sannella
    • 3
  1. 1.Università di Roma "Tor Vergata"RomeItaly
  2. 2.Università degli Studi di MilanoMilanItaly
  3. 3.University of EdinburghEdinburghUnited Kingdom

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2015
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-48056-4
  • Online ISBN 978-3-662-48057-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment