|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Nagy-György Judit: Online színezések tanácsadói bonyolultsága |
|
|
|
Friday, 1. December 2017, 10:00 - 12:00
|
|
Absztrakt. Az online gráfszínezési problémában az algoritmus a gráfot csúcsonként kapja, a kapott csúcsok által feszített részgráf ismeretében kell a csúcsot színezni. 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