Most OV

Given two lists {ai}i[n]\{a_i\}_{i \in [n]} and {bi}i[n]\{b_i\}_{i \in [n]} of vectors ai,bi{0,1}da_i, b_i \in \{0,1\}^d and an integer r{0,,d}r \in \{0, \ldots, d\}, is there a pair ai,bja_i, b_j that has \sum_{h=1}^d a_i[h] \dot b_j[h] \leq r$

Parameters

  • nn: size of AA
  • mm: size of BB
  • dd: dimensionality of vectors
  • rr: product max

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 3 of 3 reductions

Other relevant algorithms

Insuffient Data to display table