Algoritmekonstruksjon

Avanserte algoritmiske teknikker, bl.a. for å løse og håndere spesielt vanskelige (for eksempel NP-komplette) problemer.

Kunnskap

Kandidaten skal ha kunnskap om avanserte metoder for algoritmekonstruksjon, og underliggende formalismer som lineærprogrammering.

Ferdighet

Kandidaten skal være i stand til å konstruere effektive (potensielt parametriserte) eksakte eller approksimerte algoritmer for komplekse (f.eks. NP-komplette eller online) problemer.

Forelesninger og individuelle øvinger. Noen av forelesningene holdes på engelsk.