Approximability of Partitioning Graphs with Supply and Demand

Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki. Approximability of Partitioning Graphs with Supply and Demand. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 121-130, Springer, 2006. [doi]

Abstract

Abstract is missing.