Downloads: 567

Files in This Item:
File Description SizeFormat 
B23_013.pdf1.39 MBAdobe PDFView/Open
Title: Submodularity and Curvature : The Optimal Algorithm (Combinatorial Optimization and Discrete Algorithms)
Authors: VONDRAK, Jan
Keywords: MSC: 68Q25
submodular function
curvature
matroid
approximation algorithms
Issue Date: Dec-2010
Publisher: 京都大学数理解析研究所
Journal title: 数理解析研究所講究録別冊
Volume: B23
Start page: 253
End page: 266
URI: http://hdl.handle.net/2433/177046
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.