A Polynomial Approximation Algorithm for the Minimum Fill-In Problem

Assaf Natanzon, Ron Shamir, Roded Sharan. A Polynomial Approximation Algorithm for the Minimum Fill-In Problem. SIAM Journal on Computing, 30(4):1067-1079, 2000. [doi]

Abstract

Abstract is missing.