The centre he headed was established in 2006 at LKYSPP, National University of Singapore. Prof Huang held a senior position at the LKYSPP as director of the Centre on Asia and Globalisation, and the MHA said he used it to “deliberately and covertly advance the agenda of a foreign country at Singapore’s expense”. The ministry did not name the country in question. In statement on Friday, the Ministry of Home Affairs identified Prof Huang, a United States citizen, as an “agent of influence of a foreign country”, adding that he “knowingly interacted” with intelligence organisations and agents of the foreign country and cooperated with them to influence the Republic’s foreign policy and public opinion here. The site also mentioned that Prof Huang was appointed a Prestigious International Scholar by China’s Shanghai Municipal Government. Huang, On the structure of local tournaments, Journal of Combinatorial Theory B 63 (1995) 200 - 221.SINGAPORE - Professor Huang Jing who, along with his wife, got their permanent residence (PR) status revoked on Friday (Aug 4), is an expert on Chinese elite politics, China’s development strategy, foreign policy, and military, as well as US-China relations, according to a description on Lee Kuan Yew School of Public Policy’s (LKYSPP) website. Huang, Linear time representation algorithms for proper circular arc graphs and proper interval graphs, SIAM Journal on Computing 25 (1996) 390 - 403. Huang, List homomorphisms and circular arc graphs, Combinatorica 19 (1999) 487 - 505. Huang, Representation characterizations of chordal bipartite graphs, Journal of Combinatorial Theory B 96 (2006) 673 - 683. MacGillivray, Near-unanimity functions and varieties of graphs, SIAM Journal on Discrete Mathematics 22 (2008) 938 - 960. Huang, Decomposing locally semicomplete digraphs into strong spanning subdigraphs, Journal of Combinatorial Theory B 102 (2012) 701 - 714. Huang, On the polarity and monopolarity of graphs, Journal of Graph Theory 76 (2014) 138 - 148.
Huang, Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs, Journal of Graph Theory 77 (2014) 278 - 298. Huang, A Brooks-type theorem for the bichromatic number, Journal of Graph Theory 80 (2015) 277 - 286.
Zhu, Completing orientations of partially oriented graphs, submitted. Most recently, in a joint work with Bang-Jensen and Zhu, he initiated the study of orientation completion problems which generalize many recognition problems as well as representation problems, particularly for those graphs which can be defined in terms of the existence of certain orientations. Huang has obtained several representation characterizations of chordal bigraphs. In a joint work with Feder and Hell, he obtained a dichotomy theorem which classifies the complexity of list homomorphism problems. These orientations are very useful in the design of efficient algorithms in obtaining vertex orderings and geometric representations and solving computational problems of the corresponding graphs. This method has later been used for finding acyclic local tournament orientations of proper interval graphs, local transitive tournament orientations of proper circular arc graphs, special orientations of two-clique proper circular arc graphs, and transitive orientations of comparability graphs. Huang's research include the discovery of the lexicographic method. Working toward good characterizations (in the sense of Tutte and beyond) of various classes of graphs in terms of vertex orderings, edge orientations, forbidden structures, and geometric representations describes his frequent research activities. Research results on nicely structured hereditary graph classes (e.g., interval graphs, chordal graphs, comparability graphs, and circular arc graphs, etc.) often capture his attention. He is particularly interested in the study of graph structures and the uses of structural properties of graphs for solving computational problems. Huang's research area is in graph theory.
0 kommentar(er)
