Li-Hsuan Chen

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the hardness and approximation of the densest \(k\)-subgraph problem in parameterized metric graphs Acta Informatica	2026-02-20	Paper
Further results on online node- and edge-deletion problems with advice Lecture Notes in Computer Science	2022-10-13	Paper
On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality Algorithmica	2022-06-28	Paper
Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs Theoretical Computer Science	2022-06-13	Paper
Online node- and edge-deletion problems with advice Algorithmica	2021-09-02	Paper
An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem	2020-11-25	Paper
scientific article; zbMATH DE number 7219313 (Why is no real title available?)	2020-07-10	Paper
Width, depth, and space: tradeoffs between branching and dynamic programming Algorithms	2020-01-21	Paper
Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs Theoretical Computer Science	2020-01-16	Paper
Moderately exponential time algorithms for the maximum bounded-degree-1 set problem Discrete Applied Mathematics	2018-12-03	Paper
Fixed-parameter algorithms for Vertex Cover \(P_3\) Discrete Optimization	2018-05-24	Paper
Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality Journal of Computer and System Sciences	2017-11-14	Paper
The approximability of the \(p\)-hub center problem with parameterized triangle inequality	2017-10-23	Paper
Parameterized algorithms for min-max 2-cluster editing Journal of Combinatorial Optimization	2017-10-17	Paper
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality Lecture Notes in Computer Science	2017-07-21	Paper
An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem Journal of Combinatorial Optimization	2017-02-22	Paper
Approximation algorithms for the star \(k\)-hub center problem in metric graphs Lecture Notes in Computer Science	2016-09-02	Paper
An \(O^(1.4366^n)\)-time exact algorithm for maximum \(P_2\)-packing in cubic graphs Journal of Combinatorial Optimization*	2016-08-31	Paper
Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions Algorithmica	2015-09-02	Paper
Moderately exponential time algorithms for the maximum induced matching problem Optimization Letters	2015-07-22	Paper
Exact algorithms for problems related to the densest \(k\)-set problem Information Processing Letters	2014-05-05	Paper

Research outcomes over time

This page was built for person: Li-Hsuan Chen