Qizheng He

MaRDI QIDQ2051860zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the fine-grained complexity of small-size geometric set cover and discrete \(k\)-center for small \(k\)	2024-11-14	Paper
Dynamic geometric set cover, revisited	2024-07-19	Paper
Simple and faster algorithms for knapsack	2024-05-29	Paper
Reducing \textsf{3SUM} to \textsf{Convolution-3SUM}	2024-05-14	Paper
On the change-making problem	2024-05-14	Paper
Faster approximation algorithms for geometric set cover	2023-11-02	Paper
scientific article; zbMATH DE number 7760157 (Why is no real title available?)	2023-11-02	Paper
Improved Algorithms for Integer Complexity	2023-08-20	Paper
scientific article; zbMATH DE number 7651168 (Why is no real title available?)	2023-02-07	Paper
scientific article; zbMATH DE number 7633283 (Why is no real title available?)	2022-12-15	Paper
More on change-making and related problems Journal of Computer and System Sciences	2021-11-25	Paper
Distributed edge coloring and a special case of the constructive Lovász local lemma ACM Transactions on Algorithms	2019-12-02	Paper
The energy complexity of broadcast Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing	2019-09-19	Paper
scientific article; zbMATH DE number 6850477 (Why is no real title available?)	2018-03-15	Paper
Counting numbers that are divisible by the product of their digits	N/A	Paper

Research outcomes over time

This page was built for person: Qizheng He