default search action
8. FAW 2014: Zhangjiajie, China
- Jianer Chen, John E. Hopcroft, Jianxin Wang:
Frontiers in Algorithmics - 8th International Workshop, FAW 2014, Zhangjiajie, China, June 28-30, 2014. Proceedings. Lecture Notes in Computer Science 8497, Springer 2014, ISBN 978-3-319-08015-4
Contributed Papers
- Puspal Bhabak, Hovhannes A. Harutyunyan:
Broadcast Problem in Hypercube of Trees. 1-12 - Yixin Cao:
Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time. 13-24 - Katrin Casel:
A Fixed-Parameter Approach for Privacy-Protection with Global Recoding. 25-35 - Danny Z. Chen, David Craft, Lin Yang:
A Circular Matrix-Merging Algorithm with Application in VMAT Radiation Therapy. 36-47 - David A. Cohen, Jason Crampton, Andrei Gagarin, Gregory Z. Gutin, Mark Jones:
Engineering Algorithms for Workflow Satisfiability Problem with User-Independent Constraints. 48-59 - Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang:
The Complexity of Zero-Visibility Cops and Robber. 60-70 - Zhiwen Fang, Yang Chu, Kan Qiao, Xu Feng, Ke Xu:
Combining Edge Weight and Vertex Weight for Minimum Vertex Cover Problem. 71-81 - Qilong Feng, Qian Zhou, Shaohua Li:
Randomized Parameterized Algorithms for Co-path Set Problem. 82-93 - Longkun Guo:
Improved LP-rounding Approximations for the k-Disjoint Restricted Shortest Paths Problem. 94-104 - Md. Iqbal Hossain, Md. Saidur Rahman:
Monotone Grid Drawings of Planar Graphs. 105-116 - Keisuke Inoue, Takao Nishizeki:
Spanning Distribution Forests of Graphs - (Extended Abstract). 117-127 - Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu:
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. 128-140 - Hwee Kim, Yo-Sub Han:
Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time. 141-150 - Marcin Krzywkowski:
Minimal Double Dominating Sets in Trees. 151-157 - Weidong Li, Jianping Li, Xuejie Zhang, Zhibin Chen:
Parallel-Machine Scheduling Problem under the Job Rejection Constraint - (Extended Abstract). 158-169 - Chung-Shou Liao, Chih-Wei Liang, Sheung-Hung Poon:
Approximation Algorithms on Consistent Dynamic Map Labeling. 170-181 - Ling Lin, Yujie Yan, Xing He, Zhiyi Tan:
The PoA of Scheduling Game with Machine Activation Costs. 182-193 - Yuji Obata, Takao Nishizeki:
Approximation Algorithms for Bandwidth Consecutive Multicolorings - (Extended Abstract). 194-204 - Feng Shi, Jie You, Qilong Feng:
Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees. 205-215 - Yangguang Shi, Fa Zhang, Zhiyong Liu:
Oblivious Integral Routing for Minimizing the Quadratic Polynomial Cost. 216-228 - Xuehou Tan, Bo Jiang:
Finding Simple Paths on Given Points in a Polygonal Region. 229-239 - Hing-Fung Ting, Xiangzhong Xiang:
Near Optimal Algorithms for Online Maximum Weighted b-Matching. 240-251 - Chaoyi Wang, Hao Chen, Zihan Lei, Ziyang Tang, Tian Liu, Ke Xu:
Tree Convex Bipartite Graphs: NP -Complete Domination, Hamiltonicity and Treewidth. 252-263 - Tao-Ming Wang, Shi-Wei Hu, Guang-Hui Zhang:
Zero-Sum Flow Numbers of Triangular Grids. 264-275 - Wei Xu, Fuzhou Gong:
A Study of Pure Random Walk Algorithms on Constraint Satisfaction Problems with Growing Domains. 276-287 - Yi Yang, Shuigeng Zhou, Jihong Guan:
Calculating the Crossing Probability on the Square Tessellation of a Connection Game with Random Move Order: The Algorithm and Its Complexity. 288-297 - Jie You, Qilong Feng, Jiong Guo, Feng Shi:
On Star-Cover and Path-Cover of a Tree. 298-308 - Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi:
On the Complexity of Constrained Sequences Alignment Problems. 309-319 - Xiaofan Zhao, Hong Shen:
On the Advice Complexity of One-Dimensional Online Bin Packing. 320-329 - Quan Zu, Miaomiao Zhang, Bin Yu:
Dynamic Matchings in Left Weighted Convex Bipartite Graphs. 330-342
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.