Number of the records: 1  

Barvení grafu

  1. Title statementBarvení grafu [rukopis] / Minh Hieu Do
    Additional Variant TitlesAlgoritmy pro problém barvení grafu
    Personal name Do, Minh Hieu, (dissertant)
    Translated titleAlgorithms for graph colouring problem
    Issue data2023
    Phys.des.49 s.
    NoteVed. práce Petr Osička
    Oponent Tomáš Urbanec
    Another responsib. Osička, Petr (thesis advisor)
    Urbanec, Tomáš, (opponent)
    Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor)
    Keywords barvení grafu * graf * greedy * DSatur * RLF * TabuCol * PartialCol * AntCol * HybridEA * graph colouring * graph * greedy * DSatur * RLF * TabuCol * PartialCol * AntCol * HybridEA
    Form, Genre bakalářské práce bachelor's theses
    UDC (043)378.22
    CountryČesko
    Languagečeština
    Document kindPUBLIKAČNÍ ČINNOST
    TitleBc.
    Degree programBakalářský
    Degree programInformatika
    Degreee disciplineInformatika - specializace Programování a vývoj software
    book

    book

    Kvalifikační práceDownloadedSizedatum 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.

Number of the records: 1  

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