Network Flows and Matching: First DIMACS Implementation Challenge

The DIMACS Implementation Challenge was organized to encourage experimental work in the area of network flows and matchings. This volume contains the revised and refereed versions of 22 of the papers presented at the workshop, along with supplemental material about the Challenge and the Workshop.