Works (3)

Updated: July 5th, 2023 15:50

2011 journal article

On the parameterized complexity of the Multi-MCT and Multi-MCST problems

JOURNAL OF COMBINATORIAL OPTIMIZATION, 21(2), 151–158.

By: W. Chen n, M. Schmidt n & N. Samatova n

author keywords: Multi-MCT; Multi-MCST; W-hierarchy; Parameterized complexity; Computational complexity
Source: Web Of Science
Added: August 6, 2018

2010 journal article

Inapproximability results for equations over infinite groups

Theoretical Computer Science, 411(26-28), 2513–2519.

By: W. Chen, D. Yin & Z. Chen

Source: NC State University Libraries
Added: August 6, 2018

2009 journal article

On parameterized complexity of the Multi-MCS problem

THEORETICAL COMPUTER SCIENCE, 410(21-23), 2024–2032.

By: W. Chen n, M. Schmidt n & N. Samatova n

author keywords: Algorithms; Maximum common subgraph; Parameterized complexity; Linear FPT reduction
Source: Web Of Science
Added: August 6, 2018