time complexity


I'm using metis-5.0pre2.tar.gz to partition a graph with 60m edges on a 64 bit linux machine with 8GB RAM. It is a bout three days that Kmetis is running. Does any one have any experience with such huge graphs.

Thanks in Advance

RE: That does not sound right.

That does not sound right. Can you check to see how much memory kmetis is using.
A 'ps -f -C kmetis' (or whatever the name of the kmetis binary that you are using is) should give you the info.