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

2018 ◽  
Vol 14 (4) ◽  
pp. 1-73 ◽  
Author(s):  
Marcin Pilipczuk ◽  
Michał Pilipczuk ◽  
Piotr Sankowski ◽  
Erik Jan Van Leeuwen
Keyword(s):  
Steiner Problems ◽  
Network Sparsification

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

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

Problems with generalized steiner problems

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

scholarly journals Dep-$$L_0$$: Improving $$L_0$$-Based Network Sparsification via Dependency Modeling

2021 ◽  
pp. 167-183
Author(s):  
Yang Li ◽  
Shihao Ji
Keyword(s):  
Network Sparsification

Steiner Problems

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

Export Citation Format

Share Document