Work

Open Problems Column

Year: 2023

Type: article

Abstract: This Issue's Column! This issue's Open Problem Column is by Erika Melder. It is about lower bounds on approximating set cover. The overarching question is: are there easier proofs?

Source: ACM SIGACT News

DOI: 10.1145/3604943.3604947

Author: William Gasarch

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W4380568744

FWCI:

Cites: 15

Cited by:

Related to: 10