A Space Efficient Algorithm for the Monotone Planar Circuit Value Problem.

Leslie M. Goldschlager

Published in: Inf. Process. Lett. (1980)

Keyphrases

space efficient
dynamic programming
detection algorithm
data structure
computational complexity
k means
data mining
nearest neighbor
tree structure
optimal solution
worst case
high speed
input data
objective function
memory efficient
simulated annealing
np hard
lower bound
feature space
data streams