Neng Huang

Identifiers

No identifiers captured yet.

Papers (3)

1. On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets cs.DS · 2026 · author #2
2. The idemetric property: when most distances are (almost) the same cs.SI · 2018 · author #2
3. On the Decision Tree Complexity of String Matching cs.CC · 2017 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors

• Andrew Lewis-Pye 1 shared papers
• Angsheng Li 1 shared papers
• Euiwoong Lee 1 shared papers
• George Barmpalias 1 shared papers
• Konstantin Makarychev 1 shared papers
• Suprovat Ghoshal 1 shared papers
• Tim Roughgarden 1 shared papers
• Xiaoming Sun 1 shared papers
• Xiaoyu He 1 shared papers
• Xuechen Li 1 shared papers
• Yicheng Pan 1 shared papers
• Yury Makarychev 1 shared papers