Qi-Fan 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/Q4472661	2004-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q4472662	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

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: Qi-Fan Yang