Pascal and Francis Bibliographic Databases

Help

Search results

Your search

kw.\*:("Steiner tree problem")

Document Type [dt]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Publication Year[py]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Discipline (document) [di]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Language

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Author Country

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Results 1 to 25 of 331

  • Page / 14
Export

Selection :

  • and

The k-Steiner ratio in the rectilinear planeBORCHERS, A; DU, D.-Z; BIAO GAO et al.Journal of algorithms (Print). 1998, Vol 29, Num 1, pp 1-17, issn 0196-6774Article

Fast heuristics for the Steiner tree problem with revenues, budget and hop constraintsCOSTA, Alysson M; CORDEAU, Jean-Francois; LAPORTE, Gilbert et al.European journal of operational research. 2008, Vol 190, Num 1, pp 68-78, issn 0377-2217, 11 p.Article

Canonical forms and algorithms for steiner trees in uniform orientation metricsBRAZIL, M; THOMAS, D. A; WENG, J. F et al.Algorithmica. 2006, Vol 44, Num 4, pp 281-300, issn 0178-4617, 20 p.Article

Approximation Schemes for Node-Weighted Geometric Steiner Tree ProblemsREMY, Jan; STEGER, Angelika.Algorithmica. 2009, Vol 55, Num 1, pp 240-267, issn 0178-4617, 28 p.Conference Paper

An algorithmic framework for the exact solution of the prize-collecting steiner tree problemLJUBIC, Ivana; WEISKIRCHER, René; PFERSCHY, Ulrich et al.Mathematical programming. 2006, Vol 105, Num 2-3, pp 427-449, issn 0025-5610, 23 p.Article

The Existence Problem for Steiner Networks in Strictly Convex DomainsFREIRE, Alexandre.Archive for rational mechanics and analysis. 2011, Vol 200, Num 2, pp 361-404, issn 0003-9527, 44 p.Article

On the full and bottleneck full Steiner tree problemsYEN HUNG CHEN; CHIN LUNG LU; CHUAN YI TANG et al.Lecture notes in computer science. 2003, pp 122-129, issn 0302-9743, isbn 3-540-40534-8, 8 p.Conference Paper

On the approximability of the steiner tree problemTHIMM, Martin.Lecture notes in computer science. 2001, pp 678-689, issn 0302-9743, isbn 3-540-42496-2Conference Paper

Vertex-distinguishing edge-colorings of 2-regular graphsWITTMANN, P.Discrete applied mathematics. 1997, Vol 79, Num 1-3, pp 265-277, issn 0166-218XArticle

A primal-dual approximation algorithm for the Steiner forest problemRAVI, R.Information processing letters. 1994, Vol 50, Num 4, pp 185-189, issn 0020-0190Article

Tree polytope on 2-treesMARGOT, F; PRODON, A; LIEBLING, T. M et al.Mathematical programming. 1994, Vol 63, Num 2, pp 183-191, issn 0025-5610Article

The Steiner number of a graphCHARTRAND, Gary; PING ZHANG.Discrete mathematics. 2002, Vol 242, Num 1-3, pp 41-54, issn 0012-365XArticle

On finding two-connected subgraphs in planar graphsPROVAN, J. S.Operations research letters. 1997, Vol 20, Num 2, pp 81-84, issn 0167-6377Article

Thirty-five-point rectilinear Steiner minimal trees in a daySALOWE, J. S; WARME, D. M.Networks (New York, NY). 1995, Vol 25, Num 2, pp 69-87, issn 0028-3045Article

Algorithms for terminal steiner treesVIDUANI MARTINEZ, Fabio; COELHO DE PINA, José; SOARES, José et al.Lecture notes in computer science. 2005, pp 369-379, issn 0302-9743, isbn 3-540-28061-8, 11 p.Conference Paper

Approximating Steiner trees in graphs with restricted weightsHALLDORSSON, M. M; UENO, S; NAKAO, H et al.Networks (New York, NY). 1998, Vol 31, Num 4, pp 283-292, issn 0028-3045Article

Euclidean Steiner minimal trees with obstacles and Steiner visibility graphsWINTER, P.Discrete applied mathematics. 1993, Vol 47, Num 2, pp 187-206, issn 0166-218XConference Paper

The Steiner tree problem for terminals on the boundary of a rectilinear polygonCHENG, S.-W.Theoretical computer science. 2000, Vol 237, Num 1-2, pp 213-238, issn 0304-3975Article

Interconnection strategies for wireless access networksYANIKOMEROGLU, H; SOUSA, E. S.IEEE international symposium on personal indoor and mobile radio communications. 1997, pp 882-886, 3VolConference Paper

Extending reduction techniques for the Steiner tree problemPOLZIN, Tobias; SIAVASH VAHDATI DANESHMAND.Lecture notes in computer science. 2002, pp 795-807, issn 0302-9743, isbn 3-540-44180-8, 13 p.Conference Paper

Approximating the selected-internal steiner treeHSIEH, Sun-Yuan; YANG, Shih-Cheng.Theoretical computer science. 2007, Vol 381, Num 1-3, pp 288-291, issn 0304-3975, 4 p.Article

The Steiner Ratio Conjecture of Gilbert-Pollak May Still Be OpenINNAMI, N; KIM, B. H; MASHIKO, Y et al.Algorithmica. 2010, Vol 57, Num 4, pp 869-872, issn 0178-4617, 4 p.Article

Random strongly regular graphs?CAMERON, Peter J.Discrete mathematics. 2003, Vol 273, Num 1-3, pp 103-114, issn 0012-365X, 12 p.Conference Paper

On network design problems: Fixed cost flows and the Covering Steiner ProblemEVEN, Guy; KORTSARZ, Guy; SLANY, Wolfgang et al.Lecture notes in computer science. 2002, pp 318-327, issn 0302-9743, isbn 3-540-43866-1, 10 p.Conference Paper

Approximations for Steiner trees with minimum number of Steiner pointsDONGHUI CHEN; DU, Ding-Zhu; HU, Xiao-Dong et al.Theoretical computer science. 2001, Vol 262, Num 1-2, pp 83-99, issn 0304-3975Article

  • Page / 14