# Search results for: Xueliang Li

Graphs and Combinatorics > 2013 > 29 > 1 > 1-38

*k*...

Applied Mathematics Letters > 2009 > 22 > 3 > 320-324

Discrete Applied Mathematics > 2008 > 156 > 10 > 1790-1801

Journal of Combinatorial Optimization > 2005 > 9 > 4 > 331-347

*O*(

*n*

^{5}) combinatorial algorithm for the minimum weighted coloring problem on claw-free perfect graphs, which was posed by Hsu and Nemhauser in 1984. Our algorithm heavily relies on the structural descriptions of claw-free perfect graphs given by Chavátal and Sbihi and by Maffray and Reed.