Hsiang-Hsuan Liu

From MaRDI portal
(Redirected from Person:897962)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the \textsc{FirstFit} algorithm for online unit-interval coloring2026-02-10Paper
The power of amortization on scheduling with explorable uncertainty2024-07-19Paper
The power of amortized recourse for online graph problems
Approximation and Online Algorithms
2023-07-25Paper
An improved online algorithm for the traveling repairperson problem on a line2022-07-21Paper
Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs
Theory of Computing Systems
2021-09-28Paper
A note on the geodetic number and the Steiner number of AT-free graphs
Theoretical Computer Science
2021-01-25Paper
Non-preemptive scheduling in a smart grid model and its implications on machine minimization
Algorithmica
2020-11-11Paper
Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs
Approximation and Online Algorithms
2020-08-24Paper
Complexity and online algorithms for minimum skyline coloring of intervals
Theoretical Computer Science
2019-08-09Paper
A primal-dual online deterministic algorithm for matching with delays
(available as arXiv preprint)
2019-01-15Paper
On complexities of minus domination
Discrete Optimization
2018-05-24Paper
Optimal nonpreemptive scheduling in a smart grid model2018-04-19Paper
On the Grundy number of Cameron graphs
(available as arXiv preprint)
2018-04-10Paper
Complexity and online algorithms for minimum skyline coloring of intervals
Combinatorial Optimization and Applications
2018-03-26Paper
Scheduling for electricity cost in a smart grid
Journal of Scheduling
2018-02-28Paper
Convex independence in permutation graphs
Combinatorial Optimization and Applications
2017-02-01Paper
P_3-Games on Chordal Bipartite Graphs2016-10-22Paper
Rainbow domination and related problems on some classes of perfect graphs
Topics in Theoretical Computer Science
2016-04-01Paper
Edge-clique covers of the tensor product
Theoretical Computer Science
2015-12-08Paper
On maximum independent set of categorical product and ultimate categorical ratios of graphs
Theoretical Computer Science
2015-06-11Paper
Edge-clique covers of the tensor product
Algorithmic Aspects in Information and Management
2015-05-20Paper
Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio
Algorithms and Computation
2014-02-18Paper
Scheduling for electricity cost in smart grid
Combinatorial Optimization and Applications
2013-12-10Paper
On complexities of minus domination
Combinatorial Optimization and Applications
2013-12-10Paper
On independence domination
Fundamentals of Computation Theory
2013-08-16Paper
Independent set in categorical products of cographs and splitgraphs2013-05-18Paper


Research outcomes over time


This page was built for person: Hsiang-Hsuan Liu