Decidability of String Graphs
A Graph Theoretic Approach to Cache-Conscious Placement of Data for Direct Mapped Caches