Sciweavers

23 search results - page 5 / 5
» On the Hardness of Optimization in Power Law Graphs
Sort
View
DIALM
2005
ACM
125views Algorithms» more  DIALM 2005»
14 years 21 days ago
Minimizing interference in ad hoc and sensor networks
Reducing interference is one of the main challenges in wireless communication, and particularly in ad hoc networks. The amount of interference experienced by a node v corresponds ...
Thomas Moscibroda, Roger Wattenhofer
STOC
2009
ACM
96views Algorithms» more  STOC 2009»
14 years 11 months ago
MaxMin allocation via degree lower-bounded arborescences
We consider the problem of MaxMin allocation of indivisible goods. There are m items to be distributed among n players. Each player i has a nonnegative valuation pij for an item j...
MohammadHossein Bateni, Moses Charikar, Venkatesan...
PPOPP
2005
ACM
14 years 4 months ago
Teleport messaging for distributed stream programs
In this paper, we develop a new language construct to address one of the pitfalls of parallel programming: precise handling of events across parallel components. The construct, te...
William Thies, Michal Karczmarek, Janis Sermulins,...