Barbara Plaut's Curriculum Vitae

Education

• B.A. (Art), 1979, Viterbo University, La Crosse, Wisconsin.

• M.S. (Computer Science) 1986, University of Kentucky, Lexington.

• Ph.D. (Computer Science) 1999, University of Tennessee, Knoxville. Dissertation: Theoretical and Algorithmic Approaches to Field-Programmable Gate Array Partitioning.

Relevant Work Experience

• 1984-1986. Graduate teaching assistant, Computer Science Department, University of Kentucky, Lexington. 

• 1985. Instructor, Computer Science Department, Midway College, Midway, Kentucky. 

• 1986-1989. SofTech, Inc., Alexandria, Virginia. Software Engineer, involved in the design and development of an Ada compiler for the Ada Language System/Navy (ALS/N) project for the Department of Defense. Promoted to Senior Software Engineer in 1988. Promoted to Project Lead Engineer in 1989.

• 1993-1998. Graduate teaching assistant and graduate research assistant, Computer Science Department, UT-Knoxville.

• Spring, 2000. Adjunct instructor, Maryville College, Maryville, TN.

• November, 1999-May, 2001. Software Engineer, Infinite Software Systems, Inc., Knoxville, TN. 

• May, 2001-present. Consultant, DevGuru.

• Fall, 2001-Spring, 2007. Assistant Professor of Computer Science, Maryville College, Maryville, TN.
• Fall, 2007-present. Associate Professor of Computer Science, Maryville College, Maryville, TN.

Presentations and Publications

• On Algorithmic Applications of the Immersion Order. (Joint work with M. A. Langston.) Presented at The Third Slovenian International Conference in Graph Theory, Bled, Slovenia, June 25, 1995. Published in Discrete Mathematics, 182 (1998) 191-196.

• On the Min-Degree Graph Partition Problem. (Joint work with M. A. Langston.) Presented at the Eighth International Conference on Graph Theory, Combinatorics, Algorithms and Applications, Kalamazoo, Michigan, June 4, 1996.

• Applying Well-Quasi-Order Theory to a VLSI Partitioning Problem. Invited Colloquium Talk at the University of Richmond, Richmond Virginia, October 25, 1996.

• Graph Cutting and Partitioning. (Joint work with R. Govindan and M. A. Langston.) Presented at the International Conference on Combinatorics, Information Theory and Statistics, Portland, Maine, July 19, 1997.

• Constraint-Driven Partitioning and Cutting. (Joint work with R. Govindan and M. A. Langston.) Presented at the Eighth International Colloquium on Numerical Analysis and Computer Science with Applications, Plovdiv, Bulgaria, August 14, 1999.

• A Well-Quasi-Order Approach to Partitioning Field-Programmable Gate Arrays. Seminar presented at Oak Ridge National Laboratory, October 27, 1999.

• Challenges of Teaching in a Small Computing Department. (Panel participant with Barbara Boucher Owens, Southwestern University, Bhagyavati, Columbus State University, Kris Powers, Berry College, Robin Snyder, Winthrop University and Ernest McDuffie, NSF). CCSC: Southeastern Conference, Furman University, Greenville, SC, November 8, 2002.

Conferences and Programming Contests

• 15^th Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Nashville, Tennessee, November 2-3, 2001.

• 33^rd ACM Technical Symposium on Computer Science Education, Covington, Kentucky, February 27-March 3, 2002.
• 16^th Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Greenville, NC, November 8-9, 2002 (session chair).
• ACM International Collegiate Programming Contest, Regional Contest held at Tennessee Tech, November 1, 2003 (coach and judge).

• 17^th Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Dunwoody, GA, November 7-8, 2003. (programming contest coach).

• 35^th ACM Technical Symposium on Computer Science Education, Norfolk, Virginia, March 3-7, 2004.
• Mercer University Programming Contest, Macon, Georgia, March 20, 2004. (coach, problem writer, and judge).

• Consortium for Computing Sciences in Colleges Mid-South Conference and Programming Contest, Little Rock AK, March 30, 2004 (coach)
• 18^th Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Spartanburg, SC, November 5-6, 2004 (paper reviewer, programming contest coach and judge, programming contest problem writer).
• Consortium for Computing Sciences in Colleges Mid-South Conference and Programming Contest, Oxford, MS, April 1, 2005 (coach)
• Mercer University Programming Contest, Macon, Georgia, April 9, 2005. (coach, problem writer, and judge).
• ACM International Collegiate Programming Contest, Regional Contest held at Tennessee Tech, November 5, 2005 (coach and head judge).
• 19^th Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Hickory, NC, November 11-12, 2005 (paper reviewer, programming contest coach and judge, programming contest problem writer).
• Mercer University Programming Contest, Macon, Georgia, April 22, 2006. (coach, problem writer, and judge).
• ACM International Collegiate Programming Contest, Regional Contest held at Tennessee Tech, November 4, 2006 (coach and judge).
• 20^th Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Nashville, TN, November 10-11, 2006 (paper reviewer, programming contest coach and judge, programming contest problem writer).
• ACM International Collegiate Programming Contest, Regional Contest held at Tennessee Tech, November 3, 2007 (coach and head judge).
• 21^st Annual Southeastern Conference of the Consortium for Computing in Small Colleges, Coastal Carolina University, Myrtle Beach, SC, November 9-10, 2007 (paper reviewer, programming contest coach and judge, programming contest problem writer).

Fellowship

• Department of Defense Augmentation Award for Science and Engineering Research Training (AASERT), ($98,845), 1994-1997.

• Faculty Instructional Technology Fellowship, Maryville College, 2003

Professional Affiliations

• Member, Association for Computing Machinery

• Member, ACM Special Interest Group on Computer Science Education

• Member, Consortium for Computing in Small Colleges

Other Service

• Faculty Advisor, Maryville College Student ACM Chapter (2002 to present)

• Coach, Maryville College Programming Team (2003 to present)

• Parent volunteer, Maryville High School Swim Team, Band, and Orchestra (2001 to present)

• Humane Society volunteer and contributor; ASPCA contributor; ardent animal rights advocate (1998 to present)

• Science Olympiad event coordinator (2002, 2003, 2004)

• National Science Foundation Review Panelist (2003, 2004, 2005)

• Speaker, Maryville City Police Department RAD program (2004 to present)
• Speaker, Knox and Blount County Forensic Nurse Training (2006)