Paper by Erik D. Demaine

Reference:

Takehiro Ito, Erik D. Demaine, Xiao Zhou, and Takao Nishizeki, “Approximability of Partitioning Graphs with Supply and Demand”, Journal of Discrete Algorithms, volume 6, number 4, December 2008, pages 627–650.

Comments:

This paper is also available from ScienceDirect.

Availability:

The paper is available in PDF (521k).

See information on file formats.

[Google Scholar search]

Related papers:

SupplyDemand_ISAAC2006 (Approximability for Partitioning Graphs with Supply and Demand)