Skip Navigation

Derrick Stolee, Ph.D. Student

Contact Information

NEW: See my dissertation, Combinatorics Using Computational Methods.

Starting in Fall 2012, I will be a J. L. Doob Research Assistant Professor in the Mathematics Department of the University of Illinois at Urbana-Champaign.

Current Teaching

CSCE 424/824: Computational Complexity Theory


Research

Curriculum Vitae

Papers

Stephen G. Hartke, Derrick Stolee, Uniquely Kr-Saturated Graphs, submitted. March, 2012. PDF ArXiv
 
Derrick Stolee, Automorphism Groups and Adversarial Vertex Deletions, submitted. January, 2012. PDF ArXiv
 
Michael Ferrara, Ellen Gethner, Stephen G. Hartke, Derrick Stolee, Paul S. Wenger, List Distinguishing Parameters of Trees, submitted. November, 2011. PDF ArXiv
 
Derrick Stolee, Generating p-extremal graphs, submitted. May, 2011. PDF ArXiv
 
Stephen G. Hartke, Derrick Stolee, Douglas B. West, Matthew Yancey, Extremal graphs with a given number of perfect matchings, submitted. April, 2011. PDF
 
Derrick Stolee, Isomorph-free generation of 2-connected graphs with applications, UNL-CSE Technical Report #120, August, 2011. PDF ArXiv
 
Brady Garvin, Derrick Stolee, Raghunath Tewari, N.V. Vinodchandran, ReachFewL = ReachUL, Computing and Combinatorics: COCOON 2011, Lecture Notes in Computer Science 6842, pp. 252-258, August 2011. PDF ECCC
 
Derrick Stolee, N.V. Vinodchandran, Space-Efficient Algorithms for Reachability in Surface-Embedded Graphs, to appear in the IEEE Conference on Computational Complexity, June 2012. Also available at the Electronic Colloquium of Computational Complexity, TR10-154. PDF ECCC
 
Stephen G. Hartke, Hannah Kolb, Jared Nishikawa, Derrick Stolee, Automorphism groups of a graph and a vertex-deleted subgraph, Electronic Journal of Combinatorics, 17(1), R-134, October 2010. PDF EJC
 
Pranav Anand, Henry Escuadro, Ralucca Gera, Stephen G. Hartke, Derrick Stolee, On the hardness of recognizing triangular line graphs, Discrete Mathematics, to appear. PDF ArXiv
 
Derrick Stolee, Chris Bourke, N.V. Vinodchandran, "A log-space algorithm for reachability in planar acyclic digraphs with few sources" , 25th Annual IEEE Conference on Computational Complexity, June 2010. PDF Video

Recent Presentations

The canonical augmentation method, 24th Annual Cumberland Combinatorics Conference Louiville, KY. May 13, 2011. Slides
 
On the hardness of recognizing triangular line graphs, AMS Special Session on Discrete Dynamical Systems in Graph Theory, Combinatorics, and Geometry AMS Western Section Meeting Las Vegas, NV. April 30, 2011. Slides
 
Isomorph-free generation of 2-connected graphs with applications , AMS Special Session on Graph Theory AMS Central Sectional Meeting, Iowa City, IA, March 19, 2011. Slides
 
On extremal graphs with a given number of perfect matchings, AMS Special Session on New Topics in Graph Theory, Joint Math Meetings, January 8, 2011. Slides
 
The Cathedral Theorem of Lovász and Applications, UNL Discrete Math Seminar, September 7, 2010. Notes
 
Topics in Graph Automorphisms, UNL Discrete Math Seminar, February 16, 2010. Notes
 
Problem solving in software development: A case study, Jefferey S. Raikes School of Computer Science and Management Design Studio, Guest Lecture, February 11, 2010. Slides

Software

  • SearchLib, a collection of research software projects that execute computational combinatorics experiments.
  • PDFtoBook (Download) - Rearrange pages of a PDF to make foldable booklets.
  • Pacman (Download) - A multi-agent environment of the classic arcade game. Built for class competitions!
  • VisualSATSolver (Download) - A graphical interpretation of the search tree of a SAT problem.

Notes

Teaching

Study Guides

Derrick Stolee

Derrick Stolee

Derrick is a computational graph theorist in the Joint Mathematics and Computer Science Ph.D. program at the University of Nebraska-Lincoln.

He is interested in extremal and structural problems in graph theory as well as problems in complexity theory, especially reachability problems.

profile for Derrick Stolee at Theoretical Computer Science, Q&A site for theoretical computer scientists and researchers in related fields