Complexity Lower Bounds through Balanced Graph Properties | IEEE Conference Publication | IEEE Xplore