Sunday, February 28, 2010

FAW'2010: Paper submission deadline extended

The paper submission deadline of FAW 2010 has been extended to

March 15, 2010

The Fourth International Frontiers of Algorithmics Workshop (FAW 2010)
August 11-13, 2010
Wuhan University, Wuhan, China

The Fourth International Frontiers of Algorithmics Workshop (FAW 2010) will be
held on August 11-13, 2010 at Wuhan University, Wuhan, China.

The Workshop will provide a focused forum on current trends of research on
algorithms, discrete structures, and their applications, and will bring
together international experts at the research frontiers in these areas to
exchange ideas and to present significant new results.

The mission of the Workshop is to stimulate the various fields for which
algorithmics can become a crucial enabler, and to strengthen the ties between
the Eastern and Western research communities of algorithmics and applications.

Interesting new results in all areas of algorithmics and their applications
are welcome. In addition to theoretical work, we are also interested in
results that report on experimental
and applied research of general algorithmic interest. Special considerations
will be given to algorithmic research that is motivated by real-world
applications. Experimental and applied papers are expected to show
convincingly the usefulness and efficiency of the target algorithms in
practical settings.

Typical, but not exclusive, topics of interest include:

Algorithms and data structures;
Algorithmic game theory and incentive analysis;
Approximation algorithms and online algorithms;
Automata, languages, logic, and computability;
Bioinformatics, computational biology and medicine, and biomedical
Biomedical imaging algorithms;
Combinatorics and discrete structures related to algorithms and complexity;
Communication networks and optimization;
Complexity theory;
Computational algebra, geometry, number theory, and statistics;
Computational learning theory, knowledge discovery, and data mining;
Cryptography, reliability, and security;
Database theory, large databases, and natural language processing;
Experimental algorithmic methodologies;
Geometric information processing and communication;
Graph algorithms and theory;
Graph drawing and information visualization;
Internet algorithms and protocols;
Large graph algorithms and social network analysis;
Optimization algorithms in economic and operations research;
Parallel and distributed computing and multicore algorithms;
Parameterized algorithms, heuristics, and analysis;
Pattern recognition algorithms;
Trustworthy algorithms and trustworthy software.


The submission deadline is March 1, 2010. FAW'2010 will only accept
electronic (PS or PDF) submissions. For on-line submission, please go to for detailed instructions on submissions.

E-mails will be sent to the authors to confirm the receipt of their
submissions within 24 hours. For any problem or question on submissions,
please send e-mails to

Only previously unpublished new results will be considered for publication.
Papers that have already been published at another journal or conference with
proceedings, or simultaneously submitted or accepted to another conference
with proceedings will not be considered.

A submission should start with the title of the paper, each author's name,
affiliation, and e-mail address, and a one-paragraph summary of the results.
This should be followed by a scholarly exposition of the ideas, techniques,
and a full description of the results achieved. A clear indication of the
motivation and comparison with prior or related work should be presented.
The paper should not exceed 10 pages, excluding bibliography and appendices,
formatted for letter-size paper using 11 point or larger font, with at least
one inch margins around.

Submissions that deviate significantly from these guidelines or are
unprintable risk rejection without consideration of their merit.

The proceedings of the Workshop will be published by Springer-Verlag in the
Lecture Notes in Computer Science series, and will be available for
distribution at the Workshop.

Invited Speakers:

To be announced at the Workshop web page.

Special Issues:

Selected high quality papers will be invited to a special issue in the journal
of Theoretical Computer Science and in the Journal of Combinatorial
Optimization, respectively. The invited papers
will go through the normal reviewing process.


The Best Paper and the Best Student Paper will be selected for award.
A paper is eligible for the Best Student Paper Award only if all authors are
full-time students at the time of submission. To indicate the eligibility of a
submission for the Best Student Paper Award, please add the phrase "Eligible
for Best Student Paper Award" in a separate line at the end of the "Abstract"
field in the web form on the submission server as well as in the submitted
paper. The Committee reserves the right to decide whether to make an award or

Advanced Research Experience for Students and Young Researchers

To provide a unique opportunity for students and young researchers to
learn and develop advanced research perspective and skills, several world
leading algorithmic researchers and experts will offer training sessions (1 or
2 hours per session) on how to conduct research and solve problems. The
discussions include how to choose research topics, how to formulate models,
how to identify specific research problems, how to approach solutions for the
target problems, etc. Open problems will be posted, and preliminary possible
directions for solving the posted problems will be suggested and discussed.
Since the main
purpose of these training sessions is to help students and young researchers
to develop research experience, the style of the sessions will be highly
flexible. Professor John Hopcroft, a world famous researcher in the
algorithmics field and a Turing Award recipient, will offer a special
interactive session called "Round Table with John Hopcroft". Interested
researchers will be able to interact closely and work on selected research
problems with world class research leaders during the Workshop or even after.

