Qifan Yang

From MaRDI portal
(Redirected from Person:491205)


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