Mgr. Kristýna Pekárková

Advanced ('rigorózní') thesis

Matroid Algorithms and Their Applications in Optimization

Matroid Algorithms and Their Applications in Optimization
Anotácia:
Matroidy jsou kombinatorické struktury, které zobecňují pojmy teorie grafů a lineární algebry. Teorie matroidů má významné uplatnění v oblasti optimalizace; matroidy úzce souvisí s hladovými algoritmy a ukázaly se i jako silný nástroj při návrhu parametrizovaných algoritmů. V této práci se však zaměřujeme na odlišné využití matroidů -- studujeme hloubkové parametry matroidů z jejich algoritmického …viac
Abstract:
Matroids play an important role in the theory of combinatorial optimization; they have a strong connection to greedy algorithms and have shown to be a powerful tool in the design of parameterized algorithms. However, in this thesis proposal, we aim at using matroids differently: rather than viewing them as an optimization object, we study matroid structural parameters from algorithmic and combinatorial …viac
 
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 2. 3. 2023

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

  • Obhajoba proběhla 1. 6. 2023
  • Oponent: prof. RNDr. Petr Hliněný, Ph.D., doc. Hans Raj Tiwary, M.Sc., Ph.D.

Citační záznam

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: Masarykova univerzita, Fakulta informatiky

Masaryk University

Faculty of Informatics

Advanced ('rigorózní řízení') programme / odbor:
Theoretical computer science / Theoretical computer science

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