Frontiers in Algorithmics

Second Annual International Workshop, FAW 2008, Changsha, China, June 19-21, 2008, Proceeedings

  • Editors
  • Franco P. Preparata
  • Xiaodong Wu
  • Jianping Yin
Conference proceedings FAW 2008

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

Table of contents

  1. Front Matter
  2. Shuai Cheng Li, Yen Kaow Ng, Louxin Zhang
    Pages 35-44
  3. Seung-Ho Kang, In-Seon Jeong, Mun-Ho Choi, Hyeong-Seok Lim
    Pages 45-54
  4. Sumit Ganguly, Mohit Bansal, Shruti Dube
    Pages 55-66
  5. Khaireel A. Mohamed, Tobias Langner, Thomas Ottmann
    Pages 101-112
  6. Jinyun Xue, Bo Yang, Zhengkang Zuo
    Pages 113-123
  7. Tian-Ming Bu, Xiaotie Deng, Qi Qi
    Pages 124-134
  8. Min Jiang, Changle Zhou, Guoqing Wu, Fan Zhang
    Pages 135-146
  9. Daniel Lokshtanov, Federico Mancini, Charis Papadopoulos
    Pages 147-158
  10. Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté
    Pages 159-170
  11. Yijie Han
    Pages 171-173
  12. Chris Worman, Boting Yang
    Pages 174-185
  13. Kazuya Okamoto, Wei Chen, Xiang-Yang Li
    Pages 186-195
  14. Pinar Heggernes, Rodica Mihai
    Pages 196-207
  15. Katerina Asdre, Stavros D. Nikolopoulos
    Pages 208-220
  16. Danny Z. Chen, Ewa Misiołek
    Pages 233-244
  17. Ramtin Khosravi, Mohammad Ghodsi
    Pages 245-251
  18. Ti Zhou, Zhoujun Li, Mengjun Li, Huowang Chen
    Pages 252-263
  19. Huixiang Zhang, Guanzhong Dai, Lei Yao, Hairui Zhou
    Pages 264-275
  20. Jiongliang Xie, Jinhua Zheng, Biao Luo, Miqing Li
    Pages 276-287
  21. Wentao Zhao, Jun Long, En Zhu, Yun Liu
    Pages 311-322
  22. Shifei Ding, Fengxiang Jin, Xiaofeng Lei, Zhongzhi Shi
    Pages 323-329
  23. Xinwang Liu, Guomin Zhang, Yubin Zhan, En Zhu
    Pages 330-338
  24. Hong Zhang, Yan Cao, Yan-feng Sun, Lei Liu
    Pages 339-348
  25. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the Second International Frontiers of Algorithmics Workshop, FAW 2008, held in Changsha, China, in June 2008.

The 33 revised full papers presented together with the abstracts of 3 invited talks were carefully reviewed and selected from 80 submissions. The papers were selected for 9 special focus tracks in the areas of biomedical informatics, discrete structures, geometric information processing and communication, games and incentive analysis, graph algorithms, internet algorithms and protocols, parameterized algorithms, design and analysis of heuristics, approximate and online algorithms, and machine learning.


Computer Erfüllbarkeitsproblem der Aussagenlogik Microarray active learning algorithms approximation algorithms clustering complexity data mining formal verification game theory genetic algorithms geometric informat image analysis verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-69310-9
  • Online ISBN 978-3-540-69311-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment