Home
Teaching
Publications
Research
Professional Activities
Camp STEM
Programming Competition
Vita




















Contact Information
Department of Computer Science and Information Systems
West Virginia University Institute of Technology
405 Fayette Pike
Montgomery, WV 25136

Phone: (304) 442-3272
Fax: (304) 442-3201
Email: matthew.williamson@mail.wvu.edu

Publications

Journal Papers

  1. Matthew Williamson and K. Subramani. A New Algorithm for the Minimum Spanning Tree Verification Problem. Combinatorial Optimization and Applications (COA), 2014.
  2. Matthew Williamson, Pavlos Eirinakis, and K. Subramani. Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem. Algorithmica, 2014.
  3. Matthew Williamson and K. Subramani. A Parallel Algorithm for the Optimal Length Resolution Refutation in Difference Constraint Systems. International Journal of Parallel Programming (IJPP), 2014.
  4. K. Subramani, Matthew Williamson, and Xiaofeng Gu. Improved Algorithms for Optimal Length Resolution Refutation in Difference Constraint Systems. Formal Aspects of Computing (FAC), 25 (2), pp. 319-341, Springer Science Publishers, 2013.
  5. James B. Orlin, Kamesh Madduri, K. Subramani and M. Williamson. A Faster Algorithm for the Single Source Shortest Path Problem with Few Distinct Positive Lengths. Journal of Discrete Algorithms (JDA), 8 (2), pp. 189-198, Elsevier Science Publishers, 2010.

Conference Presentations

  1. A New Algorithm for the Minimum Spanning Tree Verification Problem. The 27th Cumberland Conference on Combinatorics, Graph Theory and Computing. Department of Mathematics, West Virginia University, May 17, 2014.
  2. A Faster Algorithm for the Single Source Shortest Path Problem with Few Distinct Positive Lengths. The 84th Annual Meeting of the West Virginia Academy of Science. Department of Science and Mathematics, Glenville State College, March 28, 2009.
  3. Predicting the Prisoner's Dilemma. The Spring Meeting of the Ohio Section of the Mathematical Association of America. Department of Mathematical Sciences, Shawnee State University, April 13, 2007.

Ph.D. Thesis

  1. Matthew Williamson. On the Design, Analysis, and Implementation of Algorithms for Selected Problems in Graphs and Networks. Ph.D. Dissertation, Lane Department of Computer Science and Electrical Engineering, West Virginia University, May 2013.