Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
June 1, 1995SIAM Journal on Computing

When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks

View Full Paper
Ask AI
Bookmark
Share

Authors

AAAjit AgrawalBrown UniversityPKPhilip N. KleinDCS Corporation (United States)RRR. RaviMonash University Malaysia

Discussion

Loading...

Member takes

Implication

Key Points

Key points are not available for this paper at this time.

Cite This Study

Agrawal et al. (1995) studied this question.

synapsesocial.com/papers/6a79d940bdf697b3de02675chttps://doi.org/10.1137/s0097539792236237
View Full Paper
Ask AI
Bookmark
Share

Also Consider

Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Worst-Case Analysis of Network Design Problem Heuristics1980 · 97 citations
  2. 2Networks synthesis and optimum network design problems: Models, solution methods and applications1989 · 418 citations