Difference between revisions of "CSE591 Randomized/Approximation Algorithms"
From esoterum.org
| Line 1: | Line 1: | ||
| + | === Homework 3 === | ||
| + | *Aldous and Fill. [http://stat-www.berkeley.edu/users/aldous/RWG/book.html Reversible Markov Chains and Random Walks on Graphs], Online Book. | ||
| + | |||
=== Homework 2 === | === Homework 2 === | ||
'''Problem 1''' | '''Problem 1''' | ||
Revision as of 18:46, 16 October 2008
Homework 3
- Aldous and Fill. Reversible Markov Chains and Random Walks on Graphs, Online Book.
Homework 2
Problem 1
Problem 2
- Union bound, (Boole's inequality)
Term: FALL 08 Name: CSE 591 Section: 79117 Instructor: KONJEVOD Course ID: 79117 Location: TEMPE CAMPUS
REQUIRED RANDOMIZED ALGORITHMS Look Inside This Book Author: MOTWANI
ISBN: 9780521474658
Used: $51.75 New: $69.00
Quantity:
REQUIRED
APPROXIMATION ALGORITHMS
Look Inside This Book
Author: VAZIRANI
ISBN: 9783540653677
Used: $37.50 New: $50.00
Quantity:
