1477 search results - page 82 / 296 » On Graph Problems in a Semi-streaming Model |
113
click to vote
ICML
2009
IEEE
16 years 2 months ago
2009
IEEE
Recent work has shown that one can learn the structure of Gaussian Graphical Models by imposing an L1 penalty on the precision matrix, and then using efficient convex optimization...
104
click to vote
INFOCOM
2007
IEEE
15 years 7 months ago
2007
IEEE
—We introduce a novel approach to multi-hop routing in wireless networks. Instead of the usual graph description we characterize the network by the packet delivery ratio matrix w...
125
click to vote
ASPDAC
2006
ACM
15 years 7 months ago
2006
ACM
Abstract— Routing tree construction is a fundamental problem in modern VLSI design. In this paper we propose CDCTree, an Obstacle-Avoiding Rectilinear Steiner Minimum Tree (OARSM...
131
click to vote
CVPR
2008
IEEE
16 years 3 months ago
2008
IEEE
We propose a scheme to introduce directionality in the Random Walker algorithm for image segmentation. In particular, we extend the optimization framework of this algorithm to com...
133
click to vote
HYBRID
2010
Springer
15 years 6 months ago
2010
Springer
This paper addresses the problem of self localization of mobile devices. In particular, each device combines noisy measurements of its absolute position with distance measurements...