Skip to main content
SpringerLink
Log in

Frontiers in Algorithmics

10th International Workshop, FAW 2016, Qingdao, China, June 30- July 2, 2016, Proceedings

  • Conference proceedings
  • © 2016

Overview

Editors:
  1. Daming Zhu

    1. Shandong University, Jinan, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sergey Bereg

    1. MS EC-31, University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9711)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: FAW 2016.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (27 papers)

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Algorithms for Queryable Uncertainty

    • Thomas Erlebach
    Pages 1-7

  3. Genomic Scaffold Filling: A Progress Report

    • Binhai Zhu
    Pages 8-16

  4. Better Approximation Algorithms for Scaffolding Problems

    • Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang
    Pages 17-28

  5. How to Block Blood Flow by Using Elastic Coil

    • Zihe Chen, Danyang Chen, Xiangyu Wang, Jianping Xiang, Hui Meng, Jinhui Xu
    Pages 29-40

  6. Linear Time Algorithm for 1-Center in \(\mathfrak {R}^d\) Under Convex Polyhedral Distance Function

    • Sandip Das, Ayan Nandy, Swami Sarvottamananda
    Pages 41-52

  7. Positive Zero Forcing and Edge Clique Coverings

    • Shaun Fallat, Karen Meagher, Abolghasem Soltani, Boting Yang
    Pages 53-64

  8. Improved Algorithms for Several Parameterized Problems Based on Random Methods

    • Qilong Feng, Xiong Jiang, Jianxin Wang
    Pages 65-74

  9. Parameterized Algorithms for Maximum Edge Biclique and Related Problems

    • Qilong Feng, Zeyang Zhou, Jianxin Wang
    Pages 75-83

  10. The Scheduling Strategy of Virtual Machine Migration Based on the Gray Forecasting Model

    • He Hong, Cao Boyan
    Pages 84-91

  11. A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs

    • Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu
    Pages 92-101

  12. Fractional Edge Cover Number of Model RB

    • Tian Liu
    Pages 102-110

  13. Breaking Cycle Structure to Improve Lower Bound for Max-SAT

    • Yan-Li Liu, Chu-Min Li, Kun He, Yi Fan
    Pages 111-124

  14. On Counting Parameterized Matching and Packing

    • Yunlong Liu, Jianxin Wang
    Pages 125-134

  15. Online Scheduling with Increasing Subsequence Serving Constraint

    • Kelin Luo, Yinfeng Xu, Xin Feng
    Pages 135-144

  16. Notes on the \(\frac{6}{5}\)-Approximation Algorithm for One-Sided Scaffold Filling

    • Jingjing Ma, Haitao Jiang
    Pages 145-157

  17. Nonlinear Dimension Reduction by Local Multidimensional Scaling

    • Yuzhe Ma, Kun He, John Hopcroft, Pan Shi
    Pages 158-171

  18. Mechanism Design for One-Facility Location Game with Obnoxious Effects

    • Lili Mei, Deshi Ye, Guochuan Zhang
    Pages 172-182

  19. Realtime Channel Recommendation: Switch Smartly While Watching TV

    • Li Ning, Zhongying Zhao, Rong Zhou, Yong Zhang, Shengzhong Feng
    Pages 183-193

  20. Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One

    • Wei Peng, Dongxia Wang, Xinwen Jiang
    Pages 194-204
Back to top

Other volumes

  1. Frontiers in Algorithmics

Keywords

About this book

This book constitutes the proceedings of the 10th International Workshop on Frontiers in Algorithmics, FAW 2016, held in Qingdao, China, in June/July 2016.      

The 25 full papers presented in this volume were carefully reviewed and selected from 54 submissions. They deal with algorithm, complexity, problem, reduction, NP-complete, graph, approximation, linear programming, local search, integer programming, semidefinite programming, parameterized algorithm, fixed parameter, tractability, randomness, computational geometry.      

Reviews

                   

Editors and Affiliations

  • Shandong University, Jinan, China

    Daming Zhu

  • MS EC-31, University of Texas at Dallas, Richardson, USA

    Sergey Bereg

About the editors

           

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation