Notes on algorithms

Lecture notes on algorithms

Menu

Skip to content

–

This entry was posted in Uncategorized on December 9, 2013 by Neal.

Post navigation

Cancel reply

CONTENTS: (show all|collapse)

— table of contents — Misc. background material

Probabilistic method
Bounds related to random stopping times
Linear programming
- modeling Set Cover and Multicommodity Flow
- rounding an LP relaxation
Randomized rounding
Set Cover / greedy algorithm
Set Cover / Wolsey’s generalization
Lagrangian relaxation / example
Lagrangian relaxation / discussion

Oblivious randomized rounding

Greedy examples
Lagrangian-relaxation examples

Writing wordpress blog entries in laTeX with plog (plasTeX and blogpost)

Search for:

Misc. background material

Copyright © 2023 by Neal Young . All Rights Reserved.