International Joint Conference On Theoretical Computer Science

August 16-20, 2021, Peking University, Beijing

 

Accepted Papers


Antonis Antonopoulos, Aris Pagourtzis, Stavros Petsalakis and Manolis Vasilakis

Faster Algorithms for k-Subset Sum and variations



Jinmian Chen, Yukun Cheng and Zhiqi Xu

A Study on Selection of Mining Block with Different Size Based on Evolutionary Game




Ni Yang, Chenhao Wang and Bo Li

Pool Block Withholding Attack with Rational Miners



Liangde Tao, Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi, and Dian Huang

Hardness and Algorithms for Electoral Manipulation under Media Influence



Mingyang Gong and Guohui Lin

Improved approximation algorithms for multiprocessor scheduling with testing



Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, and An Zhang

Approximation algorithms for the directed path partition problems