Skip to main content
Springer Nature Link
Log in

Frontiers of Algorithmic Wisdom

International Joint Conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022, Revised Selected Papers

  • Conference proceedings
  • © 2022

Overview

Editors:
  1. Minming Li

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Xiaoming Sun

    1. Institute of Computing Technology, Chinese Academy of Sciences, 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 13461)

Included in the following conference series:

Conference proceedings info: IJTCS-FAW 2022.

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the proceedings of the International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom (IJTCS-FAW 2022), for the 16th International Conference on Frontier of Algorithmic Wisdom (FAW) and the third International Joint Conference on Theoretical Computer Science (IJTCS), held in Hong Kong, China, in August 15-19 2022.

FAW started as the Frontiers of Algorithmic Workshop in 2007 at Lanzhou, China, and was held annually from 2007 to 2021 and published archival proceedings. IJTCS, the International joint theoretical Computer Science Conference, started in 2020, aimed to bring in presentations covering active topics in selected tracks in theoretical computer science.

To accommodate the diversified new research directions in theoretical computer science, FAW and IJTCS joined their forces together to organize an event for information exchange of new findings and work of enduring value in the field. 

In addition to four keynote speakers, 26 invited speakers and 19 contributed speakers,  IJTCS-FAW2022 organized Forums for undergraduate research, young PhD graduates, young TCS faculty members, female researchers, as well as a forum in Conscious AI and a CSIAM Forum in blockchain.

The 19 full papers presented in this book were carefully reviewed and selected from 25 submissions. They were organized in topical sections as follows: Algorithmic Game Theory; Game Theory in Block Chain; Frontiers of Algorithmic Wisdom; Computational and Network Economics.

Similar content being viewed by others

Keywords

Table of contents (19 papers)

  1. Front Matter

    Pages i-xix
    Download chapter PDF

  2. Algorithmic Game Theory

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. EFX Under Budget Constraint

      • Sijia Dai, Guichen Gao, Shengxin Liu, Boon Han Lim, Li Ning, Yicheng Xu et al.
      Pages 3-14

    3. Two-Facility Location Games with Distance Requirement

      • Ling Gai, Dandan Qian, Chenchen Wu
      Pages 15-24

    4. Constrained Heterogeneous Two-Facility Location Games with Max-Variant Cost

      • Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong
      Pages 25-43

    5. Optimally Integrating Ad Auction into E-Commerce Platforms

      • Weian Li, Qi Qi, Changjun Wang, Changyuan Yu
      Pages 44-58

    6. Verifiable Crowd Computing: Coping with Bounded Rationality

      • Lu Dong, Miguel A. Mosteiro, Shikha Singh
      Pages 59-78

  3. Game Theory in Block Chain

    1. Front Matter

      Pages 79-79
      Download chapter PDF

    2. Equilibrium Analysis of Block Withholding Attack: An Evolutionary Game Perspective

      • Zhanghao Yao, Yukun Cheng, Zhiqi Xu
      Pages 81-86

  4. Frontiers of Algorithmic Wisdom

    1. Front Matter

      Pages 87-87
      Download chapter PDF

    2. An Approximation Algorithm for the H-Prize-Collecting Power Cover Problem

      • Han Dai, Weidong Li, Xiaofei Liu
      Pages 89-98

    3. Online Early Work Maximization on Three Hierarchical Machines with a Common Due Date

      • Man Xiao, Weidong Li
      Pages 99-109

    4. Secure Computations Through Checking Suits of Playing Cards

      • Daiki Miyahara, Takaaki Mizuki
      Pages 110-128Open Access

    5. Streaming Submodular Maximization with the Chance Constraint

      • Shufang Gong, Bin Liu, Qizhi Fang
      Pages 129-140

    6. Colorful Graph Coloring

      • Zhongyi Zhang, Jiong Guo
      Pages 141-161

    7. On the Transversal Number of Rank k Hypergraphs

      • Zhongzheng Tang, Zhuo Diao
      Pages 162-175

    8. Exact Algorithms and Hardness Results for Geometric Red-Blue Hitting Set Problem

      • Raghunath Reddy Madireddy, Subhas C. Nandy, Supantha Pandit
      Pages 176-191

    9. Bounds for the Oriented Diameter of Planar Triangulations

      • Debajyoti Mondal, N. Parthiban, Indra Rajasingh
      Pages 192-205

    10. String Rearrangement Inequalities and a Total Order Between Primitive Words

      • Ruixi Luo, Taikun Zhu, Kai Jin
      Pages 206-218

    11. Approximation Algorithms for Prize-Collecting Capacitated Network Design Problems

      • Lu Han, Vincent Chau, Chi Kit Ken Fong
      Pages 219-232
Back to top

Other volumes

  1. Frontiers of Algorithmic Wisdom

Editors and Affiliations

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

    Minming Li

  • Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China

    Xiaoming Sun

Bibliographic Information

Publish with us

Policies and ethics

Back to top