Metadata
Author: WikiMatrix
Data
Spanish[es]
El caso especial de métrica (norma) en que todas distancias son iguales es llamado el problema de paginación porque modela el problema de algoritmos de sustitución de página en caches de memoria, y era también ya sabido tener un algoritmo k-competitivo (Sleator y Tarjan 1985).
Russian[ru]
Частный случай метрики, в которой все расстояния равны, называется задачей кеширования страниц, поскольку он моделирует задачу замещения страниц в кеше, и уже известно, что задача имеет k-эффективный алгоритм (Слитор и Тарьян 1985).