Purdue University - Department of Computer Science -

Assefaw Gebremedhin

Research Assistant Professor

Joined department: 2010


PhD, University of Bergen, Norway, Computer Science (2003)
MSc (Cand.scient), University of Bergen, Norway, Computer Science (1999)
BSc, Addis Ababa University, Ethiopia, Electrical Engineering (1992)


Assefaw Gebremedhin's research interests include: combinatorial scientific computing (CSC), high-performance computing, optimization, Algorithmic (or Automatic) Differentiation, and data-intensive computing. CSC is an interdisciplinary research area where one applies combinatorial theory and algorithms to analyze and efficiently solve problems in computational science, computational engineering, and emerging information sciences. Assefaw is a founding member and a co-investigator in the Combinatorial Scientific Computing and Petascale Simulations Institute (CSCAPES), a multi-institution collaborative effort funded by the Department of Energy for 2006-11 to conduct algorithmic research and software development work in three broad areas: load balancing and parallelization toolkits, advanced Automatic Differentiation capabilities, and advanced methods for sparse matrix computations.

Assefaw has served as an organizing committee member and proceedings co-editor for Para2000, and as a minisymposium organizer in many SIAM conferences. He frequently serves as a referee for a variety of journals and conferences in scientific computing, parallel computing, and algorithmic computer science.

Selected Publications

Umit Catalyurek, John Feo, Assefaw Gebremedhin, Mahantesh Halappanavar and Alex Pothen, "Graph Coloring Algorithms for Multicore and Massively Multithreaded Architectures", Parallel Computing 38, pp 576--594, 2012
Assefaw Gebremedhin, Alex Pothen, Arijit Tarafdar and Andrea Walther, "Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation", INFORMS Journal on Computing Vol 21, No 2, pp 209--223, 2009
Assefaw Gebremedhin, Arijit Tarafdar, Fredrik Manne and Alex Pothen, "New Acyclic and Star Coloring Algorithms with Applications to Hessian Computation", SIAM Journal on Scientific Computing, Vol 29, No 3, pp 1042--1072, 2007

Department of Computer Science, 305 N. University Street, West Lafayette, IN 47907

Phone:(765) 494-6010 • Fax: (765) 494-0739

Copyright © 2016 Purdue University | An equal access/equal opportunity university | Copyright Complaints

Trouble with this page? Disability-related accessibility issue? Please contact the College of Science.