Personal information

Websites & social links

homepage

Activities

Collapse all

Works (17)

Improved Algorithms for Integer Complexity

2024 Symposium on Simplicity in Algorithms (SOSA)
2024-01 | Conference paper
DOI: 10.1137/1.9781611977936.11
Part of ISBN: 9781611977936
Contributors: Qizheng He
Source: Self-asserted source
Qizheng He

Simple and Faster Algorithms for Knapsack

2024 Symposium on Simplicity in Algorithms (SOSA)
2024-01 | Conference paper
DOI: 10.1137/1.9781611977936.6
Part of ISBN: 9781611977936
Contributors: Qizheng He; Zhean Xu
Source: Self-asserted source
Qizheng He

Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learning

2023 | Preprint
DOI: 10.48550/ARXIV.2305.12738
Contributors: Chi Han; Qizheng He; Charles Yu; Xinya Du; Hanghang Tong; Heng Ji
Source: Self-asserted source
Qizheng He

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

2023 | Conference paper
DOI: 10.4230/LIPICS.ICALP.2023.34
Contributors: Timothy M. Chan; Qizheng He; Yuancheng Yu
Source: Self-asserted source
Qizheng He

More on change-making and related problems

Journal of Computer and System Sciences
2022-03 | Journal article
DOI: 10.1016/j.jcss.2021.09.005
Contributors: Timothy M. Chan; Qizheng He
Source: check_circle
Crossref

Dynamic Geometric Set Cover, Revisited

Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
2022-01 | Conference paper
DOI: 10.1137/1.9781611977073.139
Contributors: Timothy M. Chan; Qizheng He; Subhash Suri; Jie Xue
Source: Self-asserted source
Qizheng He

Dynamic Geometric Set Cover, Revisited

2021-11-01 | Preprint
ARXIV: arXiv:2111.01196v1
Source: Self-asserted source
Qizheng He

More on Change-Making and Related Problems

2021-10-06 | Preprint
DOI: 10.4230/lipics.esa.2020.54
ARXIV: arXiv:2110.02503v1
Source: Self-asserted source
Qizheng He

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

2021-03-14 | Preprint
ARXIV: arXiv:2103.07857v1
Source: Self-asserted source
Qizheng He

Faster Approximation Algorithms for Geometric Set Cover

2020 | Conference paper
DOI: 10.4230/LIPICS.SOCG.2020.27
Contributors: Timothy M. Chan; Qizheng He
Source: Self-asserted source
Qizheng He

Further Results on Colored Range Searching

2020 | Conference paper
DOI: 10.4230/LIPICS.SOCG.2020.28
Contributors: Timothy M. Chan; Qizheng He; Yakov Nekrich
Source: Self-asserted source
Qizheng He

Faster Approximation Algorithms for Geometric Set Cover

2020-03-26 | Preprint
ARXIV: arXiv:2003.13420v1
Source: Self-asserted source
Qizheng He

Further Results on Colored Range Searching

2020-03-25 | Preprint
ARXIV: arXiv:2003.11604v1
Source: Self-asserted source
Qizheng He

On the Change-Making Problem

Symposium on Simplicity in Algorithms
2020-01 | Conference paper
DOI: 10.1137/1.9781611976014.7
Contributors: Timothy M. Chan; Qizheng He
Source: Self-asserted source
Qizheng He

Reducing 3SUM to Convolution-3SUM

Symposium on Simplicity in Algorithms
2020-01 | Conference paper
DOI: 10.1137/1.9781611976014.1
Contributors: Timothy M. Chan; Qizheng He
Source: Self-asserted source
Qizheng He

The Energy Complexity of Broadcast

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
2018-07-23 | Conference paper
DOI: 10.1145/3212734.3212774
Contributors: Yi-Jun Chang; Varsha Dani; Thomas P. Hayes; Qizheng He; Wenzheng Li; Seth Pettie
Source: Self-asserted source
Qizheng He

The Complexity of Distributed Edge Coloring with Small Palettes

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-01 | Conference paper
DOI: 10.1137/1.9781611975031.168
Contributors: Yi-Jun Chang; Qizheng He; Wenzheng Li; Seth Pettie; Jara Uitto
Source: Self-asserted source
Qizheng He

Peer review (4 reviews for 3 publications/grants)

Review activity for Distributed computing. (1)
Review activity for Journal of combinatorial optimization. (1)
Review activity for SIAM journal on computing. (2)
How many people are using ORCID?