Login
|
New Account
AAAAAA
ITA
ENG
Results:
1-4
|
Results: 4
A 21/10-approximation algorithm for a generalization of the weighted edge-dominating set problem
Authors:
Carr, R Fujito, T Konjevod, G Parekh, O
Citation:
R. Carr et al., A 21/10-approximation algorithm for a generalization of the weighted edge-dominating set problem, J COMB OPTI, 5(3), 2001, pp. 317-326
On approximating planar metrics by tree metrics
Authors:
Konjevod, G Ravi, R Salman, FS
Citation:
G. Konjevod et al., On approximating planar metrics by tree metrics, INF PROCESS, 80(4), 2001, pp. 213-219
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
Authors:
Blum, A Konjevod, G Ravi, R Vempala, S
Citation:
A. Blum et al., Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems, THEOR COMP, 235(1), 2000, pp. 25-42
A polylogarithmic approximation algorithm for the group Steiner tree problem
Authors:
Garg, N Konjevod, G Ravi, R
Citation:
N. Garg et al., A polylogarithmic approximation algorithm for the group Steiner tree problem, J ALGORITHM, 37(1), 2000, pp. 66-84
Risultati:
1-4
|