7106 search results - page 338 / 1422 » Restricted Complexity, General Complexity |
152
Voted
NCA
2003
IEEE
15 years 10 months ago
2003
IEEE
This paper studies the optimal placement of web files for en-route web caching. It is shown that existing placement policies are all solving restricted partial problems of the ...
155
click to vote
ICDT
2003
ACM
15 years 10 months ago
2003
ACM
We investigate the typechecking problem for XML queries: statically verifying that every answer to a query conforms to a given output schema, for inputs satisfying a given input sc...
138
click to vote
DATE
2002
IEEE
15 years 10 months ago
2002
IEEE
Multimedia applications are characterized by a large number of data accesses and complex array index manipulations. The built-in address decoder in the RAM memory model commonly u...
114
click to vote
FOCS
2002
IEEE
15 years 10 months ago
2002
IEEE
We study auctions with severe bounds on the communication allowed: each bidder may only transmit t bits of information to the auctioneer. We consider both welfare- and profit-max...
153
Voted
WORDS
2002
IEEE
15 years 9 months ago
2002
IEEE
Open Multithreaded Transactions form an advanced transaction model that provides features for controlling and structuring not only accesses to objects, as usual in transaction sys...