Home

Research

Publications

Teaching

Students

Quotations

Biography

Links

Miscellany


This page is automatically generated from my Netscape bookmark file

Theoretical Computer Science

( back to the main link page )

Algorithms

Dynamic Programming

Dynamic Programming Tutorial
Dynamic Programming
Dynamic Programming
Variants of the dynamic programming algorithm
4 Dynamic Programming
A Tutorial on Dynamic Programming
Advanced Dynamic Programming Tutorial

String & Pattern

The Prague Stringology Club
Pattern Matching Pointers

Genetic Algorithms

Memetic Algorithms' Home Page
The Genetic Algorithms Archive
Introduction to genetic algorithms with Java applets

Visualization

The Lawrence Algorithm Visualization Web Server

Computational Geometry

Computational Geometry Pages

General Info.

Graphs: Theory - Algorithms - Complexity
Dictionary of Algorithms and Data Structures
Amir Michail
Algorithms Links from DDJ
The Stony Brook Algorithm Repository
ANALYSIS of ALGORITHMS HOME PAGE
Dictionary of Algorithms, Data Structures, and Problems

Random numbers

Mersenne Twister: A random number generator
ISAAC, a fast cryptographic random number generator
1.2.7 Random Number Generation

Softwares

Algorithms and Software for Partitioning Graphs
Robert Ramey Software Development
The Generic Graph Component Library
The Graph Template Library (GTL)
LEDA - Home Page

Classes

6.046 Introduction to Algorithms
COMP 482: Design and Analysis of Algorithms
CS161 Class Page
Algorithms
CS 3158, Fall '97, Syllabus
COMP 271 Design and Analysis of Algorithms
CS681
Design and Analysis of Algorithms (CptSci 365b, Spring 2002)
CPS 230 Algorithms
Algorithms Courses on the WWW
CS270: Graduate Algorithms
6.856J/18.416J Randomized Algorithms - Course Information
gamecourse
6.854J/18.854J Advanced Algorithms : Course Information
ACO Program Home Page
6.045J/18.400J, Spring 2001
The Structure of Information Networks (CS 685, Jon Kleinberg)
CS683
CSE 421, Winter '98
CSE 421: Introduction to Algorithms, Winter '03
CS 170: Efficient Algorithms and Intractable Problems
CS294, SPRING 1999

Graph Theory

The Steiner Tree Page
Graphs: Theory - Algorithms - Complexity

Coding Theory

Codes + Sloan Homepage
Table of Nonlinear Binary Codes
The Error Correcting Codes (ECC) Home Page

Combinatorial Optimization

Polytopes

Polytopes
Refs on Polyhedra and Polytopes
The Geometry Junkyard: Polyhedra and Polytopes
Hotmail - The World's FREE Web-based E-mail

General

The Strong Perfect Graph Theorem
The traveling salesman problem
Mathematical Programming Glossary
Waterloo's course on Semidefinite programming
Michael Trick's Operations Research Page
Thomas Erlebach
Amotz Bar-Noy - List of Publications
Vijay Kumar's Home Page
MIT Operations Research Center
A compendium of NP optimization problems
Home page for Jean-Claude Bermond
The Hamiltonian Page
ElJC Venn Diagram Survey
Andrew Goldberg's Network Optimization Library

Linear Programming

ORIE 630 Course Web Page
An Introduction to Linear Programming and the Simplex Algorithm
RIOT: Interactive Linear Programming: Introduction
Linear Programming FAQ

Optimization

Non-linear Programming

Nonlinear Programming FAQ

General

Convex Optimization / Boyd and Vandenberghe
INFORMS OR/MS Resource Collection
Wolkowi teachings on optimization

General Reference Sources

L. Levin. Theory of Computation.
Challenges for Theory of Computing
ECCC - The Electronic Colloquium on Computational Complexity
Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)
SiRPAC
Yahoo! - Science:Computer Science:Algorithms
Comp.Theory FAQ
A compendium of NP optimization problems

Quantum Cryptography

abstract quant-ph/9504002
Quantum Cryptography
Quantum Cryptography: Secure Communication over Insecure Channels
What We Do: Networking: Quantum Cryptography
Physics Today November 2000
abstract quant-ph/9802025

Security/Cryptography

Linux.DaveCentral: MD5 C++ Implementation
MD5 Homepage (unofficial)
OpenSSL: The Open Source toolkit for SSL/TLS

Randomness

Luca Trevisan | Papers


Home | Research | Publications | Teaching | Students | Quotations | Bio | Links | Misc