Haodi Feng

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
New approximation algorithms for RNA secondary structures prediction problems by local search	2024-02-09	Paper
Approximation algorithms for sorting by bounded singleton moves	2022-05-31	Paper
Sorting a permutation by best short swaps	2021-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q5140777	2020-12-16	Paper
An approximation algorithm for sorting by bounded singleton moves	2020-02-24	Paper
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs	2019-04-26	Paper
Solving the maximum internal spanning tree problem on interval graphs in polynomial time	2018-06-05	Paper
Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction	2017-10-23	Paper
An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves	2015-09-11	Paper
Minimizing the makespan on a single parallel batching machine	2010-03-09	Paper
Parameterized computational complexity of control problems in voting systems	2009-07-10	Paper
A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING	2005-06-22	Paper
A PTAS for semiconductor burn-in scheduling	2005-05-17	Paper
Minimizing mean completion time in a batch processing system	2004-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4737535	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4474071	2004-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4448753	2004-02-18	Paper
https://portal.mardi4nfdi.de/entity/Q4708636	2003-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q4553239	2002-11-04	Paper
Orthogonal factorizations of graphs	2002-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q2767250	2002-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q2704448	2001-08-30	Paper
https://portal.mardi4nfdi.de/entity/Q4719318	2000-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q4253910	1999-12-13	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Haodi Feng