Haodi Feng

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!

Publication	Date of Publication	Type
New approximation algorithms for RNA secondary structures prediction problems by local search Theoretical Computer Science	2024-02-09	Paper
Approximation algorithms for sorting by bounded singleton moves Theoretical Computer Science	2022-05-31	Paper
Sorting a permutation by best short swaps Algorithmica	2021-06-30	Paper
scientific article; zbMATH DE number 7286740 (Why is no real title available?)	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 Frontiers in Algorithmics	2019-04-26	Paper
Solving the maximum internal spanning tree problem on interval graphs in polynomial time Theoretical Computer Science	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 Algorithms and Computation	2015-09-11	Paper
Minimizing the makespan on a single parallel batching machine Theoretical Computer Science	2010-03-09	Paper
Parameterized computational complexity of control problems in voting systems Theoretical Computer Science	2009-07-10	Paper
A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING International Journal of Foundations of Computer Science	2005-06-22	Paper
A PTAS for semiconductor burn-in scheduling Journal of Combinatorial Optimization	2005-05-17	Paper
Minimizing mean completion time in a batch processing system Algorithmica	2004-09-22	Paper
scientific article; zbMATH DE number 2086930 (Why is no real title available?)	2004-08-11	Paper
scientific article; zbMATH DE number 2080976 (Why is no real title available?)	2004-08-04	Paper
scientific article; zbMATH DE number 2044929 (Why is no real title available?)	2004-02-18	Paper
scientific article; zbMATH DE number 1930119 (Why is no real title available?)	2003-06-18	Paper
scientific article; zbMATH DE number 1798169 (Why is no real title available?)	2002-11-04	Paper
Orthogonal factorizations of graphs Journal of Graph Theory	2002-09-29	Paper
Orthogonal factorizations. Advances in Mathematics (Beijing)	2002-01-29	Paper
\((0,f)\)-factors with some properties in \((0,mf-1)\)-graphs Journal of Shandong University. Natural Science Edition	2001-08-30	Paper
scientific article; zbMATH DE number 1383624 (Why is no real title available?)	2000-07-30	Paper
scientific article; zbMATH DE number 1322888 (Why is no real title available?)	1999-12-13	Paper

Research outcomes over time

This page was built for person: Haodi Feng