Skip to content

Neng Huang

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

6

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAMAX BISECTION might be harder to approximate than MAX CUT.Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2026STOCImproved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes.Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2024SODATight approximability of MAX 2-SAT and relatives, under UGC.Joshua Brakensiek, Neng Huang, Uri Zwick
2023FOCSSeparating MAX 2-AND, MAX DI-CUT and MAX CUT.Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2021SODAOn the Mysteries of MAX NAE-SAT.Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2018ESAOn the Decision Tree Complexity of String Matching.Xiaoyu He, Neng Huang, Xiaoming Sun
2018FAWImproved Kernels for Several Problems on Planar Graphs.Qilong Feng, Beilin Zhuo, Guanlan Tan, Neng Huang, Jianxin Wang
2013NPCFRESA: A Frequency-Sensitive Sampling-Based Approach for Data Race Detection.Neng Huang, Zhiyuan Shao, Hai Jin