2 papers
math.OC2026
Handicap reduction for linear complementarity problems
Marianna E. -Nagy, László A. Végh
Linear Complementarity Problems (LCPs) with sufficient matrices form an important subclass of LCPs, and it remains a significant open question whether problems in this class can be…
cs.DM2025
An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
Sharat Ibrahimpur, László A. Végh
In the Flexible Graph Connectivity (FGC) problem, we are given an undirected multigraph on vertices with nonnegative edge costs, where each edge is classified as either safe or…