Lianrong Pu

From MaRDI portal
(Redirected from Person:507438)



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!

PublicationDate of PublicationType
On sorting signed permutations by flanked DCJs2025-06-17Paper
A 1.375-approximation algorithm for unsigned translocation sorting
Journal of Computer and System Sciences
2020-06-09Paper
Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?
Frontiers in Algorithmics
2019-04-26Paper
A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications2018-10-04Paper
Can a breakpoint graph be decomposed into none other than 2-cycles?
Theoretical Computer Science
2018-06-05Paper
A new approximation algorithm for unsigned translocation sorting2018-03-23Paper
Approximating Max NAE-\(k\)-SAT by anonymous local search
Theoretical Computer Science
2017-02-06Paper
Local search to approximate MAX NAE-k-SAT tightly
Frontiers in Algorithmics
2015-11-12Paper


Research outcomes over time


This page was built for person: Lianrong Pu