Wyniki wyszukiwania dla: KASZOWANIE

• New results for online page replication.

  Publikacja

  • W. Głazek
  • S. Seiden

  - Rok 2004

  W artykule zbadano problem replikacji stron dokonywanej w trybie on-line. Przedstawiono nowy randomizowany algorytm dla sieci pętlowych, który jest lepszy niż najlepszy dotąd znany. Poprawiono dolne oszacowania dla tego problemu. Pokazano możliwe rozszerzenia tego modelu przetwarzania. Pokazano, że prowadzi to do uproszczenia dowodów szeregu znanych twierdzeń.