About Me

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. And before my current position at Colgate University, I worked as a postdoctoral researcher with Peter Sanders at Karlsruhe Institute of Technology.

If you are looking for more information, here is my CV, my research statement, and my teaching statement.

Research

My passion is to reveal and resolve the mismatch between the theory and practice of algorithms, with applications in large scale network analysis and computational geometry. My work often involves first understanding real-world properties of data sets, then designing algorithms that exploit these properties to gain efficiency that is not possible otherwise. This includes both theoretical efficiency and efficiency of algorithms in practice (algorithm engineering). Some specific areas that interest me are combinatorial optimization, subgraph counting/listing, network visualization, shortest paths, range searching, and dynamic data structures.

Publications

Papers in Refereed Journals

[4] Listing All Maximal Cliques in Large Sparse Real-World Graphs in Near-Optimal Time
D. Eppstein, M. Löffler, and D. Strash
ACM J. Exp. Algorithmics 18(3): 3.1, 2013. Special issue for SEA 2011.
doi:10.1145/2543629

[3] Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon
D. Eppstein, M.T. Goodrich, M. Löffler, D. Strash, and L. Trott
Theoretical Computer Science 514, 2013, pp. 96-104. Special issue for GA 2011.
doi:10.1016/j.tcs.2013.04.027
arXiv:1110.4499

[2] Extended Dynamic Subgraph Statistics using h-index Parametrized Data Structures
D. Eppstein, M.T. Goodrich, D. Strash, and L. Trott
Theoretical Computer Science 447, 2012, pp. 44-52. Special issue for COCOA 2010.
doi:10.1016/j.tcs.2011.11.034

[1] Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings
D. Eppstein, M.T. Goodrich, and D. Strash
SIAM J. Computing 39 (8), 2010, pp. 3814-3829.
doi:10.1137/090759112

Journal Papers in Preparation

[2] On the Complexity of Barrier Resilience for Fat Regions
M. Korman, M. Löffler, R.I. Silveira, and D. Strash
submitted to ACM Trans. on Algorithms.
arXiv:1302.4707

[1] Succinct Greedy Geometric Routing in the Euclidean Plane
M.T. Goodrich and D. Strash

Papers in Peer-Reviewed Conference Proceedings

[14] Temporal Map Labeling: A New Unified Framework with Experiments
L. Barth, B. Niedermann, M. Nöllenburg, and D. Strash
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2016), accepted.
arXiv:1609.06327

[13] On the Power of Simple Reductions for the Maximum Independent Set Problem
D. Strash
Proceedings of the 22nd International Computing and Combinatorics Conference (COCOON 2016), LNCS vol. 9797, pp. 345-356.
doi:10.1007/978-3-319-42634-1_28
arXiv:1608.00724

[12] Accelerating Local Search for the Maximum Independent Set Problem
D. Dahlum, S. Lamm, P. Sanders, C. Schulz, D. Strash, and R.F. Werneck
Proceedings of the 15th International Symposium on Experimental Algorithms (SEA 2016), LNCS vol. 9685, pp. 118-133.
doi:10.1007/978-3-319-38851-9_9
arXiv:1602.01659

[11] Finding Near-Optimal Independent Sets at Scale
S. Lamm, P. Sanders, C. Schulz, D. Strash, and R.F. Werneck
Proceedings of the 18th Meeting on Algorithm Engineering and Experiments (ALENEX 2016), pp. 138-150.
doi:10.1137/1.9781611974317.12
arXiv:1509.00764
The code is freely available under GPL v2.0.

[10] On Minimizing Crossings in Storyline Visualizations
I. Kostitsyna, M. Nöllenburg, V. Polishchuk, A. Schulz, and D. Strash
Proceedings of the 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015), LNCS vol. 9411, pp. 192-198.
doi:10.1007/978-3-319-27261-0_16
arXiv:1509.00442

[9] On the Complexity of Barrier Resilience for Fat Regions
M. Korman, M. Löffler, R.I. Silveira, and D. Strash
Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013), LNCS vol. 8243, pp. 201-216.
doi:10.1007/978-3-642-45346-5_15
arXiv:1302.4707

