Csaba Béla: On the partitioning algorithm. In: Acta cybernetica, (14) 2. pp. 217-227. (1999)
Előnézet |
Cikk, tanulmány, mű
cybernetica_014_numb_002_217-227.pdf Letöltés (1MB) | Előnézet |
Absztrakt (kivonat)
We consider the deterministic and the randomized paging problem. We show the close connection between the partitioning algorithm of McGeoch and Sleator and the OPT graph of the problem via a natural framework. This allows us to prove some important properties of the "deterministic" partitioning algorithm. As a consequence of these we prove, that it is a kcompetitive deterministic on-line algorithm. Besides, we show an application of the OPT graph for a special case of the fc-server problem.
Mű típusa: | Cikk, tanulmány, mű |
---|---|
Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
Dátum: | 1999 |
Kötet: | 14 |
Szám: | 2 |
ISSN: | 0324-721X |
Oldalak: | pp. 217-227 |
Nyelv: | angol |
Kiadás helye: | Szeged |
Konferencia neve: | Conference for PhD Students in Computer Science (1.) (1998) (Szeged) |
Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38508/ |
Kulcsszavak: | Számítástechnika, Kibernetika, Algoritmus |
Megjegyzések: | Bibliogr.: 227. p. ; összefoglalás angol nyelven |
Szakterület: | 01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány |
Feltöltés dátuma: | 2016. okt. 15. 12:26 |
Utolsó módosítás: | 2022. jún. 14. 08:11 |
URI: | http://acta.bibl.u-szeged.hu/id/eprint/12622 |
Tétel nézet |