Liu, Fu-Hong; Liu, Hsiang-Hsuan; Wong, Prudence W. H. Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs. (English) Zbl 1528.68414 Theory Comput. Syst. 65, No. 6, 1009-1032 (2021). MSC: 68W27 90B35 PDFBibTeX XMLCite \textit{F.-H. Liu} et al., Theory Comput. Syst. 65, No. 6, 1009--1032 (2021; Zbl 1528.68414) Full Text: DOI
Liu, Fu-Hong; Liu, Hsiang-Hsuan; Wong, Prudence W. H. Non-preemptive scheduling in a smart grid model and its implications on machine minimization. (English) Zbl 1494.90034 Algorithmica 82, No. 12, 3415-3457 (2020). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{F.-H. Liu} et al., Algorithmica 82, No. 12, 3415--3457 (2020; Zbl 1494.90034) Full Text: DOI arXiv
Liu, Fu-Hong; Liu, Hsiang-Hsuan; Wong, Prudence W. H. Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs. (English) Zbl 1528.68413 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 17th international workshop, WAOA 2019, Munich, Germany, September 12–13, 2019. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11926, 217-231 (2020). MSC: 68W27 90B35 PDFBibTeX XMLCite \textit{F.-H. Liu} et al., Lect. Notes Comput. Sci. 11926, 217--231 (2020; Zbl 1528.68413) Full Text: DOI
Erlebach, Thomas; Liu, Fu-Hong; Liu, Hsiang-Hsuan; Shalom, Mordechai; Wong, Prudence W. H.; Zaks, Shmuel Complexity and online algorithms for minimum skyline coloring of intervals. (English) Zbl 1423.68608 Theor. Comput. Sci. 788, 66-78 (2019). MSC: 68W27 68Q17 68R05 68W25 PDFBibTeX XMLCite \textit{T. Erlebach} et al., Theor. Comput. Sci. 788, 66--78 (2019; Zbl 1423.68608) Full Text: DOI Link
Erlebach, Thomas; Liu, Fu-Hong; Liu, Hsiang-Hsuan; Shalom, Mordechai; Wong, Prudence W. H.; Zaks, Shmuel Complexity and online algorithms for minimum skyline coloring of intervals. (English) Zbl 1425.68462 Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 317-332 (2017). MSC: 68W27 68Q17 68R05 68W25 05C85 05C15 90C35 PDFBibTeX XMLCite \textit{T. Erlebach} et al., Lect. Notes Comput. Sci. 10628, 317--332 (2017; Zbl 1425.68462) Full Text: DOI Link
Liu, Fu-Hong; Liu, Hsiang-Hsuan; Wong, Prudence W. H. Optimal nonpreemptive scheduling in a smart grid model. (English) Zbl 1398.90051 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 53, 13 p. (2016). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{F.-H. Liu} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 53, 13 p. (2016; Zbl 1398.90051) Full Text: DOI