CS 272 Research Links
Research Advice
- The project description
- How to Present a Paper in Theoretical Computer Science: A Speaker's Guide for Students by Ian Parberry
- A Letter to Research Students by Duane Bailey
- How to Give a Good Talk by Joe Gallian
Places to Search
LaTeX Reference and Example
- A Guide to LaTeX - a really good introductory "textbook-like" book
- LaTeX: A Document Preparation System - the standard LaTeX reference by the creator himself
- The LaTeX Companion - for the more advanced LaTeX user
- An online LaTeX Reference Manual
- LaTeX source of an example research paper
Example Research Papers
- The constrained longest common subsequence problem (Tsai)
- Tetris and decidability (Hoogeboom and Kosters)
- Core Empirical Concepts and Skills for Computer Science (Braught, Miller, and Reed)
- Do We Teach the Right Algorithm Design Techniques? (Levitin)
- Pessimal Algorithms and Simplexity Analysis (Broder and Stolfi)
- Examples from the Spring, 2004 class:
- Convex Hull Algorithms by Eric Eilberg
- Triangulation of a Simple Polygon by Dan Bucatanschi
- Distributed Shortest Path Algorithms by Andy Hoffman
- Simulated Annealing by Nate Schmidt
- Euclidean Steiner Tree Problem by Michael Herring
- The Freeze Tag Problem by Pancham Gajjar
- Quantum Computing by Matthew St. John