Hsiang-Hsuan Liu

Publication Activity (10 Years)

Years Active: 2013-2022
Publications (10 Years): 23

Top Topics

Independent Set

Bipartite Graph

Top Venues

Theor. Comput. Sci.

Publications

Hsiang-Hsuan Liu, Jonathan Toole-Charignon
The Power of Amortized Recourse for Online Graph Problems. CoRR (2022)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu
Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. CoRR (2021)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang
A note on the geodetic number and the Steiner number of AT-free graphs. Theor. Comput. Sci. 854 (2021)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu
Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. ICALP (2021)
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
Greedy is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs. Theory Comput. Syst. 65 (6) (2021)
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
Non-preemptive Scheduling in a Smart Grid Model and Its Implications on Machine Minimization. Algorithmica 82 (12) (2020)
Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
Complexity and online algorithms for minimum skyline coloring of intervals. Theor. Comput. Sci. 788 (2019)
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
Greedy Is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs. WAOA (2019)
Marcin Bienkowski, Hsiang-Hsuan Liu
An Improved Online Algorithm for the Traveling Repairperson Problem on a Line. MFCS (2019)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt
A Primal-Dual Online Deterministic Algorithm for Matching with Delays. CoRR (2018)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt
A Primal-Dual Online Deterministic Algorithm for Matching with Delays. WAOA (2018)
Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
Complexity and Online Algorithms for Minimum Skyline Coloring of Intervals. COCOA (2) (2017)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
On the Grundy number of Cameron graphs. Electron. Notes Discret. Math. 63 (2017)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
P_3-Games on Chordal Bipartite Graphs. CoRR (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
Convex Independence in Permutation Graphs. CoRR (2016)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On complexities of minus domination. Discret. Optim. 22 (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
On the Grundy number of Cameron graphs. CoRR (2016)
Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau
Scheduling for electricity cost in a smart grid. J. Sched. 19 (6) (2016)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu
s and permutation graphs. ACSW (2016)
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
Optimal Nonpreemptive Scheduling in a Smart Grid Model. CoRR (2016)
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
Optimal Nonpreemptive Scheduling in a Smart Grid Model. ISAAC (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
Convex Independence in Permutation Graphs. COCOA (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
P_3-Games. CoRR (2016)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang
Convexities in Some Special Graph Classes - New Results in AT-free Graphs and Beyond. CoRR (2015)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Hung-Lung Wang
Flood-it on AT-Free Graphs. CoRR (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
Rainbow Domination and Related Problems on Some Classes of Perfect Graphs. TTCS (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
Rainbow domination and related problems on some classes of perfect graphs. CoRR (2015)
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On maximum independent set of categorical product and ultimate categorical ratios of graphs. Theor. Comput. Sci. 588 (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
Edge-clique covers of the tensor product. Theor. Comput. Sci. 607 (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
Edge-Clique Covers of the Tensor Product. AAIM (2014)
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio. WALCOM (2014)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On Complexities of Minus Domination. COCOA (2013)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On Complexities of Minus Domination. CoRR (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio. CoRR (2013)
Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau
Scheduling for Electricity Cost in Smart Grid. COCOA (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Independent set in categorical products of cographs and splitgraphs CoRR (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On independence domination CoRR (2013)
Chih-Hung Lai, Chih-Ming Chu, Hsiang-Hsuan Liu, Shun-Bo Yang, Wei-Hsuan Chen
An Examination of Game-Based Learning from Theories of Flow Experience and Cognitive Load. Int. J. Distance Educ. Technol. 11 (4) (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On Independence Domination. FCT (2013)