Kent Quanrud

Matchings and vertex cover

Kent Quanrud

Push-relabel

Kent Quanrud

Randomized rounding

Kent Quanrud

Hashing and heavy hitters

Kent Quanrud

Priority queues and disjoint union

Kent Quanrud

Randomized searching and sorting

Kent Quanrud

Lazy data structures

Kent Quanrud

Applications of flows and cuts

Kent Quanrud

Network flow

Kent Quanrud

Spanning trees

Kent Quanrud

NP-Complete

Kent Quanrud

Independent set

Kent Quanrud

The longest path

Kent Quanrud

Subset sum and the secret language of numbers

Kent Quanrud

2-SAT and Max 2-SAT

Kent Quanrud

SAT - A different kind of search problem

Kent Quanrud

Negative edge lengths and all-pairs shortest paths

Kent Quanrud

Shortest paths

Kent Quanrud

Searching and sorting graphs

Kent Quanrud

Edit distance and matrix chain multiplication

Kent Quanrud

Fast Multiplication and the Fourier Transforms

Kent Quanrud

Selection and Closest Pair

Kent Quanrud

Induction and recursion

Kent Quanrud

Searching and sorting

Kent Quanrud

Discrepancy via Gaussian random walks

Kent Quanrud

Probabilistically checkable proofs, part 2

Kent Quanrud

Probabilistically checkable proofs, part 1

Kent Quanrud

Reducing randomization with random walks

Kent Quanrud

Deterministic connectivity with logarithmic space

Kent Quanrud

Conductance and mixing time

Kent Quanrud