Frontiers in Algorithmics and Algorithmic Aspects in Information and Management

Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings

  • Jack Snoeyink
  • Pinyan Lu
  • Kaile Su
  • Lusheng Wang
Conference proceedings

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

Table of contents

  1. Front Matter
  2. Longcheng Liu, Yong Chen, Biao Wu, Enyu Yao
    Pages 26-35
  3. Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
    Pages 36-46
  4. Minghui Jiang
    Pages 58-69
  5. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
    Pages 82-92
  6. Danny Z. Chen, Xiaomin Liu, Haitao Wang
    Pages 105-116
  7. Kazuhide Nishikawa, Takao Nishizeki, Xiao Zhou
    Pages 117-128
  8. Yu Song, Tian Liu, Ke Xu
    Pages 129-138
  9. Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
    Pages 149-160
  10. Yan Lan, Xin Chen, Ning Ding, György Dósa, Xin Han
    Pages 161-171
  11. Jianer Chen, Henning Fernau, Peter Shaw, Jianxin Wang, Zhibiao Yang
    Pages 199-211
  12. Hong Liu, Peng Zhang, Daming Zhu
    Pages 235-246
  13. Feifei Ma, Jun Yan, Jian Zhang
    Pages 247-258
  14. Yanyan Xu, Wei Chen, Kaile Su, Wenhui Zhang
    Pages 259-268
  15. Tao-Ming Wang, Shih-Wei Hu
    Pages 269-278
  16. Yijie Han, Xin He
    Pages 279-290
  17. Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    Pages 291-302
  18. Joan Boyar, Kim S. Larsen, Abyayananda Maiti
    Pages 303-314
  19. Yuya Higashikawa, Naoki Katoh
    Pages 315-326
  20. Minati De, Subhas C. Nandy, Sasanka Roy
    Pages 327-338
  21. Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
    Pages 339-350
  22. Weitian Tong, Randy Goebel, Wei Ding, Guohui Lin
    Pages 351-358
  23. Zhixiang Chen, Bin Fu, Binhai Zhu
    Pages 368-368
  24. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 6th International Frontiers of Algorithmics Workshop, FAW 2012, and the 8th International Conference on Algorithmic Aspects in Information and Management, AAIM 2012, jointly held in Beijing, China, in May 2012.
The 33 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 81 submissions. The papers are organized in topical sections on algorithms and data structures, algorithmic game theory and incentive analysis, biomedical imaging algorithms, communication networks and optimization, computational learning theory, knowledge discovery, and data mining, experimental algorithmic methodologies, optimization algorithms in economic and operations research, pattern recognition algorithms and trustworthy algorithms and trustworthy software.


approximation algorithm computational geometry online algorithm strongly polynomial algorithm symbolic satisfiability solving

Editors and affiliations

  • Jack Snoeyink
    • 1
  • Pinyan Lu
    • 2
  • Kaile Su
    • 3
  • Lusheng Wang
    • 4
  1. 1.Department of Computer ScienceUniversity of North CarolinaChapel HillUSA
  2. 2.Microsoft Research AsiaShanghaiChina
  3. 3.Peking UniversityBeijingP.R.China
  4. 4.Department of Computer ScienceCity University of Hong KongKowloonHong Kong

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-29699-4
  • Online ISBN 978-3-642-29700-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment