Chad Brewbaker
crb002@iastate.edu
149A University Village									
Ames, IA 50010	
#515-572-4699


Education:

Iowa State University
Computer Engineering PhD candidate
Complex Adaptive Systems Graduate Minor
Math Graduate Minor
Expected Graduation May 2008


M.S. Iowa State University 2005
Computer Science Major
Complex Adaptive Systems Minor
Math Minor

B.S. Drake University 2001
Computer Science and Math majors
Business Minor

Professional Experience:
2006-, Iowa State University, Computer Engineering Research Assistant
2005, Iowa State University, Computer Science Teaching Assistant
2000, Univ. of Mass. Amherst, Undergraduate Research Assistant
2000-2001, Drake University, Undergraduate Teaching Assistant,Linux Cluster Admin, Math tutor
1999, Avatech Solutions, AutoCAD Developer Intern

Awards and Honors:
GAANN Fellowship
Iowa Collegiate Math Competition (2nd 2001, 3rd 2000)
Eagle Scout

Software Skills: 
(Frequent)C, Ruby, MPI, XCode, VIM, Emacs, and Textmate 
(Occasional)C++, Java, Matlab, and Mathematica 
(Acquainted)Perl, APL, Python, Lisp/Scheme, Lex/YACC


Open Source Projects:
Ruby and mpi_ruby for Bluegene/L
Parallel-Cliquer
Graph Invariant Database

Research Interests: 
Parallel graph algorithms, enumerative combinatorics, and computational biology

Publications:
Lonesum (0,1) matrices and the Poly-Bernoulli numbers of negative index, MS Thesis, Iowa State University

Presentations/Poster Sessions:

Some Fermat theorems of Poly-Bernoulli numbers, Iowa State Combinatorics Seminar, Jan. 23, 2006

Optimization and Analysis with Centroidal Voronoi Tessellations,(with Dan Wengerhoff), NSF REU, Iowa State University, 2001

Video Retrieval and Browsing,(with Henry McEuen),NSF REU, Univ. of Mass. Amherst, 2000


Current Research:
Optimal oracle symmetry detection
Massively parallel maximum clique algorithms with applications to codes and protein side chain packing
Massively parallel DNA microarray analysis