# DA Notes
## Maximum clique
- bnb vrij logisch
- ostergard optims:
- S_i is {v_i, v_i+1 ... v_n}
- c[i] is grote van grootste clique met met S_i
- for loop met n zakkende, telkens lokaal optimum berekenen op S_i /\ N(v_i)
- voorbeeld van prunen op p6 van paper
- k-opt local search
- α eruit, β erin, α en β zijn sets, k = ||α + β||, α < β

## Weighted vertex cover
- pricing: stelling 11.13, 11.14 en 11.15 + bewijs + methode kennen (met tight nodes enal)
- bnb: snoeifuncties!
- fast
- initiele oplossing
- taboeee lijst
- harm value: aantal edges die niet meer bereikbaar zouden zijn (0 -> redundant)

## Convex hull
Gewoon presentatie lezen en ez fix
- graham scan, zeer makkelijk
- quickhull, recursie gedoe
- quickhulldisk, ook vrij simpel
- stopcondities
- d komt naar c
- c komt naar a

## Combinatorial objects
### Permutations

### Partition
- enum: