Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: General Caching Is Hard: Even with Small Pages   Caching (also known as paging) is a classical problem concerning page
replacement policies in two-level memory systems. General caching is the
variant with pages of different sizes and fault costs. We give the first
NP-hardness result for general caching with small pages: General caching is
(strongly) NP-hard even when page sizes are limited to {1, 2, 3}. It holds
already in the fault model (each page has unit fault cost) as well as in the
bit model (each page has the same fault cost as size). We also give a very
short proof of the strong NP-hardness of general caching with page sizes
restricted to {1, 2, 3} and arbitrary costs.

37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th