Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Approximation Algorithms for Directed Steiner Problems

1999402 citationsJournal Article

Authors

Moses Charikar · Stanford University

Chandra Chekuri · Stanford University

To-Yat Cheung · City University of Hong Kong

Zuo Dai · City University of Hong Kong

Ashish Goel · Stanford University

Sudipto Guha · Stanford University

Topics & Keywords

Complexity and Algorithms in Graphs VLSI and FPGA Design Techniques Advanced Graph Theory Research

Publication Details

Published in: Journal of Algorithms

Volume 33, Issue 1, pp. 73-91

DOI: 10.1006/jagm.1999.1042

Field-Weighted Citation Impact: 8.28

Approximation Algorithms for Directed Steiner Problems | Researchclopedia

University of Waterloo