|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
|
Nagy-György Judit: Online elszínezés maximalizáló változata |
|
|
|
|
Péntek, 7. Október 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. |
|
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013
Esemény exportálása