Chung-Shou Liao

Available identifiers

zbMath Open liao.chung-shouMaRDI QIDQ247918

List of research outcomes

Publication	Date of Publication	Type
Improving the bounds of the online dynamic power management problem	2024-09-11	Paper
Polynomial-time combinatorial algorithm for general max-min fair allocation	2024-01-25	Paper
Online Predictions for Online TSP on the Line	2023-11-16	Paper
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries	2023-07-21	Paper
General max-min fair allocation	2023-03-30	Paper
Tight competitive analyses of online car-sharing problems	2022-10-24	Paper
Approximating dynamic weighted vertex cover with soft capacities	2022-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q5009521	2021-08-04	Paper
Approximating the Canadian traveller problem with online randomization	2021-04-19	Paper
Online buffer management for transmitting packets with processing cycles	2018-04-04	Paper
Hybrid search for the optimal PMU placement problem on a power grid	2016-10-06	Paper
Approximation algorithms on consistent dynamic map labeling	2016-07-05	Paper
Power domination with bounded time constraints	2016-02-23	Paper
Generalized Canadian traveller problems	2015-05-11	Paper
Approximation Algorithms on Consistent Dynamic Map Labeling	2014-09-02	Paper
New lower bounds for the three-dimensional orthogonal bin packing problem	2014-07-27	Paper
Canadians Should Travel Randomly	2014-07-01	Paper
The covering Canadian traveller problem	2014-03-27	Paper
APPROXIMATING THE SPANNING k-TREE FOREST PROBLEM	2013-06-06	Paper
The Canadian Traveller Problem Revisited	2013-03-21	Paper
Power domination in circular-arc graphs	2013-03-05	Paper
Capacitated domination problem	2011-05-10	Paper
Approximating the Spanning k-Tree Forest Problem	2009-07-14	Paper
\(k\)-tuple domination in graphs	2009-04-28	Paper
Maximizing the Number of Independent Labels in the Plane	2009-03-10	Paper
Capacitated Domination Problem	2008-05-27	Paper
Computing and Combinatorics	2006-01-11	Paper
LABELING POINTS ON A SINGLE LINE	2005-10-18	Paper
Algorithmic aspect of \(k\)-tuple domination in graphs.	2002-01-01	Paper

Research outcomes over time

This page was built for person: Chung-Shou Liao