Lê Công Thành

Các công bố khoa học

Ấn phẩm

1. 1. Lê Công Thành, Minimum connected dominating sets in finite graphs, Vietnam Journal of Mathematics, 38 (2010) 157 -- 168 (2010)
2. 2. Lê Công Thành, Performance analysis of greedy algorithms for Max-IS and Min-Maxl-Match, Vietnam J. Math. 36 (2008), 327 - 336. (2008)
3. 3. Lê Công Thành, On the approximability of Max-Cut, Vietnam Journal of Mathematics, 34 (2006), 389 - 395. (2006)
4. 4. Phan Đình Diệu, Lê Công Thành, Lê Tuấn Hoa, Average polynomial time complexity of some NP-complete problems, Theoretical Computer Science, 46 (1986), 219 - 237. (1986)
5. 5. Lê Công Thành, On the problem of finding a shortest path in a finite graph, Elektron. Informationsverarb. Kybernet. 15 (1979), 445 - 453 (1979)
6. 6. Lê Công Thành, Estimations of some parameters of finite graphs and applications, Elektron. Informationsverarb. Kybernet. 13 (1977), 505 - 521 (1977)