S
Stanley P. Y. Fung
Researcher at University of Leicester
Publications - 48
Citations - 1415
Stanley P. Y. Fung is an academic researcher from University of Leicester. The author has contributed to research in topics: Competitive analysis & Online algorithm. The author has an hindex of 14, co-authored 48 publications receiving 1384 citations. Previous affiliations of Stanley P. Y. Fung include Center for Strategic and International Studies & University of Hong Kong.
Papers
More filters
Book ChapterDOI
Improved on-line broadcast scheduling with deadlines
Feifeng Zheng,Stanley P. Y. Fung,Wun-Tat Chan,Francis Y. L. Chin,Chung Keung Poon,Prudence W. H. Wong +5 more
TL;DR: An online deterministic algorithm named BAR is presented and it is proved that it is 4.56-competitive, which improves the previous algorithm of Kim and Chwa which was shown to be 5-competitive by Chan et al.
Journal ArticleDOI
Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?
TL;DR: A new algorithm MIXED-k with competitive ratio 1/(1 − (k/(k + 1)) k ) which approaches e/(e−1) ≈ 1.582 when k →∞ is given, thus answering an open problem raised by Chang and Yap, and showing that timesharing provably helps in giving better algorithms for this problem.
Journal ArticleDOI
Online competitive algorithms for maximizing weighted throughput of unit jobs
TL;DR: This work studies an online unit-job scheduling problem arising in buffer management, and shows that no randomized algorithm can be better than 1.25-competitive on s-uniform instances, if the span s is unbounded.
Journal Article
Online competitive algorithms for maximizing weighted throughput of unit jobs
Yair Bartall,Francis Y. L. Chin,Marek Chrobak,Stanley P. Y. Fung,Wojciech Jawor,Ron Lavil,Jiri Sgall,Tomas Tichy +7 more
TL;DR: In this paper, a randomized algorithm RMIX with a competitive ratio of e/(e − 1) ≃ 1.582 was proposed, and a deterministic algorithm EDF α, whose competitive ratio on s-bounded instances was at most 2 - 2/s + o(1/s).
Book ChapterDOI
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs
Yair Bartal,Francis Y. L. Chin,Marek Chrobak,Stanley P. Y. Fung,Wojciech Jawor,Ron Lavi,Jiří Sgall,Tomáš Tichý +7 more
TL;DR: An online scheduling problem for unit-length jobs, where each job is specified by its release time, deadline, and a nonnegative weight is studied, to maximize the weighted throughput, that is the total weight of scheduled jobs.