Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Kaliciak, Piotr"'
As one of the three main pillars of fine-grained complexity theory, the 3SUM problem explains the hardness of many diverse polynomial-time problems via fine-grained reductions. Many of these reductions are either directly based on or heavily inspired
Externí odkaz:
http://arxiv.org/abs/2310.12913
