Прати
Maw-Shang Chang
Maw-Shang Chang
retired professor
Верификована је имејл адреса на cs.ccu.edu.tw
Наслов
Навело
Навело
Година
Efficient algorithms for the domination problems on interval and circular-arc graphs
MS Chang
SIAM Journal on computing 27 (6), 1671-1694, 1998
1581998
Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs.
Y Daniel Liang, MS Chang
Acta Informatica 34 (5), 1997
971997
Dynamic programming on distance-hereditary graphs
MS Chang, S Hsieh, GH Chen
Algorithms and Computation: 8th International Symposium, ISAAC'97 Singapore …, 1997
901997
Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
MS Chang, FH Wang
Information Processing Letters 43 (6), 293-295, 1992
671992
Dynamic sensitivity analysis of biological systems
WH Wu, FS Wang, MS Chang
BMC bioinformatics 9, 1-17, 2008
602008
Finding large-clubs in undirected graphs
MS Chang, LJ Hung, CR Lin, PC Su
Computing 95 (9), 739-758, 2013
582013
Weighted domination of cocomparability graphs
C Maw-Shang
Discrete applied mathematics 80 (2-3), 135-148, 1997
55*1997
Edge domination on bipartite permutation graphs and cotriangulated graphs
A Srinivasan, K Madhukar, P Nagavamsi, CP Rangan, MS Chang
Information Processing Letters 56 (3), 165-171, 1995
541995
Maximum clique transversals
MS Chang, T Kloks, CM Lee
International Workshop on Graph-Theoretic Concepts in Computer Science, 32-43, 2001
512001
Distance-hereditary graphs are clique-perfect
CM Lee, MS Chang
Discrete Applied Mathematics 154 (3), 525-536, 2006
502006
Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
C Maw-Shang, C Yi-Hua, GJ Chang, Y Jing-Ho
Discrete Applied Mathematics 66 (3), 189-203, 1996
471996
Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
MS Chang
Algorithms and Computation: 7th International Symposium, ISAAC'96 Osaka …, 1996
471996
Solving the Euclidean bottleneck matching problem byk-relative neighborhood graphs
MS Chang, CY Tang, RCT Lee
Algorithmica 8, 177-194, 1992
471992
Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs
MS Chang, YC Liu
Information Processing Letters 48 (4), 205-210, 1993
451993
Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
RW Hung, MS Chang
Theoretical Computer Science 341 (1-3), 411-440, 2005
432005
Variations of Y-dominating functions on graphs
CM Lee, MS Chang
Discrete Mathematics 308 (18), 4185-4204, 2008
412008
A simple linear time algorithm for the domatic partition problem on strongly chordal graphs
SL Peng, MS Chang
Information processing letters 43 (6), 297-300, 1992
411992
Fixed-parameter algorithms for vertex cover P3
MS Chang, LH Chen, LJ Hung, P Rossmanith, PC Su
Discrete Optimization 19, 12-22, 2016
392016
Domination in distance-hereditary graphs
MS Chang, SC Wu, GJ Chang, HG Yeh
Discrete Applied Mathematics 116 (1-2), 103-113, 2002
382002
On the recognition of probe graphs of some self-complementary classes of perfect graphs
MS Chang, T Kloks, D Kratsch, J Liu, SL Peng
International Computing and Combinatorics Conference, 808-817, 2005
362005
Систем тренутно не може да изврши ову радњу. Пробајте поново касније.
Чланци 1–20