Hsiang-Hsuan Liu

According to our database, Hsiang-Hsuan Liu authored at least 28 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Scheduling with Locality by Routing.

Alison Hsiang-Hsuan Liu, Fu-Hong Liu

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

Instance complexity of Boolean functions.

Alison Hsiang-Hsuan Liu, Nikhil S. Mande

CoRR, 2023

The Power of Amortization on Scheduling with Explorable Uncertainty.

Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W. H. Wong, Xiao-Ou Zhang

Proceedings of the Approximation and Online Algorithms - 21st International Workshop, 2023

2022

The Power of Amortized Recourse for Online Graph Problems.

Alison Hsiang-Hsuan Liu, Jonathan Toole-Charignon

Proceedings of the Approximation and Online Algorithms - 20th International Workshop, 2022

2021

A note on the geodetic number and the Steiner number of AT-free graphs.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang

Theor. Comput. Sci., 2021

Greedy is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs.

Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong

Theory Comput. Syst., 2021

Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times.

Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Non-preemptive Scheduling in a Smart Grid Model and Its Implications on Machine Minimization.

Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong

Algorithmica, 2020

2019

Complexity and online algorithms for minimum skyline coloring of intervals.

Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks

Theor. Comput. Sci., 2019

An Improved Online Algorithm for the Traveling Repairperson Problem on a Line.

Marcin Bienkowski, Hsiang-Hsuan Liu

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2018

A Primal-Dual Online Deterministic Algorithm for Matching with Delays.

Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

2017

On the Grundy number of Cameron graphs.

Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang

Electron. Notes Discret. Math., 2017

2016

Scheduling for electricity cost in a smart grid.

Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau

J. Sched., 2016

On complexities of minus domination.

Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang

Discret. Optim., 2016

P_3-Games on Chordal Bipartite Graphs.

Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang

CoRR, 2016

P_3-Games.

Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang

CoRR, 2016

Optimal Nonpreemptive Scheduling in a Smart Grid Model.

Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Convex Independence in Permutation Graphs.

Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu

Proceedings of the Combinatorial Optimization and Applications, 2016

On the <i>P</i>₃-convexity of some classes of graphs with few <i>P</i>₄s and permutation graphs.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu

Proceedings of the Australasian Computer Science Week Multiconference, 2016

2015

Edge-clique covers of the tensor product.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang

Theor. Comput. Sci., 2015

On maximum independent set of categorical product and ultimate categorical ratios of graphs.

Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang

Theor. Comput. Sci., 2015

Convexities in Some Special Graph Classes - New Results in AT-free Graphs and Beyond.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang

CoRR, 2015

Flood-it on AT-Free Graphs.

Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Hung-Lung Wang

CoRR, 2015

Rainbow Domination and Related Problems on Some Classes of Perfect Graphs.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang

Proceedings of the Topics in Theoretical Computer Science, 2015

2014

Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio.

Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang

Proceedings of the Algorithms and Computation - 8th International Workshop, 2014

2013

Independent set in categorical products of cographs and splitgraphs

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang

CoRR, 2013

Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang

CoRR, 2013

On Independence Domination.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang

Proceedings of the Fundamentals of Computation Theory - 19th International Symposium, 2013