Ling-Ju Hung

Available identifiers

zbMath Open hung.ling-juMaRDI QIDQ306105

List of research outcomes

Publication	Date of Publication	Type
Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms	2023-08-03	Paper
Further Results on Online Node- and Edge-Deletion Problems with Advice	2022-10-13	Paper
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks	2022-07-01	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
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
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality	2017-07-21	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
Moderately exponential time algorithms for the maximum induced matching problem	2015-07-22	Paper
Finding large \(k\)-clubs in undirected graphs	2015-01-26	Paper
https://portal.mardi4nfdi.de/entity/Q5414591	2014-05-06	Paper
Exact algorithms for problems related to the densest \(k\)-set problem	2014-05-05	Paper
Recognition of probe distance-hereditary graphs	2013-01-18	Paper
Recognition of Probe Ptolemaic Graphs	2011-05-19	Paper
Block-graph width	2011-05-18	Paper
Classifying Rankwidth k-DH-Graphs	2010-06-22	Paper
On Some Simple Widths	2010-02-09	Paper
Trivially-Perfect Width	2009-12-11	Paper
An improved algorithm for the maximum agreement subtree problem	2009-12-04	Paper
Block-Graph Width	2009-06-03	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: Ling-Ju Hung