Zhiyi Tan

According to our database1, Zhiyi Tan authored at least 53 papers between 2000 and 2020.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


On csauthors.net:


Online Prediction of Video Popularity in OVSs: A Video Age-Sensitive Model With Beyond Views Features.
IEEE Trans. Broadcast., 2020

Predicting the Top-N Popular Videos via a Cross-Domain Hybrid Model.
IEEE Trans. Multimedia, 2019

Tight lower bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res., 2019

Online Popularity Prediction of Video Segments: Towards More Efficient Content Delivery Networks.
Proceedings of the 2019 IEEE Global Communications Conference, 2019

Scheduling Game with Machine Modification in the Random Setting.
Proceedings of the Combinatorial Optimization and Applications, 2019

Tight upper bounds for semi-online scheduling on two uniform machines with known optimum.
Central Eur. J. Oper. Res., 2018

Coordination mechanisms for scheduling games with proportional deterioration.
Eur. J. Oper. Res., 2017

Minimizing Total Completion Time of Batch Scheduling with Nonidentical Job Sizes.
Proceedings of the Combinatorial Optimization and Applications, 2017

A Novel Time Series Approach for Predicting the Long-Term Popularity of Online Videos.
IEEE Trans. Broadcast., 2016

Lower bound for 3-batched bin packing.
Discret. Optim., 2016

Inefficiency of equilibria for scheduling game with machine activation costs.
Theor. Comput. Sci., 2015

Pseudo lower bounds for online parallel machine scheduling.
Oper. Res. Lett., 2015

A new approach for bicriteria partitioning problem.
Optim. Lett., 2015

Scheduling to minimize the maximum total completion time per machine.
Eur. J. Oper. Res., 2015

A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines.
Discret. Appl. Math., 2015

Inefficiency of Nash Equilibrium for scheduling games with constrained jobs: A parametric analysis.
Theor. Comput. Sci., 2014

The PoA of Scheduling Game with Machine Activation Costs.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

Lifetime popularity prediction for online videos.
Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, 2014

Privacy-preserving vertically partitioned linear program with nonnegativity constraints.
Optim. Lett., 2013

J. Comb. Optim., 2013

Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time.
Inf. Sci., 2013

Inefficiency of Nash equilibria with parallel processing policy.
Inf. Process. Lett., 2013

On the optimality of list scheduling for online uniform machines scheduling.
Optim. Lett., 2012

Inefficiency of equilibria for the machine covering game on uniform machines.
Acta Informatica, 2012

Online hierarchical scheduling: An approach using mathematical programming.
Theor. Comput. Sci., 2011

Parallel machines scheduling with machine maintenance for minsum criteria.
Eur. J. Oper. Res., 2011

Online and Semi-Online Scheduling on capacitated Two-Parallel Machines.
Asia Pac. J. Oper. Res., 2011

Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

A note on hierarchical scheduling on two uniform machines.
J. Comb. Optim., 2010

New upper and lower bounds for online scheduling with machine cost.
Discret. Optim., 2010

Tighter bounds of the First Fit algorithm for the bin-packing problem.
Discret. Appl. Math., 2010

Online parallel machines scheduling with two hierarchies.
Theor. Comput. Sci., 2009

Two semi-online scheduling problems on two uniform machines.
Theor. Comput. Sci., 2009

Semi-online machine covering for two uniform machines.
Theor. Comput. Sci., 2009

A Mathematical Programming Approach for Online Hierarchical Scheduling.
Proceedings of the Combinatorial Optimization and Applications, 2009

Online scheduling with reassignment.
Oper. Res. Lett., 2008

Online coupon consumption problem.
J. Comb. Optim., 2008

Optimal semi-online algorithms for machine covering.
Theor. Comput. Sci., 2007

Semi-online scheduling problems on two identical machines with inexact partial information.
Theor. Comput. Sci., 2007

On the machine scheduling problem with job delivery coordination.
Eur. J. Oper. Res., 2007

Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.
Proceedings of the Combinatorics, 2007

Editorial: In memoriam: Yong He (1969-2005).
J. Comb. Optim., 2006

Semi-online Machine Covering on Two Uniform Machines with Known Total Size.
Computing, 2006

Preemptive Machine Covering on Parallel Machines.
J. Comb. Optim., 2005

Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data.
Inf. Comput., 2005

Semi-online Problems on Identical Machines with Inexact Partial Information.
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

Linear Time Algorithms for Parallel Machine Scheduling.
Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system.
Sci. China Ser. F Inf. Sci., 2004

Semi-on-line problems on two identical machines with combined partial information.
Oper. Res. Lett., 2002

Ordinal On-Line Scheduling for Maximizing the Minimum Machine Completion Time.
J. Comb. Optim., 2002

Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
Inf. Process. Lett., 2002

Semi-on-line scheduling with ordinal data on two uniform machines.
Oper. Res. Lett., 2001

Ordinal On-Line Scheduling on Two Uniform Machines.
Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000