AMD Version 1.2, Copyright (c) 2005 by Timothy A. Davis, Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved. AMD is available under alternate licenses, contact T. Davis for details.