Manton M. Matthews

Associate Professor

Associate Department Chair

Professor Matthews' research interests include wireless security, ontologies, natural language processing, intelligent user modelling, 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. Links to the previous workshops are: 5th, 4th, and 3rd. Adrian Bondy classified it as surprising, very old, and prolific in Beautiful Conjectures in Graph Theory, page 35.

Professional Service From 2003 to 2010 Dr. Matthews served as a Commisioner 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)

Complete Vita

Selected Publications

• Wireless Network Security
• S. Xu, C.-T. Huang, M. Matthews, "Secure Multicast in WiMAX Networks," Journal of Networks, Vol. 3, No. 2, February 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.
• Intelligent Modelling / Ontologies
• 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.
• 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.
• Manton M. Matthews and Ted Nolan, "Levi: A Prototype Active Assistance Interface," Proceedings of 1985 USENIX Assoc. Meeting, Portland, Oregon, June 11-14 1985, 325-331.
• Functional Programming / Parallel Algorithms
• Manton M. Matthews, Richard Reid, "Parallel Parsing of Ambiguous Languages," in Lecture Notes in Computer Science, vol. 604, Springer-Verlag 1992, pp 539-545.
• "Implementation of an FP-Shell," with Y. Kamath IEEE Transactions on Software Engineering, May, 1987, pp. 532-539.
• Graph Theory - K1,3-free (clawfree) graphs
• Manton M. Matthews, "Techniques for Algorithms in K1,3-free Graphs," Congresses Numerantium, 69 (1989), pp 77-86.
• Manton M. Matthews and David P. Sumner, "Longest Paths and Cycles in K1,3-free graphs," Journal of Graph Theory, Vol. 9 (1985) 269-277.
• Manton M. Matthews and David P. Sumner, "Hamiltonian results in K1,3-free graphs," Journal of Graph Theory, Vol. 8 (1984) 139-146.