WALCOM: Algorithms and Computation
12th International Conference, WALCOM 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings
Editors: Rahman, M. Sohel, Sung, Wing-Kin, Uehara, Ryuhei (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the proceedings of the 12th International Workshop on Algorithms and Computation, WALCOM 2018, held in Dhaka, Bangladesh, in March 2018.
The 22 full papers presented were carefully reviewed and selected from 50 submissions. The papers cover diverse areas of algorithms and computation, such as approximation algorithms, computational geometry, combinatorial algorithms, computational biology, computational complexity, data structures, graph and network algorithms, and online algorithms.
- Table of contents (22 chapters)
-
-
A Simple Algorithm for r-gatherings on the Line
Pages 1-7
-
Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs
Pages 8-19
-
Secret Key Amplification from Uniformly Leaked Key Exchange Complete Graph
Pages 20-31
-
Approximating Partially Bounded Degree Deletion on Directed Graphs
Pages 32-43
-
Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases
Pages 44-55
-
Table of contents (22 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- WALCOM: Algorithms and Computation
- Book Subtitle
- 12th International Conference, WALCOM 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings
- Editors
-
- M. Sohel Rahman
- Wing-Kin Sung
- Ryuhei Uehara
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 10755
- Copyright
- 2018
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing AG, part of Springer Nature
- eBook ISBN
- 978-3-319-75172-6
- DOI
- 10.1007/978-3-319-75172-6
- Softcover ISBN
- 978-3-319-75171-9
- Edition Number
- 1
- Number of Pages
- XX, 265
- Number of Illustrations
- 37 b/w illustrations
- Topics