Disertační práce
Získaná ocenění: Ocenění děkana FI za vynikající disertační práci

Sparsity Methods in Combinatorics and Optimization

RNDr. Kristýna Pekárková
Anotace

Tato dizertační práce se zabývá šířkovými a hloubkovými parametry ve třech oblastech: v celočíselném programování, v teorii matroidů a v teorii grafů na plochách. V první části práce se věnujeme celočíselnému programování s maticemi s omezenou stromovou hloubkou. Pomocí teorie matroidů charakterizujeme nejmenší primární a incidenční stromovou hloubku přes všechny řádkově ekvivalentní matice. Prezentujeme …více

Abstract

In this work, we examine combinatorial sparsity in three areas: optimization, particularly block-structured integer programming, matroid theory, and graph theory. In the first part of the thesis, we investigate integer programs with bounded tree-depth. Using tools from matroid theory, we characterize the minimum primal tree-depth and the minimum incidence tree-depth across all row-equivalent matrices …více

Klíčová slova
matroids graph theory optimization sparsity depth parameters parameterized complexity twin-width graphs on surfaces
Administrativní informace
Práce zkontrolována:
15. 1. 2025 20:21, prof. RNDr. Daniel Kráľ, Ph.D., DSc.
Plný text práce
1,2 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
16. 5. 2025
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Daniel Kráľ, Ph.D., DSc.
KTP FI MU

Oponenti

Prof. Dr. Johanes Carmesin
Faculty for Mathematics and Computer Science, TU Freiberg
Prof. Sang-il Oum, Ph.D.
Institute for Basic Science, South Korea
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Fundamenty informatiky

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

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

  • Další operace se soubory

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

  • Pohled pro experty

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

  • Vyhledávání souborů

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

  • 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.