Skip to main content
SpringerLink
Log in

Frontiers in Algorithmics

13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Yijia Chen

    1. Fudan University, Shanghai, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Xiaotie Deng

    1. Peking University, Beijing, China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Mei Lu

    1. Tsinghua University, Beijing, China

    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 11458)

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

Included in the following conference series:

Conference proceedings info: FAW 2019.

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 (15 papers)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange

    • Xiang Yan, Wei Zhu
    Pages 1-13

  3. A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem

    • Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong et al.
    Pages 14-25

  4. Efficient Guarding of Polygons and Terrains

    • Pradeesha Ashok, Meghana M. Reddy
    Pages 26-37

  5. Graph Orientation with Edge Modifications

    • Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Sandhya T. P.
    Pages 38-50

  6. Local Coloring: New Observations and New Reductions

    • Jie You, Yixin Cao, Jianxin Wang
    Pages 51-62

  7. Secure Computation of Any Boolean Function Based on Any Deck of Cards

    • Kazumasa Shinagawa, Takaaki Mizuki
    Pages 63-75

  8. A Novel Business Model for Electric Car Sharing

    • Yukun Cheng, Xiaotie Deng, Mengqian Zhang
    Pages 76-87

  9. Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes

    • Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang, Ro-Yu Wu
    Pages 88-99

  10. Read-Once Resolutions in Horn Formulas

    • Hans Kleine Büning, P. Wojciechowski, K. Subramani
    Pages 100-110

  11. Vertex-Critical (\(P_5\), banner)-Free Graphs

    • Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi
    Pages 111-120

  12. An FPTAS for Stochastic Unbounded Min-Knapsack Problem

    • Zhihao Jiang, Haoyu Zhao
    Pages 121-132

  13. The Inapproximability of k-DominatingSet for Parameterized \(\mathsf {{AC}^0}\) Circuits

    • Wenxing Lai
    Pages 133-143

  14. Mutual Visibility by Robots with Persistent Memory

    • Subhash Bhagat, Krishnendu Mukhopadhyaya
    Pages 144-155

  15. Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases

    • Leszek Gąsieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
    Pages 156-169

  16. An Improved Approximation Algorithm for the k-Means Problem with Penalties

    • Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang
    Pages 170-181

  17. Back Matter

    Pages 183-183
    Download chapter PDF
Back to top

Other volumes

  1. Frontiers in Algorithmics

Keywords

About this book

This book constitutes the proceedings of the 13th International Workshop on Frontiers in Algorithmics, FAW 2019, held in Sanya, China, in April/May 2019.

The 15 full papers presented in this volume were carefully reviewed and selected from 21 submissions. The workshop provides a focused forum on current trends of research on algorithms, discrete structures, and their applications, and brings together international experts at the research frontiers in these areas to exchange ideas and to present significant new results.

Editors and Affiliations

  • Fudan University, Shanghai, China

    Yijia Chen

  • Peking University, Beijing, China

    Xiaotie Deng

  • Tsinghua University, Beijing, China

    Mei Lu

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation