An example of type B (I think) is Marijn Heule's program to reduce the size of graphs satisfying a given property. As an application it allowed him to find 5-chromatic unit distance graphs smaller than Aubrey de Grey's orininaloriginal one, see https://arxiv.org/abs/1805.12181 and https://arxiv.org/abs/1907.00929