Baidu
map

Minimum fill-in: Inapproximability and almost tight lower bounds

Cao, YX; Sandeep, RB

Cao, YX (corresponding author), Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China.

INFORMATION AND COMPUTATION, 2020; 271 ():

Abstract

Given an n x n sparse symmetric matrix with m nonzero entries, performing Gaussian elimination may turn some zeroes into nonzero values, so called fil......

Full Text Link


Baidu
map
Baidu
map
Baidu
map