Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems.

Erez Kantor Shay Kutten

Published in: ICALP (2) (2014)

Keyphrases

related problems
dynamic programming
range searching
broadly applicable
real time
neural network
search algorithm
closed form
stable marriage
database
feature selection
worst case
greedy heuristic
steiner tree