A Linear Time Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem.

Gurmeet Singh Manku

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

Keyphrases

steiner tree
special case
np hard
data sets
search space
graph databases
subgraph matching
maximum weight
facility location
minimum spanning tree
shortest path
data model
data structure
multi agent
feature selection
information systems
databases