Thi Bich Ngan Nguyen

Doctoral thesis

Approximation Algorithms For Submodular Optimization And Applications

Approximation Algorithms For Submodular Optimization And Applications
Abstract:
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ě …more
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 …more
 
 
Language used: English
Date on which the thesis was submitted / produced: 20. 9. 2022

Thesis defence

  • Date of defence: 23. 11. 2022
  • Supervisor: Václav Snášel
  • Reader: Peter Vojtáš, Roman Šenkeřík, Pavel Krömer

Citation record

Full text of thesis

Accessibility: 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.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita Ostrava

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

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

Theses on a related topic