Li-Hsuan Chen

Available identifiers

zbMath Open chen.li-hsuanMaRDI QIDQ306104

List of research outcomes

Publication	Date of Publication	Type
Further Results on Online Node- and Edge-Deletion Problems with Advice	2022-10-13	Paper
On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality	2022-06-28	Paper
Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs	2022-06-13	Paper
Online node- and edge-deletion problems with advice	2021-09-02	Paper
An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem	2020-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q3295505	2020-07-10	Paper
Width, depth, and space: tradeoffs between branching and dynamic programming	2020-01-21	Paper
Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs	2020-01-16	Paper
Moderately exponential time algorithms for the maximum bounded-degree-1 set problem	2018-12-03	Paper
Fixed-parameter algorithms for Vertex Cover \(P_3\)	2018-05-24	Paper
Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality	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	2017-10-17	Paper
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality	2017-07-21	Paper
An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem	2017-02-22	Paper
Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs	2016-09-02	Paper
An \(O^*(1.4366^n)\)-time exact algorithm for maximum \(P_2\)-packing in cubic graphs	2016-08-31	Paper
Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions	2015-09-02	Paper
Moderately exponential time algorithms for the maximum induced matching problem	2015-07-22	Paper
Exact algorithms for problems related to the densest \(k\)-set problem	2014-05-05	Paper

Research outcomes over time

This page was built for person: Li-Hsuan Chen