Minimum fill-in: Inapproximability and almost tight lower bounds