Some ROC publications on graph problems