[8] Dynamic Planar Point Location with Sub-logarithmic Local Updates
M. Loffler, J.A. Simons, and D. Strash
Proceedings of the 13th International Symposium on Algorithms and Data Structures (WADS 2013), LNCS vol. 8037, pp. 499-511.
doi:10.1007/978-3-642-40104-6_43
arXiv:1204.4714

[7] Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon
D. Eppstein, M.T. Goodrich, M. Löffler, D. Strash, and L. Trott
Proceedings of the 3rd International Conference on Computational Aspects of Social Networks (CASoN 2011), pp. 102--107.
doi:10.1109/CASON.2011.6085926
arXiv:1108.4675

[6] Listing All Maximal Cliques in Large Sparse Real-World Graphs
D. Eppstein and D. Strash
Proceedings of the 10th International Conference on Experimental Algorithms (SEA 2011), LNCS vol. 6630, pp. 403-414.
doi:10.1007/978-3-642-20662-7_31
arXiv:1103.0318
The code and data sets are freely available under GPL v3.0.

[5] Extended Dynamic Subgraph Statistics using h-index Parametrized Data Structures
D. Eppstein, M.T. Goodrich, D. Strash, and L. Trott
Proceedings of the 4th International Conference on Combinatorial Optimization and Applications (COCOA 2010), LNCS vol. 6508, pp. 128-141.
doi:10.1007/978-3-642-17458-2_12
arXiv:1009.0783

[4] Priority Range Trees
M.T. Goodrich and D. Strash
Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010), LNCS vol. 6506, pp. 97-108.
doi:10.1007/978-3-642-17517-6_11
arXiv:1009.3527

[3] Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time
D. Eppstein, M. Löffler, and D. Strash
Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010), LNCS vol. 6506, pp. 403-413.
doi:10.1007/978-3-642-17517-6_36
arXiv:1006.5440

[2] Succinct Greedy Geometric Routing in the Euclidean Plane
M.T. Goodrich and D. Strash
Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), LNCS vol. 5878, pp. 781-791.
doi:10.1007/978-3-642-10631-6_79
arXiv:0812.3893

[1] Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings
D. Eppstein, M.T. Goodrich, and D. Strash
Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), pp 150-159.
doi:10.1137/1.9781611973068.18
arXiv:0812.0893

Other Publications

[4] Reconstructing a Unit-Length Orthogonally Convex Polygon from its Visibility Graph
N. Sitchinava and D. Strash
32nd European Workshop on Computational Geometry (EuroCG 2016), July 2011.

[3] Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon
D. Eppstein, M.T. Goodrich, M. Löffler, D. Strash, and L. Trott
Workshop on Graph Algorithms and Applications (GA 2011), July 2011.

[2] Extending Garbage Collection to Complex Data Structures
L. Effinger-Dean, C. Erickson, M. O'Neill, and D. Strash
Proceedings of the 3rd Workshop on Semantics, Program Analysis and Computing Environments for Memory Management (SPACE 2006), pp 91-97.

[1] Garbage Collection for Trailer Arrays
L. Effinger-Dean, C. Erickson, M. O'Neill, and D. Strash
Proceedings of the 3rd Workshop on Semantics, Program Analysis and Computing Environments for Memory Management (SPACE 2006), pp 83-90.

Software and Data Sets

Quick Cliques

Software to quickly list all maximal cliques in sparse graphs

Code released under GPLv3.0 and data sets

Karlsruhe Maximum Independent Sets

Software to find near-optimal independent sets in huge complex networks

Code released under GPLv2.0

Theses Supervised

Bachelor's Theses

How to Partition a Graph when You Think Like a Vertex, Dec. 2015
Jan Ebbing
Supervised with Peter Sanders and Christian Schulz

Boosting Local Search for the Maximum Independent Set Problem, Nov. 2015
Jakob Dahlum
Supervised with Peter Sanders and Christian Schulz

Contact Me

Colgate University
Department of Computer Science
13 Oak Drive
Hamilton, NY 13346

Phone: +1-315-228-7946
Fax: +1-315-228-7009
E-mail (research-related): first initial last name AT cs DOT colgate DOT edu
E-mail (Colgate-related and confidential): first initial last name AT colgate DOT edu