1 citations · 1 across the 5 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2023
The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model
Hengzhao Ma, Jianzhong Li
The topology-aware Massively Parallel Computation (MPC) model is proposed and studied recently, which enhances the classical MPC model by the awareness of network topology. The wor…
cs.CC2022
Turing Machines with Two-level Memory: A Deep Look into the Input/Output Complexity
Hengzhao Ma, Jianzhong Li, Xiangyu Gao +1
The input/output complexity, which is the complexity of data exchange between the main memory and the external memory, has been elaborately studied by a lot of former researchers.…