11-13 August 2010
Wuhan, China
FAW 2010 Call for Papers The Fourth International Frontiers of Algorithmics Workshop (FAW 2010) August 11-13, 2010 Wuhan University, Wuhan, China http://www.faw2010.org 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. Submissions: The submission deadline is March 1, 2010. FAW'2010 will only accept electronic (PS or PDF) submissions. For on-line submission, please go to http://www.faw2010.org/ 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 faw2010@sklse.org. 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. Awards 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 http://www.faw2010.org provides more information about the Workshop. For any questions, please e-mail to faw2010@sklse.org. For more information and pictures of Wuhan and the Three Gorges region, please go to Local Information and Scenery.