Qifan Yang

From MaRDI portal


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!

PublicationDate of PublicationType
A 23 log 3-competitive algorithm for the counterfeit coin problem
Lecture Notes in Computer Science
2023-12-12Paper
A better semi-online algorithm for \(\mathrm Q3/s_{1} = s_{2}\leq s_{3}/C_{\mathrm{min}}\) with the known largest size
Acta Mathematicae Applicatae Sinica. English Series
2017-02-14Paper
Semi-online scheduling on two uniform machines with the known largest size
Journal of Combinatorial Optimization
2015-08-24Paper
Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination
Theoretical Computer Science
2013-12-17Paper
A new three-machine shop scheduling: complexity and approximation algorithm
Journal of Combinatorial Optimization
2013-12-09Paper
Online scheduling on three uniform machines
Discrete Applied Mathematics
2012-03-19Paper
Semi-online multiprocessor scheduling with bounded jobs
 
2011-07-19Paper
Optimal semi-online scheduling algorithms on two parallel identical machines under a grade of service provision
Algorithmic Aspects in Information and Management
2010-07-20Paper
Machine covering with combined partial information
Journal of Statistical Planning and Inference
2010-05-21Paper
scientific article; zbMATH DE number 5669942 (Why is no real title available?)
 
2010-02-12Paper
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
2009-03-03Paper
scientific article; zbMATH DE number 2219502 (Why is no real title available?)
 
2005-10-27Paper
scientific article; zbMATH DE number 2140708 (Why is no real title available?)
 
2005-03-04Paper
scientific article; zbMATH DE number 2077624 (Why is no real title available?)
 
2004-07-01Paper
scientific article; zbMATH DE number 2077623 (Why is no real title available?)
 
2004-07-01Paper
scientific article; zbMATH DE number 1930822 (Why is no real title available?)
 
2003-09-09Paper
Steiner minimal trees for zigzag lines with ladders
Applied Mathematics. Series B (English Edition)
2001-09-19Paper
scientific article; zbMATH DE number 1420452 (Why is no real title available?)
 
2000-06-07Paper
scientific article; zbMATH DE number 1192948 (Why is no real title available?)
 
1999-01-19Paper
scientific article; zbMATH DE number 1187294 (Why is no real title available?)
 
1998-11-10Paper
A \(\frac{3}{2}\log 3\)-competitive algorithm for the counterfeit coin problem
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 1159036 (Why is no real title available?)
 
1998-06-07Paper
Hamiltonian cycles in circulant digraphs with two stripes
Discrete Mathematics
1998-02-17Paper
A 2.79 competitive on-line algorithm for two processor real-time systems with uniform value density
Applied Mathematics. Series B (English Edition)
1998-01-05Paper
scientific article; zbMATH DE number 500420 (Why is no real title available?)
 
1995-01-03Paper
scientific article; zbMATH DE number 123740 (Why is no real title available?)
 
1993-02-18Paper
scientific article; zbMATH DE number 4200510 (Why is no real title available?)
 
1990-01-01Paper


Research outcomes over time


This page was built for person: Qifan Yang