Topics in Theoretical Computer Science

The First IFIP WG 1.8 International Conference, TTCS 2015, Tehran, Iran, August 26-28, 2015, Revised Selected Papers

  • Mohammad Taghi Hajiaghayi
  • Mohammad Reza Mousavi
Conference proceedings TTCS 2015

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

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

Table of contents

  1. Front Matter
    Pages I-XV
  2. Esma Balkir, Mehrnoosh Sadrzadeh, Bob Coecke
    Pages 1-22
  3. Mohammad Abouei Mehrizi, Mohammad Ghodsi, Azadeh Tabatabaei
    Pages 30-43
  4. Davood Bakhshesh, Mohammad Farshi
    Pages 44-55
  5. Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel Smid
    Pages 56-71
  6. Hossein Boomari, Alireza Zarei
    Pages 72-89
  7. Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack
    Pages 105-120
  8. Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
    Pages 121-134
  9. Vahid Roostapour, Iman Kiarazm, Mansoor Davoodi
    Pages 164-178
  10. Back Matter
    Pages 179-179

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the First IFIP WG 1.8 International Conference on Topics in Theoretical Computer Science, held in Tehran, Iran, in August 2015.

The 10 full papers presented together with 3 invited talks were carefully reviewed and selected from 48 submissions. The papers feature novel and high-quality research in all areas of theoretical computer science.


computational geometry distributed systems multi-objective optimization pareto-optimality visibility algorithms approximation automata complexity theory graph polynomials infinite multi-player games parameterized algorithmics polygon reconstruction preference characterization region-fault tolerant spanner self-approaching graph subgame perfection t-spanner theoretical computer science

Editors and affiliations

  • Mohammad Taghi Hajiaghayi
    • 1
  • Mohammad Reza Mousavi
    • 2
  1. 1.Computer Science DepartmentUniversity of MarylandCollege ParkUSA
  2. 2.Halmstad UniversityHalmstadSweden

Bibliographic information

  • DOI
  • Copyright Information IFIP International Federation for Information Processing 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-28677-8
  • Online ISBN 978-3-319-28678-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site