Brian C. Dean

Associate Professor
Division of Computer Science
School of Computing, Clemson University

Office: McAdams Hall, Room 205
Phone: 864-656-5866
Mail: Brian C. Dean, School of Computing, Box 340974, Clemson SC 29634-0974

Bio: I received my undergraduate and graduate degrees in computer science from MIT. My research interests are quite broad, encompassing most of algorithmic computer science. Particular areas of emphasis include approximation algorithms, graph and network optimization problems, scheduling, randomized algorithms and stochastic optimization, data structures, bioinformatics, and data mining. I am also interested in computer science education, particularly at the high-school level.

I currently direct the Applied Algorithms Group in the School of Computing at Clemson. My research is currently supported by an NSF CAREER award.

Teaching: This spring (2014) I'm teaching CpSc 8400, a graduate course in algorithm design. I also organize a weekly graduate algorithms seminar, which meets every Friday 3:30-4:30 [further information and list of talks], as well as a seminar on programming and problem solving for students interested in participating in the ACM programming contest.

Advising: If you have taken one of my courses and done well, please feel to contact me about research opportunities.

Computing Contests: I'm the director of the USA Computing Olympiad, a program that contributes to computer science education at the high-school level via algorithmic programming competitions and on-line training materials.

LectureScribe: In order to develop more effective multimedia content for my courses and an upcoming book, I've written a program called LectureScribe several years back (available here) that provides an easy means of producing animated "whiteboard lectures". LectureScribe records pen input (say, on a Tablet PC) along with audio and produces highly-compressed Macromedia Flash videos as output.

My wife, Delphine, is an associate professor in the Clemson Bioengineering department.

Copyright Notice. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

hits according to Web Counter