Disertační práce

Discrete methods in computer science

Jacob Cooper
Anotace

V této disertační práci je předloženo řešení tří otevřených problémů na rozhraní kombinatoriky a teoretické informatiky. Řešení všech tří problémů jsou založena na nových postupech a metodách, u kterých předpokládáme další využití v oblasti kombinatoriky a teoretické informatiky. Konkrétně vyvineme nové metody pro vnořování hypergrafů do hypergrafů s pozitivní uniformní hranovou hustotou a použijeme …více

Abstract

In this thesis, we resolve three open problems on the interface of combinatorics and theoretical computer science, with emphasis on developing tools with further application to other problems in the area. Specifically, we develop general methods for embedding hypergraphs in host hypergraphs with positive uniform edge density, thereby solving an open problem of Reiher derivative of the classical Turán …více

Klíčová slova
Graph theory, matroid integer programming
Administrativní informace
Práce zkontrolována:
20. 7. 2022 09:10, prof. RNDr. Daniel Kráľ, Ph.D., DSc.
Plný text práce
1 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
25. 10. 2022
Práce byla úspěšně obhájena

Vedoucí

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

Oponenti

Assist. Prof. Matthew Kwan
Institute for Science and Technology, Austria
Prof. László Végh
London School of Economics, UK
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.