2252 search results - page 364 / 451 » Lower Bounds for Dynamic Algorithms |
99
Voted
DCC
2005
IEEE
16 years 2 months ago
2005
IEEE
A certificate of authenticity (COA) is an inexpensive physical object that has a random unique structure with high cost of near-exact reproduction. An additional requirement is th...
129
Voted
ICDCS
2009
IEEE
15 years 11 months ago
2009
IEEE
We consider the distributed complexity of the stable marriage problem. In this problem, the communication graph is undirected and bipartite, and each node ranks its neighbors. Giv...
130
Voted
MOBICOM
2009
ACM
15 years 9 months ago
2009
ACM
Cognitive relays form a special cooperation relationship among users in cognitive radio networks, and help increase the transmission rates of both primary users and secondary user...
142
Voted
SIGECOM
2009
ACM
15 years 9 months ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
148
Voted
SASO
2007
IEEE
15 years 9 months ago
2007
IEEE
A fundamental problem that confronts decentralized reputation systems is the design of efficient, secure and incentive-compatible mechanisms to gather trust information despite m...