Skip to main content
SpringerLink
Log in

Frontiers of Algorithmics

International Joint Conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021, Proceedings

  • Conference proceedings
  • © 2022

Overview

Editors:
  1. Jing Chen

    1. Stony Brook University, New York, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Minming Li

    1. Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Guochuan Zhang

    1. College of Computer Science, Zhejiang University, Hangzhou, 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 12874)

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

Included in the following conference series:

Conference proceedings info: IJTCS-FAW 2021.

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 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.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 (5 papers)

  1. Front Matter

    Pages i-xxv
    Download chapter PDF

  2. Full Papers

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Pool Block Withholding Attack with Rational Miners

      • Ni Yang, Chenhao Wang, Bo Li
      Pages 3-22

    3. Approximation Algorithms for the Directed Path Partition Problems

      • Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
      Pages 23-36

    4. Faster Algorithms for \(k\text {-}\textsc {Subset}\,\textsc {Sum}\) and Variations

      • Antonis Antonopoulos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis
      Pages 37-52

    5. Hardness and Algorithms for Electoral Manipulation Under Media Influence

      • Liangde Tao, Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi et al.
      Pages 53-64

    6. Improved Approximation Algorithms for Multiprocessor Scheduling with Testing

      • Mingyang Gong, Guohui Lin
      Pages 65-77

  3. Back Matter

    Pages 79-79
    Download chapter PDF
Back to top

Other volumes

  1. Frontiers of Algorithmics

Keywords

About this book

This book constitutes the proceedings of the 15th International Workshop on Frontiers in Algorithmics, FAW 2021, held in conjunction with second International Joint Conference on Theoretical Computer Science (IJTCS 2021), as IJTCS-FAW 2021, in Beijing, China, in August 2021. 

The conference IJTCS-FAW 2021 was held in hybrid mode due to the COVID-19 pandemic. The 5 full papers presented in this volume were carefully reviewed and selected from 9 submissions.

The joint conference provides a focused forum on Algorithmic Game Theory, Blockchain, Multi-agent Reinforcement Learning, Quantum Computation, Theory of Machine Learning, Machine Learning, Formal Method, Algorithm and Complexity, and EconCS.


Editors and Affiliations

  • Stony Brook University, New York, USA

    Jing Chen

  • Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    Minming Li

  • College of Computer Science, Zhejiang University, Hangzhou, China

    Guochuan Zhang

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation