Shuilian Liu

dblp:337/1165 · DBLP profile ↗
← Back
7ranked-venue papers
4as first author
7since 2021 · last 2027
0009-0007-7743-878XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 3 first-author · 6 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2027 An improved FPT approximation algorithm for diversity-aware l-centrum
Junteng Song, Shuilian Liu, Yong Zhang 0001
J. Comput. Syst. Sci.2
2026 Individual Preference Facility Location: A Dual-Fitting Framework and Its Extensions
Shuilian Liu
Theory Comput. Syst.1
2026 A fixed-parameter tractable approximation for capacitated k -supplier
Shuilian Liu, Xianrun Chen
Theor. Comput. Sci.1
2026 Constant FPT approximation algorithms for colorful sum of radii
abstract
• Constant FPT Approximation Algorithms for Clustering • Colorful Sum of Radii with outliers • From an algorithm for Colorful k-center to one for Colorful Sum of Radii We study the colorful sum of radii problem, where the input is a point set P partitioned into classes P 1 , P 2 , ⋯ , P ω , along with per-class outlier bounds m 1 , m 2 , ⋯ , m ω , summing to m . The goal is to select a subset C ⊆ P of k centers and assign points to centers in C , allowing up to m i unassigned points (outliers) from each class P i , while minimizing the sum of cluster radii. The radius of a cluster is defined as the maximum distance from any point in the cluster to its center. The classical (non-colorful) version of the sum of radii problem is known to be NP-hard, even on weighted planar graphs. In this paper, we present the first constant-factor approximation algorithms for the colorful sum of radii running in fixed-parameter tractable time. Our contributions are twofold: We design an iterative covering algorithm that achieves a ( 2 + ε ) -approximation with running time exponential in both k and m , where ϵ > 0 is an arbitrary constant; we further develop a ( 7 + ε ) -approximation algorithm running in time exponential only in k by leveraging a colorful k -center subroutine.
Shuilian Liu, Gregory Z. Gutin
Theor. Comput. Sci.1
2025 Approximation Algorithms for Individual Preference Facility Location
Shuilian Liu
IJTCS-FAW1
2025 A Parameterized Approximation Algorithm for the Diversity-Aware l-Centrum Problem
Junteng Song, Shuilian Liu, Yong Zhang 0001
TAMC2
2022 Approximation Algorithms for Diversity-Bounded Center Problems
Shuilian Liu, Yong Zhang 0001
TAMC2