A nearly optimal oracle for avoiding failed vertices and edges.

Aaron Bernstein David R. Karger

Published in: STOC (2009)

Keyphrases

weighted graph
oracle database
undirected graph
dynamic programming
optimal strategy
neural network
feature selection
gray level