New Aspects of Beyond Worst-Case Analysis