Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Access Graphs Results for LRU versus FIFO under Relative Worst Order
  Analysis   Access graphs, which have been used previously in connection with competitive
analysis to model locality of reference in paging, are considered in connection
with relative worst order analysis. In this model, FWF is shown to be strictly
worse than both LRU and FIFO on any access graph. LRU is shown to be strictly
better than FIFO on paths and cycles, but they are incomparable on some
families of graphs which grow with the length of the sequences.

26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th