about graph size?

My question was buried under a previous post. I'm asking it again... I'm quite new in graph partitioning, so any of your comments would be highly appreciated!

What graph sizes are good for Metis? And what sizes are good for hMetis?

How many partitions are good for Metis? And hMetis?

My problem set is graphs that have several tens to a couple of hundreds vertexes. And I'm aiming for a MIN-CUT. If Metis/hMetis performs good only for very large graphs, do you have any recommendation on other softwares/approaches that I could try? Many thanks!

RE: Both of them should work

Both of them should work reasonably good for graphs with more than 30-50 vertices.
In terms of quality, hMetis will produce the best results and should scale-down better.