A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT.

Gordon Hoi Sanjay Jain Frank Stephan

Published in: FSTTCS (2019)

Keyphrases

hamming distance
search space
dynamic programming
matching algorithm
similarity measure
optimal solution
pairwise
np hard
input data
orders of magnitude
distance metric
reinforcement learning
feature vectors
query processing
propositional satisfiability
binary strings