Skip to main content
SpringerLink
Log in

Frontiers in Algorithmics

14th International Workshop, FAW 2020, Haikou, China, October 19-21, 2020, Proceedings

  • Conference proceedings
  • © 2020

Overview

Editors:
  1. Minming Li

    1. City University of Hong Kong, Hong Kong, 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 12340)

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

Included in the following conference series:

Conference proceedings info: FAW 2020.

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

  1. Front Matter

    Pages i-ix
    Download chapter PDF

  2. Complexity Results for the Proper Disconnection of Graphs

    • You Chen, Ping Li, Xueliang Li, Yindi Weng
    Pages 1-12

  3. A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs

    • Yusuke Sano, Katsuhisa Yamanaka, Takashi Hirayama
    Pages 13-24

  4. An Optimal Algorithm for Bisection for Bounded-Treewidth Graph

    • Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone
    Pages 25-36

  5. Influence Maximization Under the Non-progressive Linear Threshold Model

    • T. -H. Hubert Chan, Li Ning, Yong Zhang
    Pages 37-48

  6. Car-Sharing: Online Scheduling k Cars Between Two Locations

    • Songhua Li, Leqian Zheng, Victor C. S. Lee
    Pages 49-61

  7. Buffer Minimization with Conflicts on a Line

    • Felix Höhne, Rob van Stee
    Pages 62-73

  8. Single Machine Scheduling Problem with a Flexible Maintenance Revisited

    • Dehua Xu, Limin Xu, Zhijun Xu
    Pages 74-82

  9. Minimizing Energy on Homogeneous Processors with Shared Memory

    • Vincent Chau, Chi Kit Ken Fong, Shengxin Liu, Elaine Yinling Wang, Yong Zhang
    Pages 83-95

  10. Approximation Schemes for Subset Sum Ratio Problems

    • Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis
    Pages 96-107

  11. Two-Way Jumping Automata

    • Szilárd Zsolt Fazekas, Kaito Hoshi, Akihiro Yamamura
    Pages 108-120

  12. A Loopless Algorithm for Generating (k, m)-ary Trees in Gray-Code Order

    • Yu-Hsuan Chang, Ro-Yu Wu, Cheng-Kuan Lin, Jou-Ming Chang
    Pages 121-132

  13. An LP-Rounding Based Algorithm for a Uniform Capacitated Facility Location Problem with Penalties

    • Wei Lv, Chenchen Wu
    Pages 133-144

  14. Back Matter

    Pages 145-145
    Download chapter PDF
Back to top

Other volumes

  1. Frontiers in Algorithmics

Keywords

About this book

This book constitutes the proceedings of the 14th International Workshop on Frontiers in Algorithmics, FAW 2020, held in Haikou, China, in May 2020. The conference was held virtually due to the COVID-19 pandemic. The 12 full papers presented in this volume were carefully reviewed and selected from 15 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. The papers detail graph theory, scheduling and algorithm and complexity.

Editors and Affiliations

  • City University of Hong Kong, Hong Kong, China

    Minming Li

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation