Ling-Ju Hung

Available identifiers

zbMath Open hung.ling-juMaRDI QIDQ306105

List of research outcomes

Publication	Date of Publication	Type
Hardness and approximation for the star \(\beta \)-hub routing cost problem in \(\varDelta_\beta \)-metric graphs	2024-08-22	Paper
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
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
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
Black-and-white threshold graphs	2011-04-19	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

This page was built for person: Ling-Ju Hung