Qifan Yang

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
A 23 log 3-competitive algorithm for the counterfeit coin problem	2023-12-12	Paper
A better semi-online algorithm for \(\mathrm Q3/s_{1} = s_{2}\leq s_{3}/C_{\mathrm{min}}\) with the known largest size	2017-02-14	Paper
Semi-online scheduling on two uniform machines with the known largest size	2015-08-24	Paper
Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination	2013-12-17	Paper
A new three-machine shop scheduling: complexity and approximation algorithm	2013-12-09	Paper
Online scheduling on three uniform machines	2012-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q3014095	2011-07-19	Paper
Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service Provision	2010-07-20	Paper
Machine covering with combined partial information	2010-05-21	Paper
https://portal.mardi4nfdi.de/entity/Q3402928	2010-02-12	Paper
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines	2009-03-03	Paper
https://portal.mardi4nfdi.de/entity/Q5698242	2005-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q4654479	2005-03-04	Paper
https://portal.mardi4nfdi.de/entity/Q4472662	2004-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q4472661	2004-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q4710111	2003-09-09	Paper
Steiner minimal trees for zigzag lines with ladders	2001-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q4944729	2000-06-07	Paper
https://portal.mardi4nfdi.de/entity/Q3841508	1999-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q3840510	1998-11-10	Paper
A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem	1998-07-22	Paper
https://portal.mardi4nfdi.de/entity/Q4391471	1998-06-07	Paper
Hamiltonian cycles in circulant digraphs with two stripes	1998-02-17	Paper
A 2.79 competitive on-line algorithm for two processor real-time systems with uniform value density	1998-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4278967	1995-01-03	Paper
https://portal.mardi4nfdi.de/entity/Q4025413	1993-02-18	Paper
https://portal.mardi4nfdi.de/entity/Q3349109	1990-01-01	Paper

Research outcomes over time

This page was built for person: Qifan Yang