ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Branch-and-Cut Algorithms for Steiner Tree Problems with Privacy Conflicts
Lecture Notes in Computer Science - Computing and Combinatorics
◽
10.1007/978-3-030-26176-4_22
◽
2019
◽
pp. 266-278
Author(s):
Alessandro Hill
◽
Stefan Voß
◽
Roberto Baldacci
Keyword(s):
Steiner Tree
◽
Branch And Cut
◽
Steiner Tree Problems
Download Full-text
Related Documents
Cited By
References
Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-642-17517-6_38
◽
2010
◽
pp. 427-439
◽
Cited By ~ 3
Author(s):
Immanuel Bomze
◽
Markus Chimani
◽
Michael Jünger
◽
Ivana Ljubić
◽
Petra Mutzel
◽
...
Keyword(s):
Steiner Tree
◽
Branch And Cut
◽
Two Stage
◽
Steiner Tree Problems
Download Full-text
The role of Steiner hulls in the solution to Steiner tree problems
Annals of Operations Research
◽
10.1007/bf02067240
◽
1991
◽
Vol 33
(7)
◽
pp. 537-548
◽
Cited By ~ 2
Author(s):
J. Scott Provan
Keyword(s):
Steiner Tree
◽
Steiner Tree Problems
Download Full-text
SCIP-Jack: An Exact High Performance Solver for Steiner Tree Problems in Graphs and Related Problems
Modeling, Simulation and Optimization of Complex Processes HPSC 2018
◽
10.1007/978-3-030-55240-4_10
◽
2020
◽
pp. 201-223
Author(s):
Daniel Rehfeldt
◽
Yuji Shinano
◽
Thorsten Koch
Keyword(s):
Steiner Tree
◽
High Performance
◽
Steiner Tree Problems
Download Full-text
Parameterized Algorithms for Stochastic Steiner Tree Problems
Mathematical and Engineering Methods in Computer Science - Lecture Notes in Computer Science
◽
10.1007/978-3-642-36046-6_14
◽
2013
◽
pp. 143-154
◽
Cited By ~ 3
Author(s):
Denis Kurz
◽
Petra Mutzel
◽
Bernd Zey
Keyword(s):
Steiner Tree
◽
Parameterized Algorithms
◽
Steiner Tree Problems
Download Full-text
Steiner Tree Problems
Encyclopedia of Optimization
◽
10.1007/978-0-387-74759-0_645
◽
2008
◽
pp. 3723-3736
◽
Cited By ~ 1
Author(s):
Ding-Zhu Du
◽
Bing Lu
◽
Huang Ngo
◽
Panos M. Pardalos
Keyword(s):
Steiner Tree
◽
Steiner Tree Problems
Download Full-text
An approximation scheme for some Steiner tree problems in the plane
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/3-540-58325-4_206
◽
1994
◽
pp. 414-422
◽
Cited By ~ 3
Author(s):
Tao Jiang
◽
Lusheng Wang
Keyword(s):
Steiner Tree
◽
Approximation Scheme
◽
Steiner Tree Problems
Download Full-text
On the Complexities of the Incremental Bottleneck and Bottleneck Terminal Steiner Tree Problems
2016 International Computer Symposium (ICS)
◽
10.1109/ics.2016.0010
◽
2016
◽
Author(s):
Yen Hung Chen
Keyword(s):
Steiner Tree
◽
Steiner Tree Problems
Download Full-text
New primal–dual algorithms for Steiner tree problems
Computers & Operations Research
◽
10.1016/j.cor.2005.08.009
◽
2007
◽
Vol 34
(7)
◽
pp. 2147-2167
◽
Cited By ~ 13
Author(s):
Vardges Melkonian
Keyword(s):
Steiner Tree
◽
Steiner Tree Problems
◽
Primal Dual
Download Full-text
A 4-approximation algorithm for k-prize collecting Steiner tree problems
Optimization Letters
◽
10.1007/s11590-018-1367-2
◽
2018
◽
Vol 13
(2)
◽
pp. 341-348
◽
Cited By ~ 1
Author(s):
Yusa Matsuda
◽
Satoshi Takahashi
Keyword(s):
Approximation Algorithm
◽
Steiner Tree
◽
Steiner Tree Problems
◽
Prize Collecting
Download Full-text
Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems
Combinatorial Optimization and Applications - Lecture Notes in Computer Science
◽
10.1007/978-3-540-85097-7_23
◽
2008
◽
pp. 246-254
◽
Cited By ~ 2
Author(s):
Shai Gutner
Keyword(s):
Approximation Algorithms
◽
Steiner Tree
◽
Steiner Tree Problems
◽
Prize Collecting
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close