See by year See by month Jump to month

Nagy-György Judit: Online algoritmusok tanácsadói bonyolultsága

Download as iCal file
Friday, 13. October 2017, 10:00 - 12:00
Absztrakt. Ha tekintünk egy optimalizálási feladatot, az online algoritmus az inputot részletekben kapja, a részletről azonnali visszavonhatatlan döntést kell hoznia a jövő ismerete nélkül. A versenyképességi elemzés az online és optimális célfüggvényérték hányadosát vizsgálja legrosszabb esetben. Nemrégiben kezdték el vizsgálni azt a kérdést, hogy ha van egy mindentudó orákulumunk, akkor a különböző modellekben hány bitet kell megsúgnia az online algoritmusnak, hogy az elérje az optimális célfüggvényértéket, általánosabban pedig egy konkrét versenyképességi hányadost.
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013