42230 search results - page 8249 / 8446 » Algorithms and Complexity Results for |
222
click to vote
FOCS
2005
IEEE
16 years 6 days ago
2005
IEEE
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...
196
click to vote
ICAC
2005
IEEE
16 years 6 days ago
2005
IEEE
Grid environments enable users to share non-dedicated resources that lack performance guarantees. This paper describes the design of application-centric middleware components to a...
175
click to vote
ICPP
2005
IEEE
16 years 6 days ago
2005
IEEE
As dynamic web content and security capabilities are becoming popular in current web sites, the performance demand on application servers that host the sites is increasing, leadin...
167
click to vote
ICRA
2005
IEEE
16 years 6 days ago
2005
IEEE
— This paper addresses the problem of classifying places in the environment of a mobile robot into semantic categories. We believe that semantic information about the type of pla...
178
click to vote
INFOCOM
2005
IEEE
16 years 6 days ago
2005
IEEE
StaticPSM (Power-Saving Mode)schemes employed in the current IEEE 802.11 implementations could not provide any delag-performance guarantee because of their fixed wakeup intervals. ...