A következõ kombinatorika szeminárium (III. 25. (péntek), 10:00,
Farkas-terem) elõadása:

<P>
<CENTER>
Nagy-Gy&ouml;rgy Judit: <B>A munkaf&uuml;ggv&eacute;ny algoritmus (WFA) hat&eacute;konys&aacute;g&aacute;r&oacute;l</B>
</CENTER>

<P>
A WFA-t metrikus tereken defini&aacute;lt online optimaliz&aacute;l&aacute;si probl&eacute;m&aacute;k
eset&eacute;n alkalmazz&aacute;k. Online egy feladat, ha az inputot nem egyben
kapjuk, minden inputr&eacute;szletr&oacute;l azonnali &eacute;s visszavonhatatlan d&ouml;nt&eacute;st
kell hozni. &Aacute;ttekint&uuml;nk n&eacute;h&aacute;ny probl&eacute;m&aacute;t, ahol a WFA haszn&aacute;lhat&oacute;, &eacute;s
v&aacute;zlatosan megn&eacute;zz&uuml;k a versenyk&eacute;pess&eacute;gre vonatkoz&oacute; bizony&iacute;t&aacute;si
technik&aacute;kat.

<P>
Minden &eacute;rdekl&otilde;d&otilde;t szeretettel v&aacute;runk,

<P>
P&eacute;ter