Bc. Adam BENEŠ

Diplomová práce

Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami

Optimal algorithms for biclique cover problem
Anotace:
Diplomová práce pojednává o algoritmech pro nalezení optimálního řešení problému pokrytí bipartitního grafu biklikami. Práce se zaměřuje zejména na algoritmus publikovaný v článku Ene, Alina et al. "Fast exact and heuristic methods for role minimization problems". Součástí diplomové práce je implementace algoritmu v programovacím jazyce C.
Abstract:
This master's thesis deals with algorithms for finding an optimal solution for biclique cover problem. Thesis focuses on algorithm from article Ene, Alina et al. "Fast exact and heuristic methods for role minimization problems". The work also includes implementation of algorithm in the C programming language.
 

Klíčová slova

bikliky bipartitní graf pokrytí biklikami
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 6. 8. 2021

Obhajoba závěrečné práce

  • Vedoucí: Mgr. Petr Osička, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

BENEŠ, Adam. Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami. Olomouc, 2021. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=269189 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.
 
Název
Vložil
Vloženo
Práva
Theses hvuaf8 hvuaf8/2
6. 8. 2021
Složky
Soubory
thesis benes.pdf
MARKLOVÁ, E.
7. 8. 2021

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.