We will develop scalable, graph-based pan-genome representations as well as algorithms that enable efficient search functionality. The first goal is the detection of non-contiguous occurrences of reads against the pan-genome. Moreover, we will enable compatibility with long, high-error reads next to short, low-error reads. Specifically, we will study pan-genome graph representations based on the Burrows Wheeler transform (BWT).