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
https://portal.mardi4nfdi.de/entity/Q5136236	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

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: Li-Hsuan Chen