Automata, Languages, and Programming
42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I
Editors: Halldórsson, M.M., Iwama, K., Kobayashi, N., Speckmann, B. (Eds.)
Free PreviewBuy this book
- 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 (49 chapters)
-
-
Statistical Randomized Encodings: A Complexity Theoretic View
Pages 1-13
-
Tighter Fourier Transform Lower Bounds
Pages 14-25
-
Quantifying Competitiveness in Paging with Locality of Reference
Pages 26-38
-
Approximation Algorithms for Computing Maximin Share Allocations
Pages 39-51
-
Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare
Pages 52-64
-
Table of contents (49 chapters)
Buy this book

Services for this Book
Recommended for you

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 I
- Editors
-
- Magnús M. Halldórsson
- Kazuo Iwama
- Naoki Kobayashi
- Bettina Speckmann
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 9134
- Copyright
- 2015
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-662-47672-7
- DOI
- 10.1007/978-3-662-47672-7
- Softcover ISBN
- 978-3-662-47671-0
- Edition Number
- 1
- Number of Pages
- XXXI, 1111
- Number of Illustrations
- 78 b/w illustrations
- Topics