EDBT 2026 Demo / reviewers in the wild / expert
Shuilian Liu
dblp:337/1165
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 radiiabstract• 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-FAW | 1 |
| 2025 | A Parameterized Approximation Algorithm for the Diversity-Aware l-Centrum Problem
Junteng Song, Shuilian Liu, Yong Zhang 0001 |
TAMC | 2 |
| 2022 | Approximation Algorithms for Diversity-Bounded Center Problems
Shuilian Liu, Yong Zhang 0001 |
TAMC | 2 |