Problems with generalized steiner problems

Algorithmica ◽  
1992 ◽  
Vol 7 (1-6) ◽  
pp. 333-335 ◽  
Author(s):  
Stefan Voß
Keyword(s):  
Steiner Problems

scholarly journals The Polymatroid Steiner Problems

2005 ◽  
Vol 9 (3) ◽  
pp. 281-294 ◽  
Author(s):  
G. Calinescu ◽  
A. Zelikovsky
Keyword(s):  
Steiner Problems

A heuristic for Euclidean and rectilinear Steiner problems

1992 ◽  
Vol 58 (2) ◽  
pp. 284-292 ◽  
Author(s):  
J.E. Beasley
Keyword(s):  
Steiner Problems

scholarly journals Solving group Steiner problems as Steiner problems

2004 ◽  
Vol 154 (1) ◽  
pp. 323-329 ◽  
Author(s):  
C.W Duin ◽  
A Volgenant ◽  
S Voß
Keyword(s):  
Steiner Problems

scholarly journals Approximating fault-tolerant group-Steiner problems

2012 ◽  
Vol 416 ◽  
pp. 55-64 ◽  
Author(s):  
Rohit Khandekar ◽  
Guy Kortsarz ◽  
Zeev Nutov
Keyword(s):  
Fault Tolerant ◽  
Steiner Problems

Approximation Algorithms for Directed Steiner Problems

1999 ◽  
Vol 33 (1) ◽  
pp. 73-91 ◽  
Author(s):  
Moses Charikar ◽  
Chandra Chekuri ◽  
To-yat Cheung ◽  
Zuo Dai ◽  
Ashish Goel ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Steiner Problems

A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs

Networks ◽  
1998 ◽  
Vol 31 (4) ◽  
pp. 273-282 ◽  
Author(s):  
Uwe H. Suhl ◽  
Heinrich Hilbert
Keyword(s):  
Branch And Cut ◽  
Steiner Problems

scholarly journals Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs

2014 ◽  
Author(s):  
Marcin Pilipczuk ◽  
Michal Pilipczuk ◽  
Piotr Sankowski ◽  
Erik Jan Van Leeuwen
Keyword(s):  
Steiner Problems ◽  
Network Sparsification

Steiner Problems

2014 ◽  
pp. 113-123
Author(s):  
Saoussen Krichen ◽  
Jouhaina Chaouachi
Keyword(s):  
Steiner Problems

STEINER PROBLEMS IN GRAPHS: ALGORITHMS AND APPLICATIONS

1983 ◽  
Vol 7 (1) ◽  
pp. 7-16 ◽  
Author(s):  
L. R. FOULDS ◽  
V. J. RAYWARD-SMITH
Keyword(s):  
Steiner Problems

scholarly journals Matroid Steiner problems, the Tutte polynomial and network reliability

1989 ◽  
Vol 47 (1) ◽  
pp. 20-31 ◽  
Author(s):  
Charles J Colbourn ◽  
William R Pulleyblank
Keyword(s):  
Network Reliability ◽  
Tutte Polynomial ◽  
Steiner Problems
Sign in / Sign up

Export Citation Format

Share Document