On-line generalized Steiner problem

被引：0

|

作者：

Awerbuch, B ^{[1
]}

Azar, Y ^{[1
]}

Bartal, Y ^{[1
]}

机构：

[1] JOHNS HOPKINS UNIV,BALTIMORE,MD 21218

来源：

PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 1996年

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：68 / 74

页数：7

相关论文

共 50 条

[1] On-line generalized Steiner problem
Awerbuch, B
Azar, Y
Bartal, Y
[J]. THEORETICAL COMPUTER SCIENCE, 2004, 324 (2-3) : 313 - 324
[2] The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem
Miller, Z
Pritikin, D
Perkel, M
Sudborough, IH
[J]. NETWORKS, 2005, 45 (03) : 143 - 164
[3] An average case analysis of a greedy algorithm for the on-line Steiner tree problem
Tsai, YT
Tang, CY
Chen, YY
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (11) : 121 - 131
[4] Linear bounds for on-line Steiner problems
Westbrook, J.
Yan, D.
[J]. Information Processing Letters, 1995, 55 (02):
[5] GENERALIZED STEINER PROBLEM IN OUTERPLANAR NETWORKS
WINTER, P
[J]. BIT NUMERICAL MATHEMATICS, 1985, 25 (03) : 485 - 496
[6] Improved algorithm for a generalized on-line scheduling problem on identical machines
Li, Rongheng
Huang, Huei-Chuen
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 643 - 652
[7] Universal Boundary Sets in the Generalized Steiner Problem
G. A. Karpunin
[J]. Journal of Mathematical Sciences, 2004, 119 (1) : 86 - 92
[8] Evaluating simple metaheuristics for the Generalized Steiner Problem
Nesmachnow, Sergio
[J]. JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2005, 5 (04): : 285 - 291
[9] An on-line problem database
Dershowitz, N
Treinen, R
[J]. REWRITING TECHNIQUES AND APPLICATIONS, 1998, 1379 : 332 - 342
[10] AdWords and generalized on-line matching
Mehta, A
Saberi, A
Vazirani, U
Vazirani, V
[J]. 46TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2005, : 264 - 273

← 1 2 3 4 5 →