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

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
  • Print ISBN 978-3-540-69310-9
  • Online ISBN 978-3-540-69311-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book