Profile

Dr. Karin R. Saoub

Associate Professor

Department: Math/Computer Science/Physics
Office: 270F Trexler Hall
540-375-2348

saoub@roanoke.edu

Courses

Degrees

Ph.D., Arizona State University, 2009
M.A., Arizona State University, 2006
B.A., Wellesley College, 2004

Research & Teaching Interests

Graph theory, on-line coloring & tolerance graphs

Scholarly Activities

  • Pi Mu Epsilon advisor
  • MAA MD-DC-VA Newsletter Editor

Extracurricular

Card/board games, traveling, cooking, knitting

Recent Publications

  • First-Fit Coloring of Bounded Tolerance Graphs (with H.A. Kierstead), Discrete Applied Mathematics. 159 (7): 605-617, 2011.
  • Generalized Dynamic Storage Allocation (with H.A. Kierstead), Discrete Mathematics & Theoretical Computer Science. 16 (3), 253-262, 2014.