Duc A. Hoang

MaRDI QIDQ496014zbMATH OpenORCIDFDO

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 complexity of distance-\(d\) independent set reconfiguration Theoretical Computer Science	2024-08-20	Paper
A note on acyclic token sliding reconfiguration graphs of independent sets. Ars Combinatoria	2024-08-07	Paper
On the complexity of distance-\(d\) independent set reconfiguration WALCOM: Algorithms and Computation	2023-11-24	Paper
Correction to: ``On reconfiguration graphs of independent sets under token sliding Graphs and Combinatorics	2023-08-21	Paper
TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k \geq 4$ Theory and Applications of Graphs	2023-07-14	Paper
On reconfiguration graphs of independent sets under token sliding Graphs and Combinatorics	2023-07-12	Paper
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets	2022-12-31	Paper
Reconfiguring \(k\)-path vertex covers (available as arXiv preprint)	2020-07-22	Paper
Shortest reconfiguration sequence for sliding tokens on spiders (available as arXiv preprint)	2020-02-06	Paper
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders (available as arXiv preprint)	2018-06-21	Paper
Sliding tokens on a cactus	2018-04-19	Paper
Sliding tokens on block graphs WALCOM: Algorithms and Computation	2017-05-05	Paper
Polynomial-Time Algorithms for Sliding Tokens on Cactus Graphs and Block Graphs	2017-05-01	Paper
Sliding token on bipartite permutation graphs Algorithms and Computation	2016-01-11	Paper
Linear-time algorithm for sliding tokens on trees Theoretical Computer Science	2015-09-16	Paper
Polynomial-time algorithm for sliding tokens on trees Algorithms and Computation	2015-09-11	Paper

Research outcomes over time

This page was built for person: Duc A. Hoang