Curriculum Vitae

Chad Brewbaker

crb002@iastate.edu

149A University Village

Ames, IA 50010

#515-572-4699

Education:

Iowa State University

PhD Computer Science Candidate

Complex Adaptive Systems Graduate Minor

Math Graduate Minor

Expected Graduation May 2007

B.S. Drake University 2001

Computer Science and Math majors

Business Minor

Professional Experience:

2005-, Linux Cluster Consulting

2003-2004, Iowa State University, Graduate Teaching Assistant

2001, Iowa State University, Graduate Research Assistant

2000, Univ. of Mass. Amherst, Undergraduate Research Assistant

2000-2001, Drake University, Undergraduate Teaching Assistant

2000-2001, Drake University, Linux Cluster Administrator

1999, Avatech Solutions, Software Developer Intern

Awards and Honors:

Eagle Scout Rank, Boy Scouts of America

Third Place at the 2000 Iowa Collegiate Math Competition

Second Place at the 2001 Iowa Collegiate Math Competition

Software Skills:

(Excellent)Linux and C

(Proficient)MPI, C++, Java, Matlab, Mathematica, Lex/Yacc, and OpenGL

(Learning) Ruby, Python, and OpenMP

Research Interests:

Combinatorics: parallel programming, enumeration, automated conjecture generation & data mining, random graphs, graph isomorphism, and experimental designs

Evolutionary computation & optimization: grammatical evolution, branch & bound techniques, and pattern search

Centroidal Voronoi Tessellations: MPEG2 analysis, time series, and applications to game theory

Presentations/Poster Sessions:

Enumeration of (0,1)-matrices with unique row and column sum vectors, 35th Southeastern Conference on Combinatorics, Graph Theory, and Computing, March 11, 2004, (It was scheduled to fill in a slot that became available so you won’t find it in the schedule or proceedings)

Enumeration of (0,1) Matrices with unique row and column sum vectors , International Symposium on Modern Computing: In celebration of John Vincent Atanasoff's 100th birthday, Iowa State University, October 30-November 1, 2003

More Results on the Social Iterated Prisoner's Dilemma, Graduate Student Complex Adaptive Systems Seminar, Iowa State University, April 1, 2003

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:

My primary research is writing parallel combinatorial codes in C and MPI. This semester I am writing MAX-CLIQUE and GRAPH_ISOMORPHISM codes.

My secondary focus is finishing my MS thesis on enumerating (0,1) matrices with unique row and column sums.

My third project is developing a suite of Unix graph theory utilities. They will be used in collecting over 50 invariants for small graphs (8-13 vertices). The data will then be used for automated conjecture generation and data mining. You can Google for “Graffiti” or “INGRID” to see previous research.

My fourth project is developing a general-purpose command line optimization tool. I plan to use it in my optimization research, and release it under the GPL. This will allow researchers to use evolutionary computation techniques without having to look at optimization source code.