Many thanks to those who maintain the following resources and make them available freely online.
Resources developed at Oregon State University
- Introduction to Graph Theory
- Undergraduate Algorithms Study Guide
- A Crash Course in TCS
- Travelling Salesperson: Complexity as a function of structure
- Cora's writing rules
Basic Algorithms
- Extensive algorithms lecture notes by Jeff Erickson
Algorithmic Techniques
- Techniques for designing fixed-parameter tractable algorithms by Daniel Marx
- A description of the SMAWK Algorithm that I find myself digging up time and time again by Lawrence Larmore at UNLV
- The Discharging Technique lecture notes by Petr Hliněnư, used in many planar graph proofs.
Open Problems
Combinatorics
Complexity
- Introduction to Theory of Computation an open textbook by Maheshwari and Smid.
- A compendium of NP optimization problems (Crescenzi and Kann) lists many NP-hard optimization problems, known upper and lower bounds and pointers to primary sources.
- A Compendium on Steiner Tree Problems by Hauptmann and Karpinski
- The Complexity Zoo details all 400+ complexity classes (and counting).
- How to show a problem is not fixed parameter tractable by Daniel Marx.
- List of parameterized problems by Marco Cesati.
TCS community
- Deadlines for conferences in TCS (also available for other research areas).
- Aggregator of blogs by theoretical computer scientists.
Tools and software
- Categorized listing of software for solving optimization problems
- Python iGraph package for representing graphs and basic graph algorithms
- Find LaTeX symbols to be replaced by sketch-a-char
- Find unicode symbols
- Document conversion between various word processing formats
Videos
- A sequence of events leading to the development of the computer (70s punch card style) by James Bourke in the 4th episode of the Connections series
- Lego Turing Machine
resources
courses
- CS523, Spring 2020
- CS515, Fall 2018
- CS325, Fall 2018
- CS523, Winter 2017
- CS523, Spring 2016
- CS325H, Winter 2016
- CS325, Fall 2015
- CS507, ECE507, Fall 2015
- CS523, Spring 2015
- CS325, Winter 2015
- CS325, Fall 2014
- CS523, Spring 2014
- CS325, Fall 2013
- CS515, Fall 2013
- CS523, Spring 2013
- CS325, Fall 2012
- CS523, Spring 2012
- CS515, Fall 2011
- CS523, Spring 2011
- CS325, Winter 2011
- CS515, Fall 2010
- CS521, Spring 2010
- CS325, Winter 2010