Euclidean, batch jobs, prime rings, balance problems, graph shading, halved lookup, maximum field sum, longest increment subsequence