Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds.

Yixin Cao, R. B. Sandeep

Browse the full SODA paper archive.