Dr. Darren Strash

About Me

(This site lists my current work at KIT. For a comprehensive list, please see my full site.)

I am a hard-working technophile who is committed to open science and equality in education. My goal is to produce innovative high-quality research, and use my extensive research and practical experience to effectively teach and mentor the next generation of computer scientists.

In 2011, I received a PhD in Computer Science from University of California, Irvine under the advisement of David Eppstein and Mike Goodrich. From there, I worked in research and development in Intel's Computational Lithography Group until 2014. Now, I am a postdoctoral researcher with Peter Sanders at Karlsruhe Institute of Technology.

Research Interests

  • Analysis of Complex Networks: subgraph counting, subgraph listing, graph partitioning, and network characterization
  • Computational Geometry: geometric algorithms, data structures, geometric graphs, polygon decompositions
  • Combinatorial Optimization: maximal clique enumeration, maximum independent set problem
  • Graph Drawing and Network Visualization: greedy drawings, crossing minimization
Title Type Place Time

Building 50.34, Room SR301


Building 50.34, Room 236


Papers in Peer-Reviewed Conference Proceedings
Title Authors Conference Date
Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, and Renato F. Werneck


June 2016

Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, and Renato F. Werneck


January 2016

Irina Kostitsyna, Martin Nöllenburg, Valentin Polishchuk, André Schulz, and Darren Strash


September 2015


Theses Supervised
Title Student Type Date
Jan Ebbing


December 2015

Jakob Dahlum


November 2015


Title Conference Location Date

Arlington, VA, USA

January 10, 2016


Los Angeles, CA, USA

September 25, 2015