453 search results - page 1 / 91 » On the complexity of exchanging |
JETAI
2007
13 years 4 months ago
2007
The Internet has led to the development of on-line markets, and computer scientists have designed various auction algorithms, as well as automated exchanges for standardized commo...
SODA
2000
ACM
13 years 6 months ago
2000
ACM
We address the problem of minimizing the communication involved in the exchange of similar documents. We consider two users, A and B, who hold documents x and y respectively. Neit...
PKC
1998
Springer
13 years 8 months ago
1998
Springer
WINE
2005
Springer
13 years 10 months ago
2005
Springer
This paper studies the equilibrium property and algorithmic complexity of the exchange market equilibrium problem with concave piece-wise linear functions, which include linear an...
DGO
2004
13 years 6 months ago
2004
Peer-to-peer networks are becoming a common form of online data exchange. Querying data, mostly files, using keywords on peer-to-peer networks is well-known. But users cannot perf...