Frontiers in Algorithmics

Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings

  • Xiaotie Deng
  • John E. Hopcroft
  • Jinyun Xue
Conference proceedings FAW 2009

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

Table of contents

  1. Front Matter
  2. FAW 2009

    1. Invited Talks

    2. Graph Algorithms

      1. Pinar Heggernes, Rodica Mihai
        Pages 16-26
      2. Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Jian Lai
        Pages 40-50
      3. Chen Mingwen, Hu Songlin, Liu Zhiyong
        Pages 51-62
    3. Game Theory with Applications

      1. Wei Chen, Shang-Hua Teng, Yajun Wang, Yuan Zhou
        Pages 63-73
      2. Feng Wang, Yuanxiang Li, Cheng Yang
        Pages 85-96
    4. Graph Theory, Computational Geometry I

      1. Xiang Zhou
        Pages 97-107
      2. Mostafa Nouri, Mohammad Ghodsi
        Pages 120-131
      3. Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son
        Pages 132-140
    5. Graph Theory, Computational Geometry II

      1. Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa
        Pages 153-162
      2. Yuan Chen, Yao Mao, Qunjiao Zhang
        Pages 173-180
      3. Rodica Mihai, Ioan Todinca
        Pages 181-195
    6. Machine Learning

      1. Xinwang Liu, Jianping Yin, En Zhu, Yubin Zhan, Miaomiao Li, Changwang Zhang
        Pages 196-206
      2. Jieren Cheng, Jianping Yin, Yun Liu, Zhiping Cai, Min Li
        Pages 207-215
      3. Hongliang Yao, Jian Chang, Caizi Jiang, Hao Wang
        Pages 228-236
    7. Parameterized Algorithms, Heuristics and Analysis

      1. Jianxin Wang, Beiwei Chen, Qilong Feng, Jianer Chen
        Pages 237-250
      2. Li Liu, Hao Li, Junling Wang, Lian Li, Caihong Li
        Pages 251-260
      3. Yanyan Xu, Weiya Yue, Kaile Su
        Pages 271-282
    8. Approximation Algorithms

      1. Chi Zhang, Gang Wang, Xiaoguang Liu, Jing Liu
        Pages 283-292
      2. Chung-Shou Liao, Louxin Zhang
        Pages 293-301
      3. Yujun Zheng, Jinyun Xue, Zhengkang Zuo
        Pages 302-313
      4. Jinghui Zhang, Junzhou Luo, Zhiang Wu
        Pages 314-325
    9. Pattern Recognition Algorithms, Large Scale Data Mining

      1. Meng Zhang, Yi Zhang, Liang Hu, Peichen Xin
        Pages 326-335
      2. Guomin Zhang, En Zhu, Ling Mao, Ming Yin
        Pages 336-345
      3. Hong Li, XueGang Hu, YanMing Zhang
        Pages 346-357
      4. Takaaki Mizuki, Hideaki Sone
        Pages 358-369
  3. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the Third International Frontiers of Algorithmics Workshop, FAW 2009, held in Hefei, Anhui, China, in June 2009.

The 33 revised full papers presented together with the abstracts of 3 invited talks were carefully reviewed and selected from 87 submissions. The papers are organized in topical sections on graph algorithms; game theory with applications; graph theory, computational geometry; machine learning; parameterized algorithms, heuristics and analysis; approximation algorithms; as well as pattern recognition algorithms, large scale data mining.


Graph Graph theory algorithms cognition computational geometry data mining game theory heuristics machine learning pattern recognition

Editors and affiliations

  • Xiaotie Deng
    • 1
  • John E. Hopcroft
    • 2
  • Jinyun Xue
    • 3
  1. 1.Department of Computer Science,City University of Hong KongHong KongChina
  2. 2.Computer Science DepartmentCornell UniversityIthacaUSA
  3. 3.Provincial Key Laboratory of High-Performance ComputingJiangxi Normal UniversityNanchangChina

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-02269-2
  • Online ISBN 978-3-642-02270-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Health & Hospitals
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment