3 papers
cs.DS2026
Exact Algorithms for Edge Deletion to Cactus Graphs and Weighted Variants
Wenhao Song
We study exact exponential-time algorithms for Edge Deletion to Cactus. Given a connected graph , the task is to delete a minimum number of edges so that the remaining spanning…
math.CO2026
Closed Expressions for the Weight Distributions of Codes Associated with Perfect Codes
Tuvi Etzion, Denis Krotov, Minjia Shi +1
Perfect codes are arguably the most fascinating structures in combinatorial coding theory, and their classification and weight distribution are of considerable interest. This class…
cs.CR2025
New characterization of full weight spectrum one-orbit cyclic subspace codes
Minjia Shi, Wenhao Song
Castello . [J. Comb. Theory Ser. A, 212, 106005 (2025)] provided a complete classification for full weight spectrum (FWS) one-orbit cyclic subspace codes. In this p…