Lianrong Pu

Available identifiers

zbMath Open pu.lianrongMaRDI QIDQ507438

List of research outcomes

Publication	Date of Publication	Type
A 1.375-approximation algorithm for unsigned translocation sorting	2020-06-09	Paper
Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?	2019-04-26	Paper
A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications	2018-10-04	Paper
Can a breakpoint graph be decomposed into none other than 2-cycles?	2018-06-05	Paper
A new approximation algorithm for unsigned translocation sorting	2018-03-23	Paper
Approximating Max NAE-\(k\)-SAT by anonymous local search	2017-02-06	Paper
Local Search to Approximate Max NAE-$$k$$-Sat Tightly	2015-11-12	Paper

Research outcomes over time

This page was built for person: Lianrong Pu