FAW2016, Qingdao,

China, June 30-July 2,2016

The FAW2016 Program


The tentative program can be downloaded.FAW 2016 Program


June30, 2016

15:00-21:00
On-site Registration
Qingdao University International Center for Academic Exchanges

July1, 2016

8:20-8:30
Venue:
Opening Address
Chair:?
8:30-9:30
Plenary Session
Venue:
Algorithms for Queryable Uncertainty
Thomas Erlebach
Chair: ?
9:30-10:00
Photo & Coffee Break
10:00-11:00
Plenary Session
Venue:
Genomic Scaffold Filling and the Related Algorithms
Binhai Zhu
Chair: ?
11:00-12:00
Session 1
Venue:
Scheduling Algorithms Chair: ?
11:00-11:20
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan
Weitian Tong, Eiji Miyano, Randy Goebel  and Guohui Lin
11:20-11:40
Online Scheduling with Increasing Subsequence Serving Constraint
Kelin Luo, Yinfeng Xu and Xin Feng
11:40-12:00
The bounded batch scheduling with common due window and non-identical size jobs
Hongluan Zhao and Guoyong Han
12:00-14:30
Lunch
14:30-15:30
Special Session.
Venue:
Recent Developments in Guarding Art Galleries.
Sergey Bereg
Chair: ?
15:30-16:10
Session 2
Venue:
Sat Chair: ?
15:30-15:50
Breaking Cycle Structure to Improve Lower Bound for Max-SAT
Yanli Liu, Chumin Li, Kun He and Yi Fan
15:50-16:10
On the lower bounds of random Max 3 and 4-SAT
Guangyan Zhou
11:40-12:00
The bounded batch scheduling with common due window and non-identical size jobs
Hongluan Zhao and Guoyong Han
16:10-16:30
Coffee Break
16:30-18:10
Session 3
Venue:
Graph related Chair: ?
16:30-16:50
Fractional Edge Cover Number of Model RB
Tian Liu
16:50-17:10
A polynomial algorithm to detect 2-cycle decomposition of breakpoint graph
Lianrong Pu and Haitao Jiang
17:10-17:30
Positive Zero Forcing and Edge Clique Coverings
Shaun Fallet, Karen Meagher, AbolghasemSoltani and Boting Yang
17:30-17:50
A Much Faster Algorithm for Finding a Maximum Clique
Etsuji Tomita, Kohei Yoshida, Takuro Hatta,Atsuki Nagao, Hiro Ito and Mitsuo Wakatsuki
17:50-18:10
Linear time algorithm for 1-center in $\Re^d$ under convex polyhedral distance function
Sandip Das, Ayan Nandy and Swami Sarvottamananda
18:20-20:00
Banquet

July 2, 2016

8:30-9:30
Plenary Session
Venue:
On Relating Parameterized Tractability and Polynomial-Time Approximability.
Jianer Chen
Chair: ?
9:30-9:50
Coffee Break
9:50-11:50
Session 4
Venue:
Center , Location and Parameterized Algorithm Chair: ?
9:50-10:10
Kernelization of Two Path Searching Problems on Split Graphs
Yongjie Yang, Yash Raj Shrestha, Wenjun Li and Jiong Guo
10:10-10:30
Complexity and Fixed-Parameter Tractable Approximation Algorithm for Counting Matching and Packing
Yunlong Liu and Jianxin Wang
10:30-10:50
Improved algorithms for several parameterized problems based on random methods
Qilong Feng, Xiong Jiang and Jianxin Wang
10:50-11:10
Parameterized algorithms for maximum edge biclique and related problems
Qilong Feng, Zeyang Zhou and Jianxin Wang
11:10-11:30
Mechanism Design for One-Facility Location Game with Obnoxious Effects
Lili Mei, Deshi Ye and Guochuan Zhang
11:30-11:50
Polynomial Time for Finding a Spanning Tree with Maximum number of Internal Vertices on Interval Graphs
Xingfu Li, Haitao Jiang and Haodi Feng
11:50-14:00
Lunch
14:00-14:40
Special Session.
Venue:
Deterministic sorting in O(nloglogn) time and linear space.
Yijie Han
Chair: ?
14:40-16:20
Session 5
Venue:
Bioinformatics Chair: ?
14:40-15:00
Better Approximation Algorithms for Scaffolding Problems
Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo and Lusheng Wang
15:00-15:20
Finding Disjoint Dense Clubs in an Undirected Graph
Peng Zou, Chunlin Xin, Hui Li and Binhai Zhu
15:20-15:40
Notes on the 6/5-approximation algorithm for One-sided Scaffold Filling
Jingjing Ma and Haitao Jiang
15:40-16:00
Parallel Identifying (l,d)-Motifs in Biosequences Using CPU and GPU Computing
Cheng Zhong, Jing Zhang, Bei Hua, Feng Yang and Zhengping Liu
16:00-16:20
How to Block Blood Flow by Using Elastic Coil
Zihe Chen, Danyang Chen, Xiangyu Wang, Jianping Xiang, Hui Meng and Jinhui Xu
16:20-16:30
Coffee Break
16:30-17:50
Session 6
Venue:
Algorithms and Applications Chair: ?
16:30-16:50
Nonlinear Dimension Reduction by Local Multidimensional Scaling
Yuzhe Ma, Kun He, John E. Hopcroft and Pan Shi
16:50-17:10
Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One
Wei Peng, Dongxia Wang and Xinwen Jiang
17:10-17:30
Real-time Channel Recommendation: Switch Smartly while Watching TV
Li Ning, Zhongying Zhao, Rong Zhou, Yong Zhang and Shengzhong Feng
17:30-17:50
The Scheduling Strategy of Virtual Machine Migration Based on the Gray Forecasting Model
Hong He and Boyan Cao
18:00-19:30
Dinner
19:30-22:00