activity
20092024
most citedExact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems with Applications

4 citations · 10 across the 24 of their papers we have counts for

collaborators
Showing 2020 · cs.CCShow all

1 paper · 2 filters

cs.CC2020

Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism

Andrzej Lingas

We present implications from the known conjectures like APSP, 3SUM and ETH in a form of a negated containment of a linear-time with a non-deterministic logarithmic-bit oracle in a…