SCOPUS 정보 검색 플랫폼

Journal of Global Optimization

Volumn 43, Issue 1, 2009, Pages 83-95

Constrained inverse min-max spanning tree problems under the weighted Hamming distance

(2) Liu, Longcheng a Wang, Qin b

a ZHEJIANG UNIVERSITY (China)

b CHINA JILIANG UNIVERSITY (China)

Author keywords

Hamming distance; Inverse problems; Min max spanning tree; Strongly polynomial algorithms

Indexed keywords

COMBINATORIAL MATHEMATICS; DIFFERENTIAL EQUATIONS; INVERSE PROBLEMS; MEATS; POLYNOMIAL APPROXIMATION;

COMBINATORIAL ALGORITHMS; MIN MAXES; MIN-MAX SPANNING TREE; MIXED TYPES; POLYNOMIAL TIMES; SPANNING TREE PROBLEMS; STRONGLY POLYNOMIAL ALGORITHMS; WEIGHTED HAMMING DISTANCES;

HAMMING DISTANCE;

EID: 57349187875 PISSN: 09255001 EISSN: 15732916 Source Type: Journal
DOI: 10.1007/s10898-008-9294-x Document Type: Article

Times cited : (34)

References (13)

1
- 0002741637
- The min-max spanning tree problem and some extensions
- P.M. Camerini 1978 The min-max spanning tree problem and some extensions Inform. Process. Lett. 7 10 14
- (1978) Inform. Process. Lett. , vol.7 , pp. 10-14
- Camerini, P.M.¹

2
- 33845933174
- ∞ norms with bound constraints on changes
- ∞ norms with bound constraints on changes J. Comb. Optim. 13 123 135
- (2007) J. Comb. Optim. , vol.13 , pp. 123-135
- Yang, X.G.¹ Zhang, J.Z.²

3
- 42149147570
- Inverse min-max spanning tree problem under the weighted sum-type Hamming distance
- doi: 10.1016/j.tcs.2007.12.006
- Liu, L.C., Yao, E.Y.: Inverse min-max spanning tree problem under the weighted sum-type Hamming distance. In: Theor Comput Sci (2007). doi: 10.1016/j.tcs.2007.12.006
- (2007) Theor Comput Sci
- Liu, L.C.¹ Yao, E.Y.²

4
- 4344609663
- Inverse Optimization: A survey on problems, methods, and results
- C. Heuberger 2004 Inverse Optimization: A survey on problems, methods, and results J. Comb. Optim. 8 329 361
- (2004) J. Comb. Optim. , vol.8 , pp. 329-361
- Heuberger, C.¹

5
- 17444361962
- Wighted inverse minimum spanning tree problems under Hamming distance
- Y. He B. Zhang E. Yao 2005 Wighted inverse minimum spanning tree problems under Hamming distance J. Comb. Optim. 9 91 100
- (2005) J. Comb. Optim. , vol.9 , pp. 91-100
- He, Y.¹ Zhang, B.² Yao, E.³

6
- 33644812243
- Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance
- 3
- Y. He B. Zhang J. Zhang 2006 Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance J. Glob. Optim. 34 3 467 474
- (2006) J. Glob. Optim. , vol.34 , pp. 467-474
- He, Y.¹ Zhang, B.² Zhang, J.³

7
- 27744569242
- Some inverse optimization problems under the Hamming distance
- C.W. Duin A. Volgenant 2006 Some inverse optimization problems under the Hamming distance Eur. J. Oper. Res. 170 887 899
- (2006) Eur. J. Oper. Res. , vol.170 , pp. 887-899
- Duin, C.W.¹ Volgenant, A.²

8
- 24144477857
- The center location improvement problem under the Hamming distance
- B. Zhang J. Zhang Y. He 2005 The center location improvement problem under the Hamming distance J. Comb. Optim. 9 187 198
- (2005) J. Comb. Optim. , vol.9 , pp. 187-198
- Zhang, B.¹ Zhang, J.² He, Y.³

9
- 26844437677
- Some new results on inverse sorting problems
- Yang, X.G., Zhang, J.Z.: Some new results on inverse sorting problems. In: Lecture Notes in Computer Science, vol. 3595, pp. 985-992 (2005)
- (2005) Lecture Notes in Computer Science , vol.3595 , pp. 985-992
- Yang, X.G.¹ Zhang, J.Z.²

10
- 33749612912
- Inverse maximum flow problems under the weighted Hamming distance
- L.C. Liu J.Z. Zhang 2006 Inverse maximum flow problems under the weighted Hamming distance J. Comb. Optim. 12 395 408
- (2006) J. Comb. Optim. , vol.12 , pp. 395-408
- Liu, L.C.¹ Zhang, J.Z.²

11
- 37249033684
- Weighted inverse minimum cut problem under the bottleneck-type Hamming distance
- 5
- L.C. Liu E.Y. Yao 2007 Weighted inverse minimum cut problem under the bottleneck-type Hamming distance Asia-Pac. J. Oper. Res. 24 5 1 12
- (2007) Asia-Pac. J. Oper. Res. , vol.24 , pp. 1-12
- Liu, L.C.¹ Yao, E.Y.²

12
- 33746218197
- Inverse bottleneck optimization problems under weighted hamming distance
- Guan, X., Zhang, J.: Inverse Bottleneck Optimization Problems under Weighted Hamming Distance. In: Lecture Notes in Computer Science, vol. 4041, pp. 220-230 (2006)
- (2006) Lecture Notes in Computer Science , vol.4041 , pp. 220-230
- Guan, X.¹ Zhang, J.²

13
- 0013169095
- Springer-Verlag Berlin
- Schrijver A. (2003). Combinatorial Optimization, Polyhedra and Efficiency. Springer-Verlag, Berlin
- (2003) Combinatorial Optimization, Polyhedra and Efficiency
- Schrijver, A.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.