Thi Bich Ngan Nguyen

Doctoral thesis

Approximation Algorithms For Submodular Optimization And Applications

Approximation Algorithms For Submodular Optimization And Applications
Anotácia:
Tato studie navrhuje aproximační algoritmy pomocí několika strategií, jako je streamování, vylepšená chamtivost, stop-and-stare a vzorkování zpětného vlivu ($ \RIS $) k vyřešení tří variant submodulárního optimalizačního problému a provádění experimentů s těmito algoritmy na dobře známé aplikační problémy submodulární optimalizace, jako je práh vlivu ($ \IT $) a maximalizace vlivu ($ \IM) $. Konkrétně …viac
Abstract:
This study proposes approximation algorithms by using several strategies such as streaming, improved-greedy, stop-and-stare, and reverse influence sampling ($ \RIS $) to solve three variants of the submodular optimization problem, and perform experiments of these algorithms on the well-known application problems of submodular optimization such as Influence Threshold ($ \IT $) and Influence Maximization …viac
 
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 20. 9. 2022

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

  • Obhajoba proběhla 23. 11. 2022
  • Vedúci: Václav Snášel
  • Oponent: Peter Vojtáš, Roman Šenkeřík, Pavel Krömer

Citační záznam

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita Ostrava

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Doctoral programme / odbor:
Informatika, komunikační technologie a aplikovaná matematika / Informatika

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