Aproximačné a randomizované algoritmy

• 
  ARTP - 01 - Problém obchodného cestujúceho

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 02 - Pokrývanie množinami

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 03 - Problém batohu. Polynomiálne aproximačné schémy.

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 04 - Balenie do krabíc (bin packing)

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 05 - APX algoritmy založené na celočíselnom lineárnom programovaní

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 06 - Zložitosť aproximačných algoritmov

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 07 - Pravdepodobnostné algoritmy. Problém výberu i-teho prvku

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 08 - Testovanie prvočíselnosti. Monte Carlo algoritmy.

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 09 - Markovova nerovnosť. Náhodné pochôdzky. SAT.

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 10 - Pravdepodobnostné dátové štruktúry

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 11 - Minimálna kostra v očakávanom lineárnom čase

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 12 - Zložitostné triedy pravdepodobnostných algoritmov

  video · Tomáš Vinař (FMFI UK)

  Pozrieť
• 
  ARTP - 13 - Problémy riešiteľné so zafixovateľným parametrom

  video · Tomáš Vinař (FMFI UK)

  Pozrieť