Algorithms for Random Structures -- cse522 spring 2000

CSE 522: Algorithms on Random Structures
Spring 2000

Dimitris Achlioptas

Personnel

	Name	Email	Office Hours
Instructor	Dimitris Achlioptas	optas@cs.washington.edu	To Be Decided.
Teaching Assistant	Sumeet Sobti	sobti@cs.washington.edu	To Be Decided.

Schedule

Lectures

Tues: 12:00 - 13:20, GUG 410
Thurs: 9:00 - 10:20, EE1 125

Course Announcement

In postscript.
In pdf.

Grading

There will be 3-4 assignments. There will be no final exam. There will be a final project where you will be expected to write a survey on a bunch of papers on some topic.

Papers

The following paper gives an idea of the content/level of the course:

Algorithmic theory of random graphs. A. Frieze and C. McDiarmid. Random Struct. Alg. 10, pp. 5-42, 1997.

CSE 522: Algorithms on Random Structures Spring 2000