1576 search results - page 165 / 316 » Streaming Algorithms for Independent Sets |
192
click to vote
BROADNETS
2005
IEEE
15 years 10 months ago
2005
IEEE
—In this paper, we present an extended Mobile Backbone Network (MBN) topology synthesis algorithm (ETSA) for constructing and maintaining a dynamic backbone structure in mobile w...
151
click to vote
SODA
2007
ACM
15 years 5 months ago
2007
ACM
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...
164
click to vote
SIGMOD
2004
ACM
16 years 4 months ago
2004
ACM
We study the problem of answering queries through a target schema, given a set of mappings between one or more source schemas and this target schema, and given that the data is at...
134
click to vote
IROS
2006
IEEE
15 years 10 months ago
2006
IEEE
Abstract— We describe a model for planar distributed assembly, in which agents move randomly and independently on a twodimensional grid, joining square blocks together to form a ...
102
click to vote
ICA
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. We present a set of gradient based orthogonal and nonorthogonal matrix joint diagonalization algorithms. Our approach is to use the geometry of matrix Lie groups to devel...