Chung-Shou Liao

Available identifiers

zbMath Open liao.chung-shouMaRDI QIDQ247918

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Chung-Shou Liao