730 search results - page 144 / 146 » Combinatorics of Monotone Computations |
156
click to vote
SODA
2012
ACM
13 years 8 months ago
2012
ACM
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...
135
click to vote
COCOON
2007
Springer
16 years 3 days ago
2007
Springer
We propose new algorithms and improved bounds for interference-aware routing in wireless networks. First, we prove that n arbitrarily matched source-destinations pairs with average...
154
click to vote
GECCO
2007
Springer
16 years 2 days ago
2007
Springer
The Blob Code is a bijective tree code that represents each tree on n labelled vertices as a string of n − 2 vertex labels. In recent years, several researchers have deployed th...
140
click to vote
COCOON
2005
Springer
15 years 11 months ago
2005
Springer
Many web-based systems have a tiered application architecture, in which a request needs to transverse all the tiers before finishing its processing. One of the most important QoS...
184
click to vote
COCOON
2005
Springer
15 years 11 months ago
2005
Springer
Horizontal gene transfer (HGT) plays a major role in microbial genome diversification, and is claimed to be rampant among various groups of genes in bacteria. Further, HGT is a ma...