1158 search results - page 168 / 232 » Approximation Algorithms for the Fixed-Topology Phylogenetic... |
155
click to vote
INFOCOM
2007
IEEE
16 years 12 days ago
2007
IEEE
Abstract—In this paper, we develop passive network tomography techniques for inferring link-level anomalies like excessive loss rates and delay from path-level measurements. Our ...
150
click to vote
STOC
2009
ACM
16 years 6 months ago
2009
ACM
We give near-optimal space bounds in the streaming model for linear algebra problems that include estimation of matrix products, linear regression, low-rank approximation, and app...
152
click to vote
EDBT
2008
ACM
16 years 6 months ago
2008
ACM
Estimating the number of distinct elements in a large multiset has several applications, and hence has attracted active research in the past two decades. Several sampling and sket...
182
click to vote
WAOA
2005
Springer
15 years 11 months ago
2005
Springer
We consider an optical routing problem. SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET /WDM rings. The number of SONET ADMs required by a set of traffic...
142
click to vote
JSSPP
2005
Springer
15 years 11 months ago
2005
Springer
Our main goal in this paper is to study the scheduling of parallel BSP tasks on clusters of computers. We focus our attention on special characteristics of BSP tasks, which can use...