Approximation algorithms for the k-source multicast tree construction problem.
Paraskevi FragopoulouPublished in: Networks (2006)
Keyphrases
- approximation algorithms
- tree construction
- decision trees
- np hard
- vertex cover
- minimum cost
- special case
- worst case
- r tree
- primal dual
- suffix tree
- open shop
- facility location problem
- approximation schemes
- approximation ratio
- randomized algorithms
- set cover
- precedence constraints
- constant factor
- neural network
- multi dimensional
- genetic algorithm
- undirected graph
- combinatorial auctions
- index structure
- management system
- data model
- data structure
- data sets
- disjoint paths
- constant factor approximation