1. Kyoto University Research Information Repository
  2. 400_Research Institute for Mathematical Sciences
  3. RIMS Kôkyûroku Bessatsu
  4. B23 Combinatorial Optimization and Discrete Algorithms
Downloads: 127

    Please use this identifier to cite or link to this item: http://hdl.handle.net/2433/177048
Files in This Item:
File Description SizeFormat 
B23_011.pdf2.23 MBAdobe PDFView/Open
Title: Algorithms and Lower Bounds for Submodular Cuts and Approximating Submodular Functions (Combinatorial Optimization and Discrete Algorithms)
Authors: SVITKINA, Zoya
FLEISCHER, Lisa
Keywords: MSC: 68Q25
Issue Date: Dec-2010
Publisher: 京都大学数理解析研究所
Journal title: 数理解析研究所講究録別冊
Volume: B23
Start page: 213
End page: 232
URI: http://hdl.handle.net/2433/177048
Appears in Collections:B23 Combinatorial Optimization and Discrete Algorithms

Show full item record

Export to RefWorks


Export Format: 


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.