arXiv subjects

Yicheng Zheng

Publications and source records attributed to Yicheng Zheng.

2 recordsLinked to original sources

arXiv2025

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size

In this paper, we present fixed-parameter tractability algorithms for both the undirected and directed versions of the Spanning Tree Isomorphism Problem, parameterized by the size $k$ of a redundant set. A redundant set is a collection of edges whose removal transforms the graph into a spanning tree. For the undirected version, our algorithm achieves a time complexity of $O(n^2 \log n \cdot 2^{k \log k})$. For the directed version, we propose a more efficient algorithm with a time complexity of $O(n^2 \cdot 2^{4k-3})$, where $n$ is the number of vertices.

cs.DS↗

arXiv2023

A Novel Dual Predictors Framework of PEE

In this paper, we propose a improved 2D-PEH based on double prediction-error. First,different from previous 2D-PEH, the proposed 2D-DPEH is established by selecting two distinct predictors with low correlation to calculate double prediction errors for each pixel. In addition, we adopt DP to optimize the selection of expansion bins, speeding up the running time and improving the quality of the embedded image. Finally,we combined the proposed method with C-PEE and original MHM, then designed comparative experiments with state of-the-art Pee-based methods in recent years to verify the superiority of the proposed algorithm and extend PEE into a more general case.

cs.IT↗