1576 search results - page 228 / 316 » Streaming Algorithms for Independent Sets |
168
click to vote
FUIN
2008
15 years 5 months ago
2008
We study runtime distributions of subsumption testing. On graph data randomly sampled from two different generative models we observe a gradual growth of the tails of the distribut...
184
Voted
PAMI
2008
15 years 5 months ago
2008
We propose a geometric approach to 3D motion segmentation from point correspondences in three perspective views. We demonstrate that after applying a polynomial embedding to the po...
140
click to vote
AI
1999
Springer
15 years 5 months ago
1999
Springer
We present an algorithm for producing behavior descriptions of planar fixed axes mechanical motions from image sequences using a formal behavior language. The language, which cove...
166
Voted
INFOCOM
2010
IEEE
15 years 4 months ago
2010
IEEE
—This is by far the first paper considering joint optimization of link scheduling, routing and replication for disruption-tolerant networks (DTNs). The optimization problems for...
217
click to vote
MOBIHOC
2012
ACM
13 years 8 months ago
2012
ACM
We propose a routing scheme to implement multicast communication in wireless networks. The scheme is oblivious, compact, and completely decentralized. It is intended to support dy...