10 citations · 16 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2007★ 10 cited
Iterative Rounding for the Closest String Problem
Jing-Chao Chen
The closest string problem is an NP-hard problem, whose task is to find a string that minimizes maximum Hamming distance to a given set of strings. This can be reduced to an intege…
cs.DS2007★ 3 cited
XORSAT: An Efficient Algorithm for the DIMACS 32-bit Parity Problem
Jing-Chao Chen
The DIMACS 32-bit parity problem is a satisfiability (SAT) problem hard to solve. So far, EqSatz by Li is the only solver which can solve this problem. However, This solver is very…