Sciweavers

1089 search results - page 42 / 218
» Randomness and Reducibility
Sort
View
SPAA
2009
ACM
14 years 9 months ago
On randomized representations of graphs using short labels
Informative labeling schemes consist in labeling the nodes of graphs so that queries regarding any two nodes (e.g., are the two nodes adjacent?) can be answered by inspecting mere...
Pierre Fraigniaud, Amos Korman
MSOM
2010
65views more  MSOM 2010»
13 years 3 months ago
The Optimal Composition of Influenza Vaccines Subject to Random Production Yields
The Vaccine and Related Biologic Products Advisory Committee meets at least once a year to decide the composition of the influenza vaccine in the U.S. Past evidence suggests that ...
Soo-Haeng Cho
ICMCS
2010
IEEE
191views Multimedia» more  ICMCS 2010»
13 years 7 months ago
Disparity-compensated compressed-sensing reconstruction for multiview images
In a multiview-imaging setting, image-acquisition costs could be substantially diminished if some of the cameras operate at a reduced quality. Compressed sensing is proposed to ef...
Maria Trocan, Thomas Maugey, James E. Fowler, B&ea...
CORR
2006
Springer
142views Education» more  CORR 2006»
13 years 9 months ago
Decentralized Erasure Codes for Distributed Networked Storage
We consider the problem of constructing an erasure code for storage over a network when the data sources are distributed. Specifically, we assume that there are n storage nodes wit...
Alexandros G. Dimakis, Vinod M. Prabhakaran, Kanna...
DAM
2007
88views more  DAM 2007»
13 years 9 months ago
Hybrid one-dimensional reversible cellular automata are regular
It is shown that the set of hybrid one-dimensional reversible cellular automata (CA) with the periodic boundary condition is a regular set. This has several important consequences...
Jesse D. Bingham, Brad Bingham