Qizheng He

According to our database, Qizheng He authored at least 16 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Enclosing Points with Geometric Objects.

Timothy M. Chan, Qizheng He, Jie Xue

CoRR, 2024

Simple and Faster Algorithms for Knapsack.

Qizheng He, Zhean Xu

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

Improved Algorithms for Integer Complexity.

Qizheng He

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

2023

Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learning.

Chi Han, Qizheng He, Charles Yu, Xinya Du, Hanghang Tong, Heng Ji

Proceedings of the Eleventh International Conference on Learning Representations, 2023

On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k.

Timothy M. Chan, Qizheng He, Yuancheng Yu

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

More on change-making and related problems.

Timothy M. Chan, Qizheng He

J. Comput. Syst. Sci., 2022

Dynamic Geometric Set Cover, Revisited.

Timothy M. Chan, Qizheng He, Subhash Suri, Jie Xue

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time.

Timothy M. Chan, Qizheng He

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Distributed Edge Coloring and a Special Case of the Constructive Lovász Local Lemma.

Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto

ACM Trans. Algorithms, 2020

On the Change-Making Problem.

Timothy M. Chan, Qizheng He

Proceedings of the 3rd Symposium on Simplicity in Algorithms, 2020

Reducing 3SUM to Convolution-3SUM.

Timothy M. Chan, Qizheng He

Proceedings of the 3rd Symposium on Simplicity in Algorithms, 2020

Further Results on Colored Range Searching.

Timothy M. Chan, Qizheng He, Yakov Nekrich

Proceedings of the 36th International Symposium on Computational Geometry, 2020

Faster Approximation Algorithms for Geometric Set Cover.

Timothy M. Chan, Qizheng He

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2018

The Complexity of Distributed Edge Coloring with Small Palettes.

Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

The Energy Complexity of Broadcast.

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017

SOT for MOT.

Qizheng He, Jia-Nan Wu, Gang Yu, Chi Zhang

CoRR, 2017