393 search results - page 67 / 79 » Approximation Algorithm for Directed Telephone Multicast Pro... |
96
Voted
SODA
2010
ACM
15 years 11 months ago
2010
ACM
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
113
click to vote
IPSN
2007
Springer
15 years 8 months ago
2007
Springer
Energy-efficient image communication is one of the most important goals for a large class of current and future sensor network applications. This paper presents a quantitative com...
107
click to vote
COLT
2004
Springer
15 years 7 months ago
2004
Springer
: We introduce a graph-theoretic generalization of classical Arrow-Debreu economics, in which an undirected graph specifies which consumers or economies are permitted to engage in...
121
Voted
COLT
2010
Springer
15 years 5 days ago
2010
Springer
Recent advances in large-margin classification of data residing in general metric spaces (rather than Hilbert spaces) enable classification under various natural metrics, such as ...
109
click to vote
INFOCOM
2009
IEEE
15 years 8 months ago
2009
IEEE
—Coverage is a fundamental problem in Wireless Sensor Networks (WSNs). Existing studies on this topic focus on 2D ideal plane coverage and 3D full space coverage. In many real wo...