Searching for "An Approximation Algorithms for Steiner's Problem in Graphs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

7 documents found, showing 1 through 7.

A 1.598 Approximation Algorithm for the Steiner Problem in Graphs
by Stefan Hougardy, Hans Jürgen Prömel — 1999 — In: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA
…A 1.598 Approximation Algorithm for the Steiner Problem in Graphs Stefan Hougardy Hans Jurgen…
Cited by 20 (1 self) – Add To MetaCart

Greedy Randomized Adaptive Search Procedures For The Steiner Problem In Graphs
by Simone L. Martins, Panos M. Pardalos, Mauricio G. C. Resende, Celso C. Ribeiro — 1999 — QUADRATIC ASSIGNMENT AND RELATED PROBLEMS, VOLUME 16 OF DIMACS SERIES ON DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
… principles into an approximate algorithm for the Steiner problem in graphs is described in the following…
Cited by 84 (25 self) – Add To MetaCart

A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
by Celso C. Ribeiro, Eduardo Uchoa, Renato F. Werneck — 2001 — INFORMS Journal on Computing
… of these generic steps into an approximate algorithm for the Steiner problem in graphs will be described…
Cited by 23 (11 self) – Add To MetaCart

A Hybrid Grasp With Perturbations And Adaptive Path-Relinking For The Steiner Problem In Graphs
by Celso C. Ribeiro, Eduardo Uchoa, Renato, Renato F. Werneck — 2000 — Kyoto University
… are available for the approximate solution of the Steiner problem in graphs, see e.g. Duin and Voss [11], Hwang…
Cited by 1 (0 self) – Add To MetaCart

A Parallel GRASP for the Steiner Problem in Graphs
by Simone L. Martins, Celso C. Ribeiro, Mauricio C. Souza — 1998 — Proceedings of IRREGULAR’98 – 5th International Symposium on Solving Irregularly Structured Problems in Parallel, volume 1457 of Lecture Notes in Computer Science
… of these generic principles into an approximate algorithm for the Steiner problem in graphs is described…
Cited by 15 (8 self) – Add To MetaCart

On Reductions for the Steiner Problem in Graphs
by Jeffrey Kingston And, Jeffrey H. Kingston — 1999
… algorithm for solving the Steiner Problem in Graphs exists. An instance of the Steiner Problem in Graphs can…
Add To MetaCart

A Parallel GRASP For The Steiner Tree Problem In Graphs Using A Hybrid Local Search Strategy
by S. L. Martins, M. G. C. Resende, C. C. Ribeiro, P.M. Pardalos — 1999 — Journal of Global Optimization
… remarks are made in Section 6. 2. Sequential GRASP for the Steiner problem in graphs Approximate…
Cited by 15 (9 self) – Add To MetaCart

Showing 1 through 7.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB