The FAW2017 Program

The tentative program is available now. Click here to download FAW 2017 Program.

June 22, 2017 (Hotel Lobby, 1st floor)

15:00-21:00
On-site Registration
The hotel lobby of Tibet Hotel Chengdu

June 23, 2017 (Tanggula Hall, 17th floor)

8:40-9:00
Opening session
Speaker: Jianer Chen
Chair:Frances A.Rosamond
9:00-10:00
Invited Talk
Interesting research directions in deep learning
Speaker: John Hopcroft
10:00-10:30
Coffee Break
10:30-11:50
Session I
Chair:
Faisal Abu-Khzam
10:30-10:50
 On Approximation Algorithms for Two-Stage Scheduling Problems
Guangwei Wu, Jianer Chen and Jianxin Wang
10:50-11:10
 A 1.4-Approximation Algorithm For Two-sided Scaffold Filling
Jingjing Ma, Haitao Jiang, Daming Zhu and Shu Zhang
11:10-11:30
 Complete Submodularity Characterization in the Comparative Independent Cascade Model
Wei Chen and Hanrui Zhang
11:30-11:50
 A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
Kung-Jui Pai, Jou-Ming Chang and Ro-Yu Wu
11:50-14:00
Lunch
(YAK café, 2nd floor)
14:00-15:20
Session II
Chair:
Guochuan Zhang
14:00-14:20
 On-line Scheduling with a Monotonous Subsequence Constraint
Kelin Luo, Yinfeng Xu, Huili Zhang and Wei Luo
14:20-14:40
 Online Strategies for Evacuating from a Convex Region in the Plane
Songhua Li and Yinfeng Xu
14:40-15:00
 Online Knapsack Problem under Concave Functions
Xin Han, Ning Ma, Kazuhisa Makino and He Chen
15:00-15:20
 A Risk-reward Model for On-line Financial Leasing Problem with an Interest Rate
Xiaoli Chen and Weijun Xu
15:20-15:50
Coffee Break
15:50-17:10
Session III
Chair:
Vincent Chau
15:50-16:10
 FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters
Diptapriyo Majumdar and Venkatesh Raman
16:10-16:30
 Modular-width: An Auxiliary Parameter for Parameterized Parallel Complexity
Shouwei Li, Faisal Abu-Khzam, Christine Markarian, Friedhelm Meyer Auf der Heide and Pavel Podlipyan
16:30-16:50
 A $42k$ Kernel for the Complementary Maximal Strip Recovery Problem
Wenjun Li, Liu Haiyang, Lingyun Xiang and Yongjie Yang
16:50-17:10
 On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang and Binhai Zhu

June 24, 2017 (Tanggula Hall, 17th floor)

9:00-10:00
Invited Talk
Frontiers and key open problems
in parameterized complexity
Speaker: Michael R.Fellows
Chair: Mingyu Xiao
10:00-10:30
Coffee Break
10:30-11:50
Session IV
Chair:
Zhi-Zhong Chen
10:30-10:50
 On the Complexity of Minimizing the Total Calibration Cost
Eric Angel, Evripidis Bampis, Vincent Chau and Vassilis Zissimopoulos
10:50-11:10
 The complexity of finding (approximate sized) distance d dominating sets in tournaments
Arindam Biswas, Varunkumar Jayapaul, Venkatesh Raman and Srinivasa Rao Satti
11:10-11:30
 Phase Transition for Maximum Not-All-Equal Satisfiability
Junping Zhou, Shuli Hu, Tingting Zou and Minghao Yin
11:30-11:50
 A New Lower Bound for Positive Zero Forcing
Boting Yang
11:50-13:30
Lunch
(YAK café, 2nd floor)
13:30-19:00
Trip: To visit the Base of Giant Panda
(Note: Assemble at the hotel lobby of Tibet Hotel)
19:00-21:00
Banquet
(Auspicious Tibetan Banquet Hall, 2nd floor)

June 25, 2017 (Tanggula Hall, 17th floor)

9:00-10:00
Invited Talk
Geometric data structures motivated by wireless networks
Speaker: Matthew Katz
 Chair: Binhai Zhu
10:00-10:30
Coffee Break
10:30-11:50
Session V
Chair: Boting Yang
10:30-10:50
 On Computational Aspects of Greedy Partitioning of Graphs
Piotr Borowiecki
10:50-11:10
 Designing and Implementing Algorithms for the Closest String Problem
Zhi-Zhong Chen, Shota Yuasa, Bin Ma and Lusheng Wang
11:10-11:30
 A further analysis of the dynamic dominant resource fairness mechanism
Weidong Li, Xi Liu, Xiaolu Zhang and Xuejie Zhang
11:30-11:50
 Geodectic Contraction Games on Trees
Yue-Li Wang
11:50-14:00
Lunch
(YAK café, 2nd floor)
14:00-15:10
Session VI
Chair:
Piotr Borowiecki
14:00-14:20
 Maximum Edge Bicliques in Tree Convex Bipartite Graphs
Tian Liu
14:20-14:40
 Optimal Partitioning Which Maximizes the Weighted Sum of Products
Kai Jin
14:40-15:00
 Fluctuated Fitting under the $\ell_1$-metric
Kai Jin
15:00-15:20
 The Broken-Triangle Property with Adjoint Values
Jian Gao, Rong Chen, Minghao Yin and Hui Li