| 2010 | ICCSA | Certifying Algorithms for the Path Cover and Related Problems on Interval Graphs. | Ruo-Wei Hung, Maw-Shang Chang |
| 2010 | IWOCA | Recognition of Probe Ptolemaic Graphs - (Extended Abstract). | Maw-Shang Chang, Ling-Ju Hung |
| 2009 | TAMC | Block-Graph Width. | Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng |
| 2008 | COCOON | Probe Ptolemaic Graphs. | David B. Chandler, Maw-Shang Chang, Ton Kloks, Van Bang Le, Sheng-Lung Peng |
| 2007 | WG | The 3-Steiner Root Problem. | Maw-Shang Chang, Ming-Tat Ko |
| 2006 | AAIM | Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs. | David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng |
| 2006 | TAMC | On Probe Permutation Graphs. | David B. Chandler, Maw-Shang Chang, Antonius J. J. Kloks, Jiping Liu, Sheng-Lung Peng |
| 2006 | WG | Partitioned Probe Comparability Graphs. | David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng |
| 2005 | COCOON | On the Recognition of Probe Graphs of Some Self-Complementary Classes of Perfect Graphs. | Maw-Shang Chang, Ton Kloks, Dieter Kratsch, Jiping Liu, Sheng-Lung Peng |
| 2004 | BIBE | An Improved Algorithm for the Maximum Agreement Subtree Problem. | Chuan-Min Lee, Ling-Ju Hung, Maw-Shang Chang, Chuan Yi Tang |
| 2004 | ISAAC | An Efficient Exact Algorithm for the Minimum Ultrametric Tree Problem. | Hsin-Fu Chen, Maw-Shang Chang |
| 2001 | WG | Maximum Clique Transversals. | Maw-Shang Chang, Ton Kloks, Chuan-Min Lee |
| 2001 | WG | On the Tree-Degree of Graphs. | Maw-Shang Chang, Haiko Mller |
| 1998 | WG | The Vertex-Disjoint Triangles Problem. | Venkatesan Guruswami, C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong |
| 1997 | ISAAC | Dynamic Programming on Distance-Hereditary Graphs. | Maw-Shang Chang, Sun-Yuan Hsieh, Gen-Huey Chen |
| 1996 | ISAAC | Algorithms for Maximum Matching and Minimum Fill-in on Chordal Bipartite Graphs. | Maw-Shang Chang |
| 1995 | ISAAC | Weighted Domination on Cocomparability Graphs. | Maw-Shang Chang |
| 1994 | ISAAC | Weighted Irredundance of Interval Graphs. | C. Pandu Rangan, Maw-Shang Chang |
| 1993 | WADS | Deferred-Query - An Efficient Approach for Problems on interval and Circular-Arc Graphs (Extended Abstract). | Maw-Shang Chang, Sheng-Lung Peng, Jenn-Liang Liaw |