Matthews

Professor Matthews' research interests include natural language processing, intelligent user modelling, ontologies, and graph theory. His research was originally in graph theory and in particular K1,3-free (clawfree) graphs. Then as a young Assistant Professor in Computer Science there was a redirection from graph theory to more main stream computer science topics. The first areas were parallel algorithms and functional programming. The functional programming through some joint conferences led to artificial intelligence and in particular intelligent user interfaces and natural language processing. The interest in knowledge representation for natural language processing led to the research in ontologies. Finally, working with Dr. Chin-Tser Huang, and our research group has led to several publications in protocols for wireless security.

International Workshops on the Matthews-Sumner Conjecture
There have been five international workshops on the Matthews-Sumner Conjecture. This conjecture is that every clawfree 4-connected graph is hamiltonian. It was originally published in 1980 and although there has been considerable effort on the conjecture, it still remains an open question.
Here is a link to the 5th workshop.
Adrian Bondy classified it as surprising, very old, and prolific in Beautiful Conjectures in Graph Theory, page 35.

Professional Service
From 2004-2010 Dr. Matthews served as a Commissioner of the Computing Accreditation Commission of ABET and has twice served as the Program Chair for the International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. (IEA/AIE-90, IEA/AIE-97 co-chair)

Education

• Ph. D., University of South Carolina (1980)
• M. S. (Computer Science), University of South Carolina (1980)
• M. S., University of South Carolina (1977)
• B. S., University of South Carolina (1972)

Research Statement

Statement

Links to Selected Publications

• 
  S. Xu, C.-T. Huang, M. Matthews, "Secure Multicast in WiMAX Networks," Journal of Networks, Vol. 3, No. 2, February 2008.
• Chuming Chen and Manton M. Matthews, "A New Approach to Managing the Evolution of OWL Ontologies," The 2008 International Conference on Semantic Web and Web Services, SWWS'08: July 14-17, 2008.
• C.-T. Huang, M. Matthews, M. Ginley, Xinliang Zheng, Chuming Chen, J. Chang, "Efficient and Secure Multicast in WirelessMAN: A Cross-layer Design," Journal of Communications Software and Systems, Vol. 3, No. 3, September 2007.
• Manton M. Matthews, Walter Pharr, Gautam Biswas, and Harish Neelakandan, "USCSH: An Active Intelligent Assistance System," Artificial Intelligence Review, vol 14, April 2000, pp. 121-141.
• Richard Reid and Manton M. Matthews, "Parallel Parsing of Ambiguous Languages on Hypercube Architectures," Lectures Notes in Computer Science, vol 604, pp. 539-545.
• "Implementation of an FP-Shell," with Y. Kamath IEEE Transactions on Software Engineering, May, 1987, pp. 532-539.
• Manton M. Matthews and David P. Sumner, "Hamiltonian Results In K 1,3-free Graphs," Journal of Graph Theory, Vol 8 (1984) 139-146, John Wiley & Sons, Inc.

Complete Vita

Vita