Inapproximability of Rank, Clique, Boolean, and Maximum Induced Matching-Widths under Small Set Expansion Hypothesis.

Koichi Yamazaki

Published in: Algorithms (2018)

Keyphrases

small number
small fraction
database
maximum number
minimum distance
hypothesis space
independent set
boolean functions
scoring function
rank order
maximum weight