FasterDSP: A faster approximation algorithm for directed steiner tree problem

Keyphrases

• Steiner Tree Problem 100%
• Fast Approximation Algorithms 100%
• Directed Steiner Tree 100%
• Approximation Guarantee 66%
• Time Complexity 33%
• Two-level 33%
• Cost Function 33%
• Number of Edges 33%
• Number of Vertices 33%
• Steiner Tree 33%
• Computing Power 33%
• Weighted Directed Graph 33%
• Algorithm Improvement 33%
• K-factor 33%
• Minimum Cost Tree 33%

Computer Science

• Steiner Tree Problem 100%
• Approximation Algorithms 100%
• Approximation (Algorithm) 66%
• Time Complexity 33%
• Directed Graphs 33%
• steiner tree 33%
• Computing Power 33%
• Terminal Vertex 33%

Mathematics

• Tree Problem 100%
• Edge 66%
• Cost Function 33%
• Terminal Vertex 33%
• Fixed Level 33%