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, to appear.

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)