|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
|
Nagy-György Judit: Online elszínezés maximalizáló változata |
|
|
|
|
Friday, 7. October 2016, 10:00 - 12:00
|
|
Absztrakt. Online színezési problémákban a cél a használt színek minimalizálása, ennek
duális változata, amikor k megengedett szín esetén szeretnénk maximalizalni a színezett csúcsok számát. Favrholdt és Mikkelsen foglalkoztak utak es fák színezésével, az ő eredményeik közül szemezgetünk. A technikák között felbukkan a charging (töltésszétosztásos) technika, amiről egy korabbi előadásban Pluhár András beszélt (nem előfeltétel annak ismerete), valamint Yao minimax elve. És természetesen lesznek nyitott problémák is. |
|
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013
Export Event