Frontiers in Algorithmics

9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings

  • Jianxin Wang
  • Chee Yap
Conference proceedings FAW 2015

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

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Invited Talks

    1. Front Matter
      Pages 1-1
    2. Fedor V. Fomin, Saket Saurabh, Neeldhara Misra
      Pages 3-6
  3. Contributed Papers

    1. Front Matter
      Pages 23-23
    2. Toshihiro Akagi, Shin-ichi Nakano
      Pages 25-32
    3. Yusupjan Habibulla, Jin-Hua Zhao, Hai-Jun Zhou
      Pages 78-88
    4. Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel et al.
      Pages 104-114
    5. Christian Komusiewicz, Andreea Radulescu
      Pages 150-161
    6. Mugang Lin, Wenjun Li, Qilong Feng
      Pages 180-189
    7. Tian Liu, Ke Xu
      Pages 198-203
    8. Photchchara Pisantechakool, Xuehou Tan
      Pages 217-228
    9. Jinyan Wang, Minghao Yin, Jingli Wu
      Pages 229-240
    10. Aiyong Xian, Kaiyuan Zhu, Daming Zhu, Lianrong Pu
      Pages 271-281
    11. Katsuhisa Yamanaka, Shin-ichi Nakano
      Pages 294-303
    12. Haibo Yu, Guoqiang Bai, Huikang Hao
      Pages 304-313
    13. Peng Zhang, Yong Gao
      Pages 314-325
  4. Back Matter
    Pages 335-335

About these proceedings


This book constitutes the proceedings of the 9th International Workshop on Frontiers in Algorithmics, FAW 2015, held in Guilin, China, in July 2015.

The 28 papers presented in this volume were carefully reviewed and selected from 65 submissions. They deal with graph algorithms, approximation algorithms, combinatorial optimization, parameterized algorithms, and online algorithms.


Algorithms Approximation algorithms Bioinformatics Cloud computing Combinatorial optimization Complexity theory Computational complexity Computational medicine Data structures Dynamic programming Experimental algorithmic methodologies Geometry Graph algorithms Graph theory Local search Online algorithms Parameterized algorithms Sensor network Social network Sorting

Editors and affiliations

  • Jianxin Wang
    • 1
  • Chee Yap
    • 2
  1. 1.Central South UniversityChangshaChina
  2. 2.Courant InstituteNew York UniversityNew YorkUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-19646-6
  • Online ISBN 978-3-319-19647-3
  • 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