What Are the Best Earliest Date Problems?