@proceedings {261,
	title = {A Scalable Distributed Graph Partitioner },
	journal = {Proceedings of the VLDB Endowment},
	volume = {8},
	year = {2015},
	month = {08/2015},
	pages = {1478-1489},
	publisher = {The VLDB Endowment},
	address = {Kohala Coast, Hawaii},
	abstract = {We present Scalable Host-tree Embeddings for Efficient Partitioning (Sheep), a distributed graph partitioning algorithm capable of handling graphs that far exceed main memory. Sheep produces high quality edge partitions an order of magnitude faster than both state of the art offline (eg, METIS) and streaming partitioners (eg, Fennel). Sheep{\textquoteright}s partitions are independent of the input graph distribution, which means that graph elements can be assigned to processing nodes arbitrarily without affecting the partition quality.},
	doi = {10.14778/2824032.2824046},
	author = {Daniel W. Margo and Margo I. Seltzer}
}
