2 papers
math.OC2026
A non-iterative polynomial algorithm for linear programming
Wei Jing-Yuan
Consider a linear programming problem with n primal and m dual variables paired with n dual and m primal slack variables respectively, and aggregately denote these variables and sl…
cs.CC2026
Information Redistribution Under Reductions in NP Search
Jing-Yuan Wei
Using reductions from structured P-matrix violation search to classical NP-complete formulations such as 3-SAT and Subset Sum, we examine the relationship between representational…