On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
- 期刊名称SIAM Journal on Computing
- 作者Chakrabarty, Deeparnab; Goel, Gagan
- 卷第39卷
- 期第6期
- 印刷ISSN0097-5397
- 电子ISSN1095-7111
- 文件大小582.66KB
- 发表时间2010-01
- DOI10.1137/080735503
- 页码2189-2211
<i>Numerical Integration</i>Davis, Philip J.; Rabinowitz, Philip; Romain, Jacques E. · Physics Today · 1968
Ignoring the Singularity in Approximate IntegrationDavis, Philip J.; Rabinowitz, Philip · Journal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis · 1965
A Multiple Purpose Orthonormalizing Code and its UsesDavis, Philip; Rabinowitz, Philip · Journal of the ACM · 1954
Ignoring the Singularity in Approximate IntegrationPhilip J. Davis and Philip Rabinowitz · Journal of the Society for Industrial and Applied Mathematics: Series B, Numerical Analysis · 1965
Structure of Vema Fracture ZoneWilliam J. Ludwig; Philip D. Rabinowitz · 1980
Numerical integration based on approximating splinesPhilip Rabinowitz · 1990
On an osculatory quadrature formulaPhilip Rabinowitz · BIT Numerical Mathematics · 1983
Extrapolation methods in numerical integrationPhilip Rabinowitz · Numerical Algorithms · 1992
The Tau MethodEduardo L. Ortiz · SIAM Journal on Numerical Analysis · 1969
Optimal Parameters for Multidimensional IntegrationP. Keast · SIAM Journal on Numerical Analysis · 1973
Numerical Methods for Semilinear Parabolic EquationsC. V. Pao · SIAM Journal on Numerical Analysis · 1987
Symmetric Coupling for Eddy Current ProblemsR. Hiptmair · SIAM Journal on Numerical Analysis · 2003
Multiplier Methods for Nonlinear Optimal ControlHager, William W. · SIAM Journal on Numerical Analysis · 1990
O.K. Floquet MultipliersThomas F. Fairgrieve and Allan D. Jepson · SIAM Journal on Numerical Analysis · 1991
Multigrid Algorithms for Variational InequalitiesHoppe, Ronald H. W. · SIAM Journal on Numerical Analysis · 1987
A Theory of ConditionRice, John R. · SIAM Journal on Numerical Analysis · 1966