After-workshop Tour

A four-day tour will be organized after the Workshop to visit the beautiful
Three Gorges scenic region along the Yangtze River,
which is historically and culturally very famous in China and in
the world.

Important Dates:

New Paper Submission Deadline: March 15, 2010
Notification of Acceptance/Rejection: April 30, 2010
Final Camera-ready Version Due: May 21, 2010
Conference: August 11-13, 2010

Conference Committees:

General Conference Co-chairs:
John E. Hopcroft, Cornell University, USA
Deyi Li, Wuhan University, China

Program Committee:

PC Chair: D.T. Lee, Academia Sinica and National Taiwan University, Taiwan

PC Co-chairs:
Danny Z. Chen, University of Notre Dame, USA
Shi Ying, Wuhan University, China

Program Committee Members:

Nancy Amato, Texas A&M University, USA
Tetsuo Asano, Japan Advanced Institute of Science and Technology, Japan
Franz Aurenhammer, Technische Universitaet Graz, Austria
Gill Barequet, Technion---Israel Institute of Technology, Israel
Amitabh Chaudhary, University of Notre Dame, USA
Ning Chen, Nanyang Technological University, Singapore
Siu-Wing Cheng, Hong Kong University of Science and Technology, Hong Kong
Francis Chin, University of Hong Kong, Hong Kong
Kyung-Yong Chwa, Korea Advanced Institute of Science and Technology, Korea
Ovidiu Daescu, University of Texas at Dallas, USA
Peter Eades, University of Sydney, Australia
Qizhi Fang, Ocean University of China, China Rudolf Fleischer, Fudan
University, China
Subir Ghosh, Tata Institute of Fundamental Research, India
Sun-Yuan Hsieh, National Cheng Kung University, Taiwan
Ming-Yang Kao, Northwestern University, USA
Naoki Katoh, Kyoto University, Japan
Angsheng Li, Chinese Academy of Sciences, China
Lian Li, Hefei University of Technology, China
Xuemin Lin, University of New South Wales, Australia
Zhiyong Liu, Chinese Academy of Sciences, China
Chi-Jen Lu, Academia Sinica, Taiwan
Pinyan Lu, Microsoft Research Asia, China
Shuang Luan, University of New Mexico, USA
Martin Noellenburg, University of Karlsruhe, Germany
Rong Peng, Wuhan University, China
Peter Rossmanith, Aachen University, Germany
Michiel Smid, Carleton University, Canada
Takeshi Tokuyama, Tohoku University, Japan
Feng Wang, Wuhan University, China
Haitao Wang, University of Notre Dame, USA
Lusheng Wang, City University of Hong Kong, Hong Kong
Sue Whitesides, University of Victoria, Canada
Xiaodong Wu, University of Iowa, USA
Jinhui Xu, State University of New York at Buffalo, USA
Jinyun Xue, Jiangxi Normal University, China
Jianping Yin, National University of Defense Technology, China
Guochuan Zhang, Zhejiang University, China
Jian Zhang, Chinese Academy of Science, China
Luoxin Zhang, National University of Singapore, Singapore
Xiao Zhou, Tohoku University, Japan.
Binhai Zhu, Montana State University, USA
Hong Zhu, East China Normal University, China

Steering Committee:

Steering Committee Co-chairs:
Xiaotie Deng, City University of Hong Kong, Hong Kong
Franco P. Preparata, Brown University, USA

Steering Committee Members:

Danny Z. Chen, University of Notre Dame, USA
Qizhi Fang, Ocean University of China, China
John E. Hopcroft, Cornell University, USA
D.T. Lee, Academia Sinica and National Taiwan University, Taiwan
Hao Li, Paris-Sud 11 University and CNRS, France
Detlef Seese, University Karlsruhe, Germany
Jianping Yin, National University of Defense Technology, China

Organizing Committee:

Organizing Committee Chair: Rong Peng, Wuhan University, China

Organizing Committee Members:

Feng Wang, Wuhan University, China
Ying Zheng, Wuhan University, China
Mao Ye, Wuhan University, China

Further Information:

The Workshop web site provides more
information about the Workshop. For any questions, please e-mail to For more information and pictures of Wuhan and the Three
Gorges region, please go to Local Information and Scenery.