217 search results - page 34 / 44 » Deterministic Algorithm for the t-Threshold Set Problem |
110
click to vote
WINE
2010
Springer
15 years 3 days ago
2010
Springer
We study Facility Location games, where a number of facilities are placed in a metric space based on locations reported by strategic agents. A mechanism maps the agents' locat...
126
Voted
HYBRID
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We consider the dynamic feedback problem in a class of hybrid systems modeled as (infinite) state deterministic transition systems, in which the continuous variables are...
178
click to vote
ESA
2010
Springer
15 years 3 months ago
2010
Springer
We study the problem of estimating the average of a Lipschitz continuous function f defined over a metric space, by querying f at only a single point. More specifically, we explore...
219
click to vote
PODS
2009
ACM
16 years 2 months ago
2009
ACM
Database technology is playing an increasingly important role in understanding and solving large-scale and complex scientific and societal problems and phenomena, for instance, un...
135
click to vote
ICALP
2010
Springer
15 years 7 months ago
2010
Springer
We say that a polynomial f(x1, . . . , xn) is indecomposable if it cannot be written as a product of two polynomials that are defined over disjoint sets of variables. The polynom...