The paper that accompanies these files can be found at: ftp://ftp.cs.wisc.edu/math-prog/tech-reports/tr1232.ps.Z Directions for compiling arrowhead.mex. If you are compiling this on a SPARC architecture, then we have included libmetis.a, the METIS graph partitioning library. If you are on another platform you will need to get the METIS source distribution from: ftp://ftp.cs.umn.edu/dept/users/kumar/metis/metis-2.0.6.tar.gz You can learn more about METIS itself by visiting: http://www.cs.umn.edu/~karypis/metis/metis.html Once you have a version of libmetis.a appropriate for your platform, you will need to modify the followin entries in the Makefile: MEXLIB should point to the location of libmex.a for your platform. METISLIB should point to the location of libmetis.a on your platform MEXINC should point to the directory containing the MEX include files You may need to copy struct.h, defs.h, and proto.h from the METIS source distribution to the current directory, if you are using a later version of METIS (later than version 2.0.6). Then simply type "make arrowhead.mex4" and the mex file will be created. arrowhead.m is an interface file that is meant to simply check numbers of arguments and illustrate the call of the low-level mex routine. If you have any questions please address them to: horn@cs.wisc.edu