Darren Strash

Dr. Darren Strash

About Me

I am now a Visiting Assistant Professor at Colgate University. This site archives the work I completed at KIT from 2014 to 2016. For a list of all my previous and current work 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
 
Teaching
Title Type Place Time
Lecture

Building 50.34, Room SR301

Seminar

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

SEA'16

June 2016

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

ALENEX'16

January 2016

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

GD'15

September 2015

 

Theses Supervised
Title Student Type Date
Jan Ebbing

Bachelor's

December 2015

Jakob Dahlum

Bachelor's

November 2015

 

Talks
Title Conference Location Date
ALENEX'16

Arlington, VA, USA

January 10, 2016

GD'15

Los Angeles, CA, USA

September 25, 2015