Sciweavers

5165 search results - page 680 / 1033
» Consistency of the Neighbor-Net Algorithm
Sort
View
143
Voted
MOBIHOC
2002
ACM
16 years 4 months ago
Constructing minimum-energy broadcast trees in wireless ad hoc networks
In this paper we assume that a multihop wireless network (also called a wireless ad hoc network) consists of nodes whose transmitting powers are finitely adjustable. We consider t...
Weifa Liang
DCC
2004
IEEE
16 years 4 months ago
Rate-Distortion Optimized Slicing, Packetization and Coding for Error Resilient Video Transmission
This paper presents an algorithm to optimize the tradeoff between rate and expected end-to-end distortion of a video sequence transmitted over a packet network. The approach optim...
Enrico Masala, Hua Yang, Kenneth Rose, Juan Carlos...
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
16 years 2 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG
159
Voted
SODA
2010
ACM
426views Algorithms» more  SODA 2010»
16 years 2 months ago
Shape Replication Through Self-Assembly and RNase Enzymes
We introduce the problem of shape replication in the Wang tile self-assembly model. Given an input shape, we consider the problem of designing a self-assembly system which will re...
Zachary Abel, Nadia Benbernou, Mirela Damian, Erik...
ALT
2009
Springer
16 years 2 months ago
Complexity versus Agreement for Many Views
Abstract. The paper considers the problem of semi-supervised multiview classification, where each view corresponds to a Reproducing Kernel Hilbert Space. An algorithm based on co-...
Odalric-Ambrym Maillard, Nicolas Vayatis