×

Kombinatorické algoritmy

Permutace. Rychlé násobení matic. Permanenty. Grupy a tělesa. Kvadratická rezidua. Testování prvočíselnosti. Grafové algoritmy. Generování grafů. Izomorfismus grafů. Stromy. Párování. Nezávislost grafů. Barvení grafů. Hamiltonovské kružnice. Pravděpodobnostní algoritmy. Paralelní algoritmy. Analýza algoritmů. Aplikace.