intractable graph opt