Le Cong Thanh

Scientific Publications

Publications

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