DIMACS Abstracts