1: Conflict-free coloring with respect to a subset of intervals 2: Efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model