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
Orthogonal factorizations.	2002-01-29	Paper
\((0,f)\)-factors with some properties in \((0,mf-1)\)-graphs	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

This page was built for person: Haodi Feng