Sciweavers

6601 search results - page 193 / 1321
» Optimal Distributed Arc-Consistency
Sort
View
138
Voted
ICPADS
2000
IEEE
15 years 6 months ago
Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors
1 Reliable communication in cube-based multicomputers using the extended safety vector concept is studied in this paper. In our approach, each node in a cube-based multicomputer o...
Jie Wu, Feng Gao, Zhongcheng Li, Yinghua Min
101
Voted
DAGSTUHL
2006
15 years 4 months ago
Optimal Bidding Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes
In this paper, we derive optimal bidding strategies for a global bidder who participates in multiple, simultaneous second-price auctions with perfect substitutes. We first conside...
Enrico H. Gerding, Rajdeep K. Dash, David C. K. Yu...
111
Voted
TIT
2008
86views more  TIT 2008»
15 years 2 months ago
Optimal Prefix Codes for Infinite Alphabets With Nonlinear Costs
Let P = {p(i)} be a measure of strictly positive probabilities on the set of nonnegative integers. Although the countable number of inputs prevents usage of the Huffman algorithm, ...
Michael B. Baer
125
Voted
ICDCS
2002
IEEE
15 years 7 months ago
An Optimal Strategy for Anonymous Communication Protocols
For many Internet applications, the ability to protect the identity of participants in a distributed applications is critical. For such applications, a number of anonymous communi...
Yong Guan, Xinwen Fu, Riccardo Bettati, Wei Zhao
128
Voted
DCOSS
2006
Springer
15 years 6 months ago
An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks
We consider the problem of data propagation in wireless sensor networks and revisit the family of mixed strategy routing schemes. We show that maximizing the lifespan, balancing th...
Aubin Jarry, Pierre Leone, Olivier Powell, Jos&eac...