Hsiang-Hsuan Liu

Available identifiers

zbMath Open liu.hsiang-hsuanMaRDI QIDQ897962

List of research outcomes

Publication	Date of Publication	Type
The power of amortization on scheduling with explorable uncertainty	2024-07-19	Paper
The power of amortized recourse for online graph problems	2023-07-25	Paper
An Improved Online Algorithm for the Traveling Repairperson Problem on a Line	2022-07-21	Paper
Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs	2021-09-28	Paper
A note on the geodetic number and the Steiner number of AT-free graphs	2021-01-25	Paper
Non-preemptive scheduling in a smart grid model and its implications on machine minimization	2020-11-11	Paper
Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs	2020-08-24	Paper
Complexity and online algorithms for minimum skyline coloring of intervals	2019-08-09	Paper
A primal-dual online deterministic algorithm for matching with delays	2019-01-15	Paper
On complexities of minus domination	2018-05-24	Paper
Optimal Nonpreemptive Scheduling in a Smart Grid Model	2018-04-19	Paper
On the Grundy number of Cameron graphs	2018-04-10	Paper
Complexity and online algorithms for minimum skyline coloring of intervals	2018-03-26	Paper
Scheduling for electricity cost in a smart grid	2018-02-28	Paper
Convex Independence in Permutation Graphs	2017-02-01	Paper
P_3-Games on Chordal Bipartite Graphs	2016-10-22	Paper
Rainbow Domination and Related Problems on Some Classes of Perfect Graphs	2016-04-01	Paper
Edge-clique covers of the tensor product	2015-12-08	Paper
On maximum independent set of categorical product and ultimate categorical ratios of graphs	2015-06-11	Paper
Edge-Clique Covers of the Tensor Product	2015-05-20	Paper
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio	2014-02-18	Paper
Scheduling for Electricity Cost in Smart Grid	2013-12-10	Paper
On Complexities of Minus Domination	2013-12-10	Paper
On Independence Domination	2013-08-16	Paper
Independent set in categorical products of cographs and splitgraphs	2013-05-18	Paper

Research outcomes over time

This page was built for person: Hsiang-Hsuan Liu