Near-Linear Algorithms for Geometric Hitting Sets and Set Covers.

Pankaj K. Agarwal Jiangwei Pan

Published in: SoCG (2014)

Keyphrases

small number
learning algorithm
social networks
computational cost
consistency check
genetic algorithm
disjoint sets
definite clause
decomposition algorithm
convex sets
times faster
state space
geometric structure
graph theory
linear constraints
probability distribution
data structure