Hsiang-Hsuan Liu

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