1132 search results - page 120 / 227 » Upper and lower Ramsey bounds in bounded arithmetic |
138
click to vote
CPAIOR
2007
Springer
16 years 19 days ago
2007
Springer
Abstract. We propose generalizations of the Global Cardinality Constraint (gcc) in which a partition of the variables is given. In the context of resource allocation problems, such...
151
click to vote
WINE
2007
Springer
16 years 17 days ago
2007
Springer
Abstract. In this work, we consider singleton congestion games as a special class of (weighted) congestion games where each players' strategy consists only of a single resourc...
150
click to vote
FOCS
2005
IEEE
16 years 2 days ago
2005
IEEE
We consider online problems where purchases have time durations which expire regardless of whether the purchase is used or not. The Parking Permit Problem is the natural analog of...
149
click to vote
ESA
2005
Springer
15 years 12 months ago
2005
Springer
The number of probes needed by the best possible algorithm for locally or globally optimizing a bivariate function varies substantially depending on the assumptions made about the ...
167
click to vote
ICALP
2004
Springer
15 years 12 months ago
2004
Springer
Abstract. We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish and noncolluding agents. The quality of a coordination ...