Number of the records: 1  

Barvení grafu

  1. Údaje o názvuBarvení grafu [rukopis] / Minh Hieu Do
    Další variantní názvyAlgoritmy pro problém barvení grafu
    Osobní jméno Do, Minh Hieu, (autor diplomové práce nebo disertace)
    Překl.názAlgorithms for graph colouring problem
    Vyd.údaje2023
    Fyz.popis49 s.
    PoznámkaVed. práce Petr Osička
    Oponent Tomáš Urbanec
    Dal.odpovědnost Osička, Petr (vedoucí diplomové práce nebo disertace)
    Urbanec, Tomáš, (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti)
    Klíč.slova barvení grafu * graf * greedy * DSatur * RLF * TabuCol * PartialCol * AntCol * HybridEA * graph colouring * graph * greedy * DSatur * RLF * TabuCol * PartialCol * AntCol * HybridEA
    Forma, žánr bakalářské práce bachelor's theses
    MDT (043)378.22
    Země vyd.Česko
    Jazyk dok.čeština
    Druh dok.PUBLIKAČNÍ ČINNOST
    TitulBc.
    Studijní programBakalářský
    Studijní programInformatika
    Studijní oborInformatika - specializace Programování a vývoj software
    book

    book

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00284041-907580738.pdf1980.4 KB01.08.2023
    PosudekTyp posudku
    00284041-ved-554453991.pdfPosudek vedoucího
    00284041-opon-124594114.pdfPosudek oponenta

    Barvení grafu se používá pro plánování rozvrhu, přiřazení zdrojů, optimalizace sítí a mnoho dalšího. V rámci této bakalářské práce tuto disciplínu popisuji. Také se věnuji algoritmům řešící tenhle problém a na základě znalostí z textu je im- plementována knihovna. Naprogramované algoritmy využívám k experimentálním účelům.Graph coloring is used for scheduling, resource allocation, network optimization and much more. Within this bachelor thesis I describe this discipline. I also discuss the algorithms solving this problem and a library is implemented based on the knowledge from the text. I use the programmed algorithms for experimental purposes. Údaje o názvuHry pro tvořivé myšlení / Rosemarie Portmannová ; z německého originálu Spiele, die schlau machen přeložila Dana Lisá ; ilustrace Felix Weinold Osobní jméno Portmann, Rosemarie (autor) Údaje o vydáníVydání druhé NakladatelPraha : Portál, 2011 Fyz.popis118 stran : ilustrace ISBN978-80-7367-884-5 (brožováno) Dal.odpovědnost Lisá, Dana (překladatel) Weinold, Felix, 1960- (ilustrátor)

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.