Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9541)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): TTCS: International Conference on Topics in Theoretical Computer Science
Conference proceedings info: TTCS 2015.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (12 papers)
-
Front Matter
-
Back Matter
About this book
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.Keywords
- 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
- algorithm analysis and problem complexity
- data structures
Editors and Affiliations
-
Computer Science Department, University of Maryland, College Park, USA
Mohammad Taghi Hajiaghayi
-
Halmstad University, Halmstad, Sweden
Mohammad Reza Mousavi
Bibliographic Information
Book Title: Topics in Theoretical Computer Science
Book Subtitle: The First IFIP WG 1.8 International Conference, TTCS 2015, Tehran, Iran, August 26-28, 2015, Revised Selected Papers
Editors: Mohammad Taghi Hajiaghayi, Mohammad Reza Mousavi
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-28678-5
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: IFIP International Federation for Information Processing 2016
Softcover ISBN: 978-3-319-28677-8Published: 25 January 2016
eBook ISBN: 978-3-319-28678-5Published: 08 January 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XV, 179
Number of Illustrations: 52 b/w illustrations
Topics: Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Mathematical Logic and Formal Languages, Computer Graphics, Discrete Mathematics in Computer Science, Data Structures