2 papers
cs.DS2025
Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the Upper Bound
Pan Xu
We revisit the classical analysis of Karp, Vazirani, and Vazirani (KVV, STOC~1990), which established the well-known upper bound of as the limiting proportion of vertices…
math.NA2025
A High Order IMEX Method for Generalized Korteweg de-Vries Equations
Seth Gerberding
In this paper, we introduce a high order space-time approximation of generalized Korteweg de-Vries equations. More specifically, the method uses continuous -conforming finite…