Online algoritmusok

 Fogalmak, definíciók......Page 6
Síbérlési feladat......Page 7
A síbérlési feladat általánosítása......Page 8
Lapozási (memóriakezelési) probléma......Page 10
Lista hozzáférési probléma......Page 12
Alapveto definíciók......Page 15
Játékelméleti alapfogalmak......Page 16
A játékelméleti reprezentáció......Page 17
Síbérlési feladat......Page 18
Lapozás......Page 19
Lista hozzáférés......Page 21
A k-szerver probléma......Page 23
Online ütemezési modellek......Page 30
Ido modell......Page 31
 A Lista modell......Page 33
 Az Ido modell......Page 38
Visszautasításos modellek......Page 39
A gépköltséges ütemezési feladat......Page 42
Ládapakolási modellek......Page 45
Az NF algoritmus, helykorlátos algoritmusok......Page 46
Alsó korlátok online algoritmusokra......Page 47
Az FF algoritmus, és a súlyfüggvény technika......Page 49
Online sávpakolás......Page 50
Online sávpakolás nyújtható tárgyakkal......Page 53
Nyugtázás......Page 55
A lapletöltési probléma......Page 58
Online forgalomirányítás......Page 60
Elorejelzés szakértoi tanácsokból......Page 64
Online tanulás példák alapján......Page 67
A módszerek áttekintése......Page 70
Lapozás......Page 71
Nyugtázás......Page 72
 Félig átlagos elemzés......Page 73
 Ládapakolás csökkeno méretu elemekkel......Page 74
Ütemezés......Page 75