Neng Huang

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
Tight approximability of MAX 2-SAT and relatives, under UGC	2024-11-28	Paper
On the mysteries of MAX NAE-SAT (available as arXiv preprint)	2024-01-15	Paper
On the Approximability of Presidential Type Predicates (available as arXiv preprint)	2023-10-31	Paper
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs	2023-10-02	Paper
The idemetric property: when most distances are (almost) the same Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences	2021-10-29	Paper
scientific article; zbMATH DE number 7378715 (Why is no real title available?) (available as arXiv preprint)	2021-08-04	Paper
Improved kernels for several problems on planar graphs	2020-07-07	Paper
New kernels for several problems on planar graphs Theoretical Computer Science	2020-01-16	Paper
Improved PTAS for the constrained \(k\)-means problem Journal of Combinatorial Optimization	2019-06-25	Paper
Dealing with several parameterized problems by random methods Theoretical Computer Science	2018-06-05	Paper
On the Decision Tree Complexity of String Matching (available as arXiv preprint)	2017-12-27	Paper

Research outcomes over time

This page was built for person: Neng Huang