3341 search results - page 104 / 669 » On Bounded Queries and Approximation |
CORR
2008
Springer
14 years 10 months ago
2008
Springer
We study social cost losses in Facility Location games, where n selfish agents install facilities over a network and connect to them, so as to forward their local demand (expressed...
DAM
2008
14 years 10 months ago
2008
We investigate the Semidefinite Programming based Sums of squares (SOS) decomposition method, designed for global optimization of polynomials, in the context of the (Maximum) Sati...
JAT
2006
14 years 10 months ago
2006
In this paper we discuss Sobolev bounds on functions that vanish at scattered points on the n-sphere Sn in
SPAA
2009
ACM
15 years 10 months ago
2009
ACM
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
106
click to vote
AMC
2011
14 years 5 months ago
2011
In this paper, we propose approximate inverse-free preconditioners for solving Toeplitz systems. The preconditioners are constructed based on the famous Gohberg-Sememcul formula. ...