Monday, January 4, 2010

Call-for-Papers of FAW'2010

FAW 2010 Call for Papers

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 applications;
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 not.

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:

Paper Submission Deadline: March 1, 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
